Commitment and extortion

Making commitments, e.g., through promises and threats, enables a player to exploit the strengths of his own strategic position as well as the weaknesses of that of his opponents. Which commitments a player can make with credibility depends on the circumstances. In some, a player can only commit to the performance of an action, in others, he can commit himself conditionally on the actions of the other players. Some situations even allow for commitments on commitments or for commitments to randomized actions. We explore the formal properties of these types of (conditional) commitment and their interrelationships. So as to preclude inconsistencies among conditional commitments, we assume an order in which the players make their commitments. Central to our analyses is the notion of an extortion, which we define, for a given order of the players, as a profile that contains, for each player, an optimal commitment given the commitments of the players that committed earlier. On this basis, we investigate for different commitment types whether it is advantageous to commit earlier rather than later, and how the outcomes obtained through extortions relate to backward induction and Pareto efficiency.

[1]  John C. Harsanyi,et al.  A Simplified Bargaining Model for the n-Person Cooperative Game , 1963 .

[2]  Vincent Conitzer,et al.  Computing the optimal strategy to commit to , 2006, EC '06.

[3]  Munindar P. Singh,et al.  Contextualizing commitment protocol , 2006, AAMAS '06.

[4]  H. Stackelberg,et al.  Marktform und Gleichgewicht , 1935 .

[5]  M. Bacharach Two-person Cooperative Games , 1976 .

[6]  A. Chopra Contextualizing Commitment Protocols , .

[7]  S. Vajda,et al.  GAMES AND DECISIONS; INTRODUCTION AND CRITICAL SURVEY. , 1958 .

[8]  David Gale,et al.  Review: R. Duncan Luce and Howard Raiffa, Games and decisions: Introduction and critical survey , 1958 .

[9]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[10]  E. Rowland Theory of Games and Economic Behavior , 1946, Nature.

[11]  Austin Tate,et al.  AAMAS '09 Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems , 2009, AAMAS 2009.

[12]  Moshe Tennenholtz,et al.  Program equilibrium , 2004, Games Econ. Behav..

[13]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[14]  Munindar P. Singh An ontology for commitments in multiagent systems: , 1999, Artificial Intelligence and Law.

[15]  B. Stengel,et al.  Leadership with commitment to mixed strategies , 2004 .

[16]  Victor R. Lesser,et al.  Leveled-Commitment Contracting: A Backtracking Instrument for Multiagent Systems , 2002, AI Mag..

[17]  Moshe Tennenholtz,et al.  Bundling equilibrium in combinatorial auctions , 2002, Games Econ. Behav..

[18]  Eric van Damme,et al.  Commitment Robust Equilibria and Endogenous Timing , 1996 .

[19]  T. Schelling,et al.  The Strategy of Conflict. , 1961 .