TY - GEN
T1 - Commitment and extortion
AU - Harrenstein, Paul
AU - Brandt, Felix
AU - Fischer, Felix
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
KW - Commitment
KW - Extortion
KW - Game theory
KW - Multiagent systems
UR - https://www.scopus.com/pages/publications/60349094771
U2 - 10.1145/1329125.1329157
DO - 10.1145/1329125.1329157
M3 - Conference contribution
AN - SCOPUS:60349094771
SN - 9788190426275
T3 - Proceedings of the International Conference on Autonomous Agents
SP - 108
EP - 115
BT - AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems
T2 - 6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07
Y2 - 14 May 2008 through 18 May 2008
ER -