- Tytuł:
- Elimination of dominated strategies and inessential players
- Autorzy:
-
Kaneko, M.
Liu, S. - Powiązania:
- https://bibliotekanauki.pl/articles/406320.pdf
- Data publikacji:
- 2015
- Wydawca:
- Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
- Tematy:
-
dominated strategies
inessential players
iterated elimination
order-independence
estimation of initial games - Opis:
- We study the process, called the IEDI process, of iterated elimination of (strictly) dominated strategies and inessential players for finite strategic games. Such elimination may reduce the size of a game considerably, for example, from a game with a large number of players to one with a few players. We extend two existing results to our context; the preservation of Nash equilibria and orderindependence. These give a way of computing the set of Nash equilibria for an initial situation from the endgame. Then, we reverse our perspective to ask the question of what initial situations end up at a given final game. We assess what situations underlie an endgame. We give conditions for the pattern of player sets required for a resulting sequence of the IEDI process to an endgame. We illustrate our development with a few extensions of the battle of the sexes.
- Źródło:
-
Operations Research and Decisions; 2015, 25, 1; 33-54
2081-8858
2391-6060 - Pojawia się w:
- Operations Research and Decisions
- Dostawca treści:
- Biblioteka Nauki
Artykuł