We consider an agent who has to repeatedly make choices in an uncertain and changing environment, who has full information of the past, who discounts future payoffs, but who has no prior. We provide a learning algorithm that performs almost as well as the best of a given finite number of experts...

We consider an agent who has to repeatedly make choices in an uncertain and changing environment, who has full information of the past, who discounts future payoffs, but who has no prior. We provide a learning algorithm that performs almost as well as the best of a given finite number of experts...

Regret-minimizing strategies for repeated games have been receiving increasing attention in the literature. These are simple adaptive behavior rules that lead to no regrets and, if followed by all players, exhibit nice convergence properties: the average play converges to correlated equilibrium,...

Regret minimizing strategies for repeated games have been receiving increasing attention in the literature. These are simple adaptive behavior rules that exhibit nice convergence properties. If all players follow regret minimizing strategies, their average joint play converges to the set of...

We consider a multi-period auction with a seller who has a single object for sale, a large population of potential buyers, and a mediator of the trade. The seller and every buyer have independent private values of the object. The mediator designs an auction mechanism which maximizes her revenue...

We consider a bargaining problem where one of the players, the intellectual property rights owner (IPRO) can allocate licenses for the use of this property among the interested parties (agents). The agents negotiate with him the allocation of licenses and the payments of the licensees to the...

An auction house runs a second-price auction with a possibility of resale through re-auctions. It collects listing and closing fees from the seller. We find the fees which maximize the revenue of the auction house. In particular, we show that the optimal listing fee is zero. Our findings are...

We study the problem of optimal contract design in an environment with an uninformed decision maker and two perfectly informed experts. We characterize optimal contracts and observe that consulting two experts rather than one is always beneficial; this is so even if the bias of a second expert...

A decision maker is engaged in a repeated interaction with Nature. The objective of the decision maker is to guarantee to himself the average payoff as large as the best-reply payoff to Nature's empirical distribution of play, no matter what Nature does. The decision maker with perfect recall...