Renegotiation Perfection in Infinite Games
Author(s) -
Julian Jamison
Publication year - 2014
Publication title -
game theory
Language(s) - English
Resource type - Journals
eISSN - 2356-6930
pISSN - 2314-6559
DOI - 10.1155/2014/742508
Subject(s) - mathematical economics , axiom , tournament , perfection , set (abstract data type) , consistency (knowledge bases) , class (philosophy) , rationality , game theory , pareto principle , stability (learning theory) , extensive form game , mathematics , repeated game , computer science , mathematical optimization , combinatorics , discrete mathematics , philosophy , geometry , epistemology , artificial intelligence , machine learning , political science , law , programming language
We study the dynamic structure of equilibria in game theory. Allowing players in a game the opportunity to renegotiate, or switch to a feasible and Pareto superior equilibrium, can lead to welfare gains. However, in an extensive-form game this can also make it more difficult to enforce punishment strategies, leading to the question of which equilibria are feasible after all. This paper attempts to resolve that question by presenting the first definition of renegotiation-proofness in general games. This new concept, the renegotiation perfect set, satisfies five axioms. The first three axioms—namely Rationality, Consistency, and Internal Stability—characterize weakly renegotiation-proof sets. There is a natural generalized tournament defined on the class of all WRP sets, and the final two axioms—External Stability and Optimality—pick a unique “winner” from this tournament. The tournament solution concept employed, termed the catalog, is based on Dutta’s minimal covering set and can be applied to many settings other than renegotiation. It is shown that the renegotiation perfection concept is an extension of the standard renegotiation-proof definition for finite games, introduced by (Benoit and Krishna 1993), and that it captures the notion of a strongly renegotiation-proof equilibrium as defined by (Farrell and Maskin 1989).
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom