Elimination of dominated strategies and inessential players
Journal Title: Operations Research and Decisions - Year 2015, Vol 25, Issue 1
Abstract
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.
Authors and Affiliations
Mamoru KANEKO, Shuige LIU
Keywords
Related Articles
- EP ID EP323585
- DOI -
- Views 41
- Downloads 0
Barriers to the development of spin-offs. A fuzzy-set-theoretic approach
University spin-offs have idiosyncratic strengths in comparison to other new firms. However, evidence also shows that Polish university spin-offs have a low survival rate, and only a small percent of them grow into susta...
Solving IRPs using location based heuristics
Inventory routing problems (IRPs) occur where vendor managed inventory replenishment strategies are implemented in supply chains. These problems are characterized by the presence of both transportation and inventory cons...
The valuation of real options in a hybrid environment
The aim of this paper is to present the possibilities and purposefulness of the application of fuzzy set theory to the valuation of real options. Owing to temporal fluctuations in the market, some input parameters in a m...
Hybrid correlated data in risk assessment
A method for evaluating the risks in a situation has been presented where parameters in the calculation are expressed in the form of dependent fuzzy numbers and probability distributions. The procedure of risk estimation...
Localizing of the atmospheric contamination source based on the Kori field tracer experiment data
Accidental releases of hazardous material into the atmosphere pose high risks to human health and the environment. Thus it would be valuable to develop an emergency reaction system which can recognize the probable locati...