A seller with two objects faces a group of bidders who are subject to budget constraints. The objects have common values to all bidders, but need not be identical and may be either complements or substitutes. In a simple complete information setting we show: (1) if the objects are sold by means...

We study Bayesian mechanism design in situations where agents' information may be multi-dimensional, concentrating on mechanisms that lead to efficient allocations. Our main result is that a generalization of the well-known Vickrey-Clarke-Groves mechanism maximizes the planner's "revenue'' among...

The study of evolutionary dynamics was so far mainly restricted to finite strategy spaces. In this paper we show that this restriction is in most cases unnecessary. We give a mild condition under which the continuous time replicator dynamics are well defined for infinite strategy spaces....

Two refinements, called value oriented equilibria, of the Nash equilibrium concept are proposed for repeated games of complete information. Value sufficient equilibria make each player's strategic response to the another player's previous actions depend only on the value of those actions to the...

Fictitious play is the classical myopic learning process, and games with strategic complementarities are an important class of games including many economic applications. Knowledge about convergence properties of fictitious play in this class of games is scarce, however. Beyond dominance...

We present the Progressive Second Price auction, a new decentralized mechanism for allocation of variable-size shares of a resource among multiple users. Unlike most mechanisms in the economics litterature, PSP is designed with a very small message space, making it suitable for real-time market...

Exploiting small uncertainties on the part of opponents, players in long, finitely repeated games can maintain false reputations that lead to a large variety of equilibrium outcomes. Even cooperation in a finitely repeated prisoners' dilemma is obtainable. Can such false reputations be...

Reinforcement learning has proved quite successful in predicting subjects' adjustment behaviour in repeatedly played simple games. However, reinforcement learning does not predict convergence to the efficient cell in the minimal information game of mutual fate control, while earlier...

The Nash equilibrium solution concept for strategic form games is based on the assumption of expected utility maximization. Reference dependent utility functions (in which utility is determined not only by an outcome, but also by the relationship of the outcome to a reference point) are a better...