Coalition-proof Nash equilibrium

From Wikipedia, the free encyclopedia
Jump to: navigation, search

The concept of coalition-proof Nash equilibrium applies to certain "noncooperative" environments in which players can freely discuss their strategies but cannot make binding commitments.[1] It emphasizes the immunization to deviations that are self-enforcing. While the best-response property in Nash equilibrium is necessary for self-enforceability, it is not generally sufficient when players can jointly deviate in a way that is mutually beneficial.

The Strong Nash equilibrium is criticized as too "strong" in that the environment allows for unlimited private communication.[1] In the coalition-proof Nash equilibrium the private communication is limited.[1]

Formal definition.[1] (i) In a single player, single stage game Γ, s*€S is a Perfectly Coalition-Proof Nash equilibrium if and only if s* maximizes g1(s). (ii) Let (n,t) ≠ (1,1). Assume that Perfectly Coalition-Proof Nash equilibrium has been defined for all games with m players and s stages, where (m, s) ≤ (n, t), and (m, s) ≠ (n, t). (a) For any game Γ with n players and t stages, s*€S is perfectly self-enforcing if, for all J€J, sJ* is a Perfectly Coalition-Proof Nash equilibrium in the game Γ/s*-J, and if the restriction of s* to any proper subgame forms a Perfectly Coalition-Proof Nash equilibrium in that subgame. (b) For any game Γ with n players and t stages, s*€S is a Perfectly Coalition-Proof Nash equilibrium if it is perfectly self-enforcing, and if there does not exist another perfectly self-enforcing strategy vector s€S such that g1(s)> g1(s*) for all i= 1,...,n.

Less formal: At first all players are in a room deliberating their strategies. Then one by one, they leave the room fixing their strategy and only those left are allowed to change their strategies, both individually and together.

The coalition-proof Nash equilibrium refines the Nash equilibrium by adopting a stronger notion of self-enforceability that allows multilateral deviations.

Parallel to the idea of correlated equilibrium as an extension to Nash equilibrium when public signalling device is allowed, coalition-proof equilibrium is defined by Diego Moreno and John Wooders.[2]

References[edit]

  1. ^ a b c d B. D. Bernheim, B. Peleg, M. D. Whinston (1987), "Coalition-Proof Equilibria I. Concepts", Journal of Economic Theory 42: 1–12, doi:10.1016/0022-0531(87)90099-8. 
  2. ^ Diego Moreno and John Wooders (1996), "Coalition-Proof Equilibrium", Games and Economic Beahavior 17: 82–112.