Misplaced Pages

Cursed equilibrium

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Game theory solution
Cursed equilibrium
Solution concept in game theory
Relationship
Superset ofBayesian Nash equilibrium
Significance
Proposed byErik Eyster, Matthew Rabin

In game theory, a cursed equilibrium is a solution concept for static games of incomplete information. It is a generalization of the usual Bayesian Nash equilibrium, allowing for players to underestimate the connection between other players' equilibrium actions and their types – that is, the behavioral bias of neglecting the link between what others know and what others do. Intuitively, in a cursed equilibrium players "average away" the information regarding other players' types' mixed strategies.

The solution concept was first introduced by Erik Eyster and Matthew Rabin in 2005, and has since become a canonical behavioral solution concept for Bayesian games in behavioral economics.

Preliminaries

Bayesian games

Let I {\displaystyle I} be a finite set of players and for each i I {\displaystyle i\in I} , define A i {\displaystyle A_{i}} their finite set of possible actions and T i {\displaystyle T_{i}} as their finite set of possible types; the sets A = i I A i {\displaystyle A=\prod _{i\in I}A_{i}} and T = i I T i {\displaystyle T=\prod _{i\in I}T_{i}} are the sets of joint action and type profiles, respectively. Each player has a utility function u i : A × T R {\displaystyle u_{i}:A\times T\rightarrow \mathbb {R} } , and types are distributed according to a joint probability distribution p Δ T {\displaystyle p\in \Delta T} . A finite Bayesian game consists of the data G = ( ( A i , T i , u i ) i I , p ) {\displaystyle G=((A_{i},T_{i},u_{i})_{i\in I},p)} .

Bayesian Nash equilibrium

For each player i I {\displaystyle i\in I} , a mixed strategy σ i : T i Δ A i {\displaystyle \sigma _{i}:T_{i}\rightarrow \Delta A_{i}} specifies the probability σ i ( a i | t i ) {\displaystyle \sigma _{i}(a_{i}|t_{i})} of player i {\displaystyle i} playing action a i A i {\displaystyle a_{i}\in A_{i}} when their type is t i T i {\displaystyle t_{i}\in T_{i}} .

For notational convenience, we also define the projections A i = j i A j {\displaystyle A_{-i}=\prod _{j\neq i}A_{j}} and T i = j i T j {\displaystyle T_{-i}=\prod _{j\neq i}T_{j}} , and let σ i : T i j i Δ A j {\displaystyle \sigma _{-i}:T_{-i}\rightarrow \prod _{j\neq i}\Delta A_{j}} be the joint mixed strategy of players j i {\displaystyle j\neq i} , where σ i ( a i | t i ) {\displaystyle \sigma _{-i}(a_{-i}|t_{-i})} gives the probability that players j i {\displaystyle j\neq i} play action profile a i {\displaystyle a_{-i}} when they are of type t i {\displaystyle t_{-i}} .

Definition: a Bayesian Nash equilibrium (BNE) for a finite Bayesian game G = ( ( A i , T i , u i ) i I , p ) {\displaystyle G=((A_{i},T_{i},u_{i})_{i\in I},p)} consists of a strategy profile σ = ( σ i ) i I {\displaystyle \sigma =(\sigma _{i})_{i\in I}} such that, for every i I {\displaystyle i\in I} , every t i T i {\displaystyle t_{i}\in T_{i}} , and every action a i {\displaystyle a_{i}^{*}} played with positive probability σ i ( a i | t i ) > 0 {\displaystyle \sigma _{i}(a_{i}^{*}|t_{i})>0} , we have

a i argmax a i A i t i T i p i ( t i | t i ) a i A i σ i ( a i | t i ) u i ( a i , a i , t i , t i ) {\displaystyle a_{i}^{*}\in {\underset {a_{i}\in A_{i}}{\operatorname {argmax} }}\sum _{t_{-i}\in T_{-i}}p_{i}(t_{-i}|t_{i})\sum _{a_{-i}\in A_{-i}}\sigma _{-i}(a_{-i}|t_{-i})u_{i}(a_{i},a_{-i},t_{i},t_{-i})}

where p i ( t i | t i ) = p ( t i , t i ) t i T i p ( t i | t i ) p ( t i ) {\displaystyle p_{i}(t_{-i}|t_{i})={\frac {p(t_{i},t_{-i})}{\sum _{t_{-i}\in T_{-i}}p(t_{i}|t_{-i})p(t_{-i})}}} is player i {\displaystyle i} 's beliefs about other players types t i {\displaystyle t_{-i}} given his own type t i {\displaystyle t_{i}} .

Definition

Average strategies

First, we define the "average strategy of other players", averaged over their types. Formally, for each i I {\displaystyle i\in I} and each t i T i {\displaystyle t_{i}\in T_{i}} , we define σ ¯ i : T i j i Δ A j {\displaystyle {\overline {\sigma }}_{-i}:T_{i}\rightarrow \prod _{j\neq i}\Delta A_{j}} by putting

σ ¯ i ( a i | t i ) = t i T i p i ( t i | t i ) σ i ( a i | t i ) {\displaystyle {\overline {\sigma }}_{-i}(a_{-i}|t_{i})=\sum _{t_{-i}\in T_{i}}p_{i}(t_{-i}|t_{i})\sigma _{-i}(a_{-i}|t_{-i})}

Notice that σ ¯ i ( a i | t i ) {\displaystyle {\overline {\sigma }}_{-i}(a_{-i}|t_{i})} does not depend on t i {\displaystyle t_{-i}} . It gives the probability, viewed from the perspective of player i {\displaystyle i} when he is of type t i {\displaystyle t_{i}} , that the other players will play action profile a i {\displaystyle a_{-i}} when they follow the mixed strategy σ i {\displaystyle \sigma _{-i}} . More specifically, the information contained in σ ¯ i {\displaystyle {\overline {\sigma }}_{-i}} does not allow player i {\displaystyle i} to assess the direct relation between a i {\displaystyle a_{-i}} and t i {\displaystyle t_{-i}} given by σ i ( a i | t i ) {\displaystyle \sigma _{-i}(a_{-i}|t_{-i})} .

Cursed equilibrium

Given a degree of mispercetion χ [ 0 , 1 ] {\displaystyle \chi \in } , we define a χ {\displaystyle \chi } -cursed equilibrium for a finite Bayesian game G = ( ( A i , T i , u i ) i I , p ) {\displaystyle G=((A_{i},T_{i},u_{i})_{i\in I},p)} as a strategy profile σ = ( σ i ) i I {\displaystyle \sigma =(\sigma _{i})_{i\in I}} such that, for every i I {\displaystyle i\in I} , every t i T i {\displaystyle t_{i}\in T_{i}} , we have

a i argmax a i A i t i T i p i ( t i | t i ) a i A i [ χ σ ¯ i ( a i | t i ) + ( 1 χ ) σ i ( a i | t i ) ] u i ( a i , a i , t i , t i ) {\displaystyle a_{i}^{*}\in {\underset {a_{i}\in A_{i}}{\operatorname {argmax} }}\sum _{t_{-i}\in T_{-i}}p_{i}(t_{-i}|t_{i})\sum _{a_{-i}\in A_{-i}}\leftu_{i}(a_{i},a_{-i},t_{i},t_{-i})}

for every action a i {\displaystyle a_{i}^{*}} played with positive probability σ i ( a i | t i ) > 0 {\displaystyle \sigma _{i}(a_{i}^{*}|t_{i})>0} .

For χ = 0 {\displaystyle \chi =0} , we have the usual BNE. For χ = 1 {\displaystyle \chi =1} , the equilibrium is referred to as a fully cursed equilibrium, and the players in it as fully cursed.

Applications

Trade with asymmetric information

In bilateral trade with two-sided asymmetric information, there are some scenarios where the BNE solution implies that no trade occurs, while there exist χ {\displaystyle \chi } -cursed equilibria where both parties choose to trade.

Ambiguous political campaigns and cursed voters

In an election model where candidates are policy-motivated, candidates who do not reveal their policy preferences would not be elected if voters are completely rational. In a BNE, voters would correctly infer that if a candidate is ambiguous about their policy position, then it's because such a position is unpopular. Therefore, unless a candidate has very extreme – unpopular – positions, they would announce their policy preferences.

If voters are cursed, however, they underestimate the connection between the non-announcement of policy position and the unpopularity of the policy. This leads to both moderate and extreme candidates concealing their policy preferences.

References

  1. ^ Eyster, Erik; Rabin, Matthew (2005). "Cursed Equilibrium". Econometrica. 73 (5): 1623–1672. doi:10.1111/j.1468-0262.2005.00631.x.
  2. Cohen, Shani; Li, Shengwu (2022). "Sequential Cursed Equilibrium". arXiv:2212.06025 .
  3. Szembrot, Nichole (2017). "Are voters cursed when politicians conceal policy preferences?". Public Chcoice. 173: 25–41. doi:10.1007/s11127-017-0461-9.
Topics of game theory
Definitions
Equilibrium
concepts
Strategies
Classes
of games
Games
Theorems
Key
figures
Search optimizations
Miscellaneous
Categories: