Long-Term Behavior in the Theory of Moves
- Stephen J. Willson
- … show all 1 hide
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
This paper proposes a revised Theory of Moves (TOM) to analyze matrix games between two players when payoffs are given as ordinals. The games are analyzed when a given player i must make the first move, when there is a finite limit n on the total number of moves, and when the game starts at a given initial state S. Games end when either both players pass in succession or else a total of n moves have been made. Studies are made of the influence of i, n, and S on the outcomes. It is proved that these outcomes ultimately become periodic in n and therefore exhibit long-term predictable behavior. Efficient algorithms are given to calculate these ultimate outcomes by computer. Frequently the ultimate outcomes are independent of i, S, and n when n is sufficiently large; in this situation this common ultimate outcome is proved to be Pareto-optimal. The use of ultimate outcomes gives rise to a concept of stable points, which are analogous to Nash equilibria but consider long-term effects. If the initial state is a stable point, then no player has an incentive to move from that state, under the assumption that any initial move could be followed by a long series of moves and countermoves. The concept may be broadened to that of a stable set. It is proved that every game has a minimal stable set, and any two distinct minimal stable sets are disjoint. Comparisons are made with the results of standard TOM.
- Aaftink, J. (1989), Far-sighted equilibria in 2 × 2 non-cooperative, repeated games, Theory and Decision 27(3): 175–192.
- Bernheim, D., Peleg, B. and Whinston, M. (1987), Coalition-proof Nash equilibria I: Concepts, Journal of Economic Theory 47: 1–12.
- Brams, S.J. (1994), Theory of Moves. Cambridge: Cambridge University Press.
- Brams, S.J. and Wittman, D. (1981), Nonmyopic equilibria in 2 × 2 games, Conflict Management and Peace Science 6(1): 39–62.
- Brams, S.J. and Kilgour, D.M. (1996), The truel, Mathematics Magazine 70(5): 315–326.
- Ecchia, G. and Mariotti, M. (1996), International environmental coalitions: some theoretic observations. University of Manchester preprint.
- Fang, L., Hipel, K.W., and Kilgour, D.M. (1993), Interactive Decision Making: The Graph Model for Conflict Resolution. New York: John Wiley.
- Fazo, J. and Langlois, J.-P. (1995), Toward a combinatorial theory of games: a reinterpretation of the theory of moves. San Francisco State University preprint.
- Kilgour, D.M. (1984), Equilibria for far-sighted players, Theory and Decision 16(2): 135–157.
- Kilgour, D.M. and Zagare, F.C. (1987), Holding power in sequential games, International Interactions 13(2): 91–114.
- Mariotti, M. (1995), A model of agreements in strategic form games. Queen Mary and Westfield College preprint.
- Mariotti, M. (1996), Coalitional Nash equilibria. University of Manchester preprint.
- Marschak, T. and Selten, R. (1978), Restabilizing responses, inertia supergames, and oligopolistic equilibria, Quarterly Journal of Economics 42: 71–93.
- Nash, J. (1950), Equilibrium points in n-person games, Proceedings of the National Academy of Sciences of the United States 36: 48–49.
- Rapoport, A. and Guyer, M. (1966), A taxonomy of 2 × 2 games, General Systems: Yearbook of the Society for General Systems Research 11: 203–214.
- Zagare, F.C. (1984), Limited-move equilibria in 2 × 2 games, Theory and Decision 16(1): 1–19.
- Long-Term Behavior in the Theory of Moves
Theory and Decision
Volume 45, Issue 3 , pp 201-240
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- Game theory
- Noncooperative games
- Theory of Moves (TOM)
- Prisoner's Dilemma
- Stable set
- Industry Sectors