메뉴 건너뛰기




Volumn 9780521872829, Issue , 2007, Pages 53-78

Equilibrium computation for two-player games in strategic and extensive form

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTER GAMES; TREES (MATHEMATICS);

EID: 84926118889     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1017/CBO9780511800481.005     Document Type: Chapter
Times cited : (57)

References (34)
  • 1
    • 0036208941 scopus 로고    scopus 로고
    • Enumeration of all extreme equilibria of bimatrix games
    • C. Audet, P. Hansen, B. Jaumard, and G. Savard. Enumeration of all extreme equilibria of bimatrix games. SIAM J. Sci. Comput.23, 323–338, 2001.
    • (2001) SIAM J. Sci. Comput , vol.23 , pp. 323-338
    • Audet, C.1    Hansen, P.2    Jaumard, B.3    Savard, G.4
  • 2
    • 34249842390 scopus 로고
    • Apivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
    • D. Avis and K. Fukuda. Apivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Disc. Comp. Geometry8, 295–313, 1992.
    • (1992) Disc. Comp. Geometry , vol.8 , pp. 295-313
    • Avis, D.1    Fukuda, K.2
  • 4
    • 0345877011 scopus 로고    scopus 로고
    • A revised simplex method with integer q-matrices
    • D.-O. Azulay and J.-F. Pique. A revised simplex method with integer Q-matrices. ACM Trans. Math. Software27, 350–360, 2001.
    • (2001) ACM Trans. Math. Software , vol.27 , pp. 350-360
    • Azulay, D.-O.1    Pique, J.-F.2
  • 5
    • 84976668743 scopus 로고
    • Finding all cliques of an undirectred graph
    • C. Bron and J. Kerbosch. Finding all cliques of an undirectred graph. Comm. ACM16, 575–577, 1973.
    • (1973) Comm. ACM , vol.16 , pp. 575-577
    • Bron, C.1    Kerbosch, J.2
  • 8
    • 0008723917 scopus 로고
    • A program for finding nash equilibria
    • J. Dickhaut and T. Kaplan. A program for finding Nash equilibria. Math. J.1:4, 87–93, 1991.
    • (1991) Math. J , vol.1 , Issue.4 , pp. 87-93
    • Dickhaut, J.1    Kaplan, T.2
  • 9
    • 0019546436 scopus 로고
    • Maximal nash subsets for bimatrix games
    • M.J.M. Jansen. Maximal Nash subsets for bimatrix games. Naval Res. Logistics Q.28, 147–152, 1981.
    • (1981) Naval Res. Logistics Q , vol.28 , pp. 147-152
    • Jansen, M.1
  • 10
    • 0031256798 scopus 로고    scopus 로고
    • On the maximal number of nash equilibria in an n × n bimatrix game
    • H. Keiding. On the maximal number of Nash equilibria in an n × n bimatrix game. Games Econ. Behav.21, 148–160, 1997.
    • (1997) Games Econ. Behav , vol.21 , pp. 148-160
    • Keiding, H.1
  • 11
    • 0000979731 scopus 로고
    • The complexity of two-person zero-sum games in extensive form
    • D. Koller and N. Megiddo. The complexity of two-person zero-sum games in extensive form. Games Econ. Behav.4, 528–552, 1992.
    • (1992) Games Econ. Behav , vol.4 , pp. 528-552
    • Koller, D.1    Megiddo, N.2
  • 12
    • 0030170957 scopus 로고    scopus 로고
    • Efficient computation of equilibria for extensive twoperson games
    • D. Koller, N. Megiddo, and B. von Stengel. Efficient computation of equilibria for extensive twoperson games. Games Econ. Behav.14, 247–259, 1996.
    • (1996) Games Econ. Behav , vol.14 , pp. 247-259
    • Koller, D.1    Megiddo, N.2    Von Stengel, B.3
  • 13
    • 0000619048 scopus 로고
    • Extensive games and the problem of information
    • H. W. Kuhn and A. W. Tucker, Ann. Math. Studies 28, Princeton Univ. Press, Princeton
    • H.W. Kuhn. Extensive games and the problem of information. In: Contributions to the Theory of Games II, eds. H. W. Kuhn and A. W. Tucker, Ann. Math. Studies 28, Princeton Univ. Press, Princeton, 193–216, 1953.
    • (1953) Contributions to the Theory of Games II , pp. 193-216
    • Kuhn, H.W.1
  • 14
    • 0008692507 scopus 로고
    • An algorithm for equilibrium points in bimatrix games
    • H.W. Kuhn. An algorithm for equilibrium points in bimatrix games. Proc. National Academy of Sciences of the U.S.A.47, 1657–1662, 1961.
    • (1961) Proc. National Academy of Sciences of the U.S.A , vol.47 , pp. 1657-1662
    • Kuhn, H.W.1
  • 15
    • 0001644591 scopus 로고
    • Bimatrix equilibrium points and mathematical programming
    • C.E. Lemke. Bimatrix equilibrium points and mathematical programming. Manag. Sci.11, 681–689, 1965.
    • (1965) Manag. Sci , vol.11 , pp. 681-689
    • Lemke, C.E.1
  • 16
    • 0000176346 scopus 로고
    • Equilibrium points of bimatrix games
    • C.E. Lemke and J.T. Howson, Jr. Equilibrium points of bimatrix games. J. SIAM12, 413–423, 1964.
    • (1964) J. SIAM , vol.12 , pp. 413-423
    • Lemke, C.E.1    Howson, J.T.2
  • 17
    • 0000176354 scopus 로고
    • Equilibrium points in bimatrix games
    • O.L. Mangasarian. Equilibrium points in bimatrix games. J. SIAM12, 778–780, 1964.
    • (1964) J. SIAM , vol.12 , pp. 778-780
    • Mangasarian, O.L.1
  • 19
    • 84976163829 scopus 로고
    • The maximum number of faces of a convex polytope
    • P. McMullen. The maximum number of faces of a convex polytope. Mathematika17, 179–184, 1970.
    • (1970) Mathematika , vol.17 , pp. 179-184
    • McMullen, P.1
  • 20
    • 0001730497 scopus 로고
    • Non-cooperative games
    • J.F. Nash. Non-cooperative games. Ann. Math.54, 286–295, 1951.
    • (1951) Ann. Math , vol.54 , pp. 286-295
    • Nash, J.F.1
  • 21
    • 0008787431 scopus 로고
    • Reduction of a game with complete memory to a matrix game
    • I.V. Romanovskii. Reduction of a game with complete memory to a matrix game. Soviet Math. 3, 678–681, 1962.
    • (1962) Soviet Math , vol.3 , pp. 678-681
    • Romanovskii, I.V.1
  • 23
    • 33645018035 scopus 로고    scopus 로고
    • Hard-to-solve bimatrix games
    • R. Savani and B. von Stengel. Hard-to-solve bimatrix games. Econometrica74, 397–429, 2006.
    • (2006) Econometrica , vol.74 , pp. 397-429
    • Savani, R.1    Von Stengel, B.2
  • 24
    • 33747856809 scopus 로고
    • Reexamination of the perfectness concept for equilibrium points in extensive games
    • R. Selten. Reexamination of the perfectness concept for equilibrium points in extensive games. Int. J. Game Theory4, 22–55, 1975.
    • (1975) Int. J. Game Theory , vol.4 , pp. 22-55
    • Selten, R.1
  • 28
    • 0030167455 scopus 로고    scopus 로고
    • Efficient computation of behavior strategies
    • B. von Stengel. Efficient computation of behavior strategies. Games Econ. Behav.14, 220–246, 1996.
    • (1996) Games Econ. Behav , vol.14 , pp. 220-246
    • Von Stengel, B.1
  • 29
    • 0033463683 scopus 로고    scopus 로고
    • New maximal numbers of equilibria in bimatrix games
    • B. von Stengel. New maximal numbers of equilibria in bimatrix games. Disc. Comp. Geometry21, 557–568, 1999.
    • (1999) Disc. Comp. Geometry , vol.21 , pp. 557-568
    • Von Stengel, B.1
  • 30
    • 67649370955 scopus 로고    scopus 로고
    • Computing equilibria for two-person games
    • R.J. Aumann and S. Hart, Elsevier, Amsterdam
    • B. von Stengel. Computing equilibria for two-person games. In: Handbook of Game Theory with Economic Applications, eds. R.J. Aumann and S. Hart, Elsevier, Amsterdam, 3, 1723–1759, 2002.
    • (2002) Handbook of Game Theory with Economic Applications , vol.3 , pp. 1723-1759
    • Von Stengel, B.1
  • 31
    • 0036212395 scopus 로고    scopus 로고
    • Computing normal form perfect equilibria for extensive two-person games
    • B. von Stengel, A.H. van den Elzen, and A.J.J. Talman. Computing normal form perfect equilibria for extensive two-person games. Econometrica70, 693–715, 2002.
    • (2002) Econometrica , vol.70 , pp. 693-715
    • Von Stengel, B.1    Van Den Elzen, A.H.2    Talman, A.3
  • 33
    • 0002705049 scopus 로고
    • An algorithm to determine all equilibrium points of a bimatrix game
    • O. Moeschlin and D. Pallaschke, North-Holland, Amsterdam
    • H.-M. Winkels. An algorithm to determine all equilibrium points of a bimatrix game. In: Game Theory and Related Topics, eds. O. Moeschlin and D. Pallaschke, North-Holland, Amsterdam, 137–148, 1979.
    • (1979) Game Theory and Related Topics , pp. 137-148
    • Winkels, H.-M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.