Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Proper equilibrium

From Wikipedia, the free encyclopedia
Proper equilibrium
Solution concept ingame theory
Relationship
Subset ofTrembling hand perfect equilibrium
Significance
Proposed byRoger B. Myerson

Proper equilibrium in game theory is a refinement ofNash Equilibrium byRoger B. Myerson. Proper equilibrium further refinesReinhard Selten's notion of atrembling hand perfect equilibrium by assuming that more costly trembles are made with significantly smaller probability than lesscostly ones.

Definition

[edit]

Given anormal form game and a parameterϵ>0{\displaystyle \epsilon >0}, atotally mixed strategy profileσ{\displaystyle \sigma } is defined to beϵ{\displaystyle \epsilon }-proper if, whenever a player has two pure strategies s and s' such that the expected payoff of playing s is smaller than the expected payoff of playing s' (that isu(s,σi)<u(s,σi){\displaystyle u(s,\sigma _{-i})<u(s',\sigma _{-i})}), then the probability assigned to sis at mostϵ{\displaystyle \epsilon } times the probability assigned to s'.

The strategy profile of the game is said to be a proper equilibriumif it is a limit point, asϵ{\displaystyle \epsilon } approaches 0, of a sequence ofϵ{\displaystyle \epsilon }-proper strategy profiles.

Example

[edit]

The game to the right is a variant ofMatching Pennies.

Matching Pennies with a twist
Guess heads upGuess tails upGrab penny
Hide heads up−1, 10, 0−1, 1
Hide tails up0, 0−1, 1−1, 1

Player 1 (row player) hides a penny and if Player 2 (column player) guesses correctly whether it is heads up or tails up, he gets the penny. Inthis variant, Player 2 has a third option: grabbing the penny without guessing.TheNash equilibria of the game are the strategy profiles where Player 2 grabs the pennywith probability 1. Any mixed strategy of Player 1 is in (Nash) equilibrium with this pure strategyof Player 2. Any such pair is eventrembling hand perfect.Intuitively, since Player 1 expects Player 2 to grab the penny, he is not concerned aboutleaving Player 2 uncertain about whether it is heads up or tails up. However, it can be seenthat the unique proper equilibrium of this game is the one where Player 1 hides the penny heads up with probability 1/2 and tails up with probability 1/2 (and Player 2 grabs the penny). This unique proper equilibrium can be motivated intuitively as follows: Player 1 fully expects Player 2 to grab the penny.However, Player 1 still prepares for the unlikely event that Player 2 does not grab thepenny and instead for some reason decides to make a guess. Player 1 prepares for this event bymaking sure that Player 2 has no information about whether the penny is heads up or tails up,exactly as in the originalMatching Pennies game.

Proper equilibria of extensive games

[edit]

One may apply the properness notion toextensive form games in two different ways, completely analogous to the two different waystrembling hand perfectionis applied to extensive games. This leads to the notions ofnormal form proper equilibriumandextensive form proper equilibrium of an extensive form game. It was shown by vanDamme that a normal form proper equilibrium of an extensive form game is behaviorally equivalent toaquasi-perfect equilibrium of that game.

References

[edit]
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=Proper_equilibrium&oldid=1300646081"
Categories:

[8]ページ先頭

©2009-2026 Movatter.jp