Consider a repeated game where all players follow no-regret strategies by reinforcing the actions that they regret not having played enough in the past. We show that a resulting no-regret dynamic approaches in the long run a best-response dynamic and leads to its invariant sets: rest points...

We consider a model where sellers make repeated attempts to sell an object via two competing auction houses. An auction house that attracts a seller runs a Vickrey auction among a random sample of buyers and collects two fees: a listing fee and, if the object is sold, a closing fee. We...

Aggregate monotonicity of cooperative solutions is widely accepted as a desirable property, and examples where certain solution concepts (such as the nucleolus) violate this property are scarce and have no economic interpretation. We provide an example of a simple four-player game that points...

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 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...

The high cost of searching for employers borne by prospective employees increases friction in the labor market and inhibits formation of efficient employer-employee relationships. It is conventionally agreed that mechanisms that reduce the search costs (e.g., internet portals for job search)...