TY - JOUR

T1 - On the order of eliminating dominated strategies

AU - Gilboa, I.

AU - Kalai, E.

AU - Zemel, E.

N1 - Funding Information:
where N=(1,2 ..... n} (n>~l) is the set of players. Gi~ ~J is a set of strategies for player i, GiNGJ=J~ for i#:j, and h':G:=I-IiENGi--*R is the payoff (utility) function of player i. A strategy x of player i is said to strictly dominate strategy y iff for every strategy profile of the other players the payoff to i when using x is strictly higher than when using y. The strategy x of i is said to weakly dominate y iff for every strategy profile of his opponents the payoff to i with x is no less than with y. Finally, the strategy x is said to dominate y iff it weakly dominates it and in addition for some strategy profile of the opponents, x yields a strictly higher payoff than y. Common sense seems to indicate that players would not use dominated strategies. Thus, one may wish to eliminate at the outset such strategies. Clearly, the elimination of dominated strategies for one player may create new dominations for the other players, and so on. Continuing in this manner, one may finally arrive at a reduced game, i.e., one which does not contain any further * NSF Grant No. IRI-8814672 is gratefully acknowledged. ** This research was partly supported by NSF Economics Grant No. SES-8720342.

PY - 1990/3

Y1 - 1990/3

N2 - It is known that different orders of eliminating dominated strategies in n-person games may yield different reduced games. We give conditions which guarantee that the reduced game is unique. For finite games, the conditions include the well-known cases of strict dominance, and in a slightly weaker form, of regular dominance for zero sum and similar games.

AB - It is known that different orders of eliminating dominated strategies in n-person games may yield different reduced games. We give conditions which guarantee that the reduced game is unique. For finite games, the conditions include the well-known cases of strict dominance, and in a slightly weaker form, of regular dominance for zero sum and similar games.

KW - game theory

KW - strategy domination

UR - http://www.scopus.com/inward/record.url?scp=0025402006&partnerID=8YFLogxK

U2 - 10.1016/0167-6377(90)90046-8

DO - 10.1016/0167-6377(90)90046-8

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0025402006

SN - 0167-6377

VL - 9

SP - 85

EP - 89

JO - Operations Research Letters

JF - Operations Research Letters

IS - 2

ER -