Elasticity of Games

Authors: 
Gilad Bavly
Abstract: 

We develop an elasticity index of a strategic game. The index measures the robustness of the set of rational outcomes of a game. The elasticity index of a game is the maximal ratio between the change of the rational outcomes and the size of an infinitesimal perturbation. The perturbation is on the players' knowledge of the game.The elasticity of a strategic game is a nonnegative number. A small elasticity is indicative of the robustness of the rational outcomes (for example, if there is only one player the elasticity is 0), and a large elasticity is indicative of non-robustness. For example, the elasticity of the (normalized) n-stage finitely repeated prisoner's dilemma is at least exponential in n, as is the elasticity of the n-stage centipede game and the n-ranged traveler's dilemma. The concept of elasticity enables us to look from a different perspective at Neyman's (1999) repeated games when the number of repetitions is not commonly known, and Aumann's (1992) demonstration of the effect of irrationality perturbations.

Date: 
December, 2011
Published in: 
Number: 
592