Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Cursed equilibrium

From Wikipedia, the free encyclopedia
Solution concept in Game Theory
Cursed equilibrium
Solution concept ingame theory
Relationship
Superset ofBayesian Nash equilibrium
Significance
Proposed byErik Eyster,Matthew Rabin

Ingame theory, acursed equilibrium is asolution concept forstatic games ofincomplete information. It is a generalization of the usualBayesian Nash equilibrium, allowing for players to underestimate the connection between other players' equilibrium actions and their types – that is, thebehavioral 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 byErik Eyster andMatthew Rabin in 2005,[1] and has since become a canonicalbehavioral solution concept for Bayesian games inbehavioral economics.[2]

Preliminaries

[edit]

Bayesian games

[edit]

LetI{\displaystyle I} be a finite set of players and for eachiI{\displaystyle i\in I}, defineAi{\displaystyle A_{i}} their finite set of possible actions andTi{\displaystyle T_{i}} as their finite set of possible types; the setsA=iIAi{\displaystyle A=\prod _{i\in I}A_{i}} andT=iITi{\displaystyle T=\prod _{i\in I}T_{i}} are the sets of joint action and type profiles, respectively. Each player has a utility functionui:A×TR{\displaystyle u_{i}:A\times T\rightarrow \mathbb {R} }, and types are distributed according to a joint probability distributionpΔT{\displaystyle p\in \Delta T}. A finite Bayesian game consists of the dataG=((Ai,Ti,ui)iI,p){\displaystyle G=((A_{i},T_{i},u_{i})_{i\in I},p)}.

Bayesian Nash equilibrium

[edit]

For each playeriI{\displaystyle i\in I}, a mixed strategyσi:TiΔAi{\displaystyle \sigma _{i}:T_{i}\rightarrow \Delta A_{i}} specifies the probabilityσi(ai|ti){\displaystyle \sigma _{i}(a_{i}|t_{i})} of playeri{\displaystyle i} playing actionaiAi{\displaystyle a_{i}\in A_{i}} when their type istiTi{\displaystyle t_{i}\in T_{i}}.

For notational convenience, we also define the projectionsAi=jiAj{\displaystyle A_{-i}=\prod _{j\neq i}A_{j}} andTi=jiTj{\displaystyle T_{-i}=\prod _{j\neq i}T_{j}}, and letσi:TijiΔAj{\displaystyle \sigma _{-i}:T_{-i}\rightarrow \prod _{j\neq i}\Delta A_{j}} be the joint mixed strategy of playersji{\displaystyle j\neq i}, whereσi(ai|ti){\displaystyle \sigma _{-i}(a_{-i}|t_{-i})} gives the probability that playersji{\displaystyle j\neq i} play action profileai{\displaystyle a_{-i}} when they are of typeti{\displaystyle t_{-i}}.

Definition: aBayesian Nash equilibrium (BNE) for a finite Bayesian gameG=((Ai,Ti,ui)iI,p){\displaystyle G=((A_{i},T_{i},u_{i})_{i\in I},p)} consists of a strategy profileσ=(σi)iI{\displaystyle \sigma =(\sigma _{i})_{i\in I}} such that, for everyiI{\displaystyle i\in I}, everytiTi{\displaystyle t_{i}\in T_{i}}, and every actionai{\displaystyle a_{i}^{*}} played with positive probabilityσi(ai|ti)>0{\displaystyle \sigma _{i}(a_{i}^{*}|t_{i})>0}, we have

aiargmaxaiAitiTipi(ti|ti)aiAiσi(ai|ti)ui(ai,ai,ti,ti){\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})}

wherepi(ti|ti)=p(ti,ti)tiTip(ti|ti)p(ti){\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 playeri{\displaystyle i}'s beliefs about other players typesti{\displaystyle t_{-i}} given his own typeti{\displaystyle t_{i}}.

Definition

[edit]

Average strategies

[edit]

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

σ¯i(ai|ti)=tiTipi(ti|ti)σi(ai|ti){\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(ai|ti){\displaystyle {\overline {\sigma }}_{-i}(a_{-i}|t_{i})} does not depend onti{\displaystyle t_{-i}}. It gives the probability, viewed from the perspective of playeri{\displaystyle i} when he is of typeti{\displaystyle t_{i}}, that the other players will play action profileai{\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 playeri{\displaystyle i} to assess the direct relation betweenai{\displaystyle a_{-i}} andti{\displaystyle t_{-i}} given byσi(ai|ti){\displaystyle \sigma _{-i}(a_{-i}|t_{-i})}.

Cursed equilibrium

[edit]

Given a degree of mispercetionχ[0,1]{\displaystyle \chi \in [0,1]}, we define aχ{\displaystyle \chi }-cursed equilibrium for a finite Bayesian gameG=((Ai,Ti,ui)iI,p){\displaystyle G=((A_{i},T_{i},u_{i})_{i\in I},p)} as a strategy profileσ=(σi)iI{\displaystyle \sigma =(\sigma _{i})_{i\in I}} such that, for everyiI{\displaystyle i\in I}, everytiTi{\displaystyle t_{i}\in T_{i}}, we have

aiargmaxaiAitiTipi(ti|ti)aiAi[χσ¯i(ai|ti)+(1χ)σi(ai|ti)]ui(ai,ai,ti,ti){\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}}\left[\chi {\overline {\sigma }}_{-i}(a_{-i}|t_{i})+(1-\chi )\sigma _{-i}(a_{-i}|t_{-i})\right]u_{i}(a_{i},a_{-i},t_{i},t_{-i})}

for every actionai{\displaystyle a_{i}^{*}} played with positive probabilityσi(ai|ti)>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 afully cursed equilibrium, and the players in it asfully cursed.

Applications

[edit]

Trade with asymmetric information

[edit]

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.[1]

Ambiguous political campaigns and cursed voters

[edit]

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.[3]

References

[edit]
  1. ^abEyster, 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 [econ.TH].
  3. ^Szembrot, Nichole (2017). "Are voters cursed when politicians conceal policy preferences?".Public Choice.173 (1–2):25–41.doi:10.1007/s11127-017-0461-9.
Traditionalgame theory
Definitions
Equilibrium
concepts
Strategies
Games
Theorems
Subfields
Key people
Core
concepts
Games
Mathematical
tools
Search
algorithms
Key people
Core
concepts
Games
Applications
Key people
Core
concepts
Theorems
Applications
Other topics
Retrieved from "https://en.wikipedia.org/w/index.php?title=Cursed_equilibrium&oldid=1316393650"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp