-
1
-
-
0036208941
-
Enumeration of all extreme equilibria of bimatrix games
-
Audet, C., P. Hansen, B. Jaumard, and G. Savard (2001), Enumeration of all extreme equilibria of bimatrix games. SIAM Journal on Scientific Computing 23, 323-338.
-
(2001)
SIAM Journal on Scientific Computing
, vol.23
, pp. 323-338
-
-
Audet, C.1
Hansen, P.2
Jaumard, B.3
Savard, G.4
-
6
-
-
0010833530
-
Neighborly and cyclic polytopes
-
Proc. Symposia in Pure Math., ed. V. Klee, American Math. Soc., Providence, Rhode Island
-
Gale, D. (1963), Neighborly and cyclic polytopes. In: Convexity, Proc. Symposia in Pure Math., Vol. 7, ed. V. Klee, American Math. Soc., Providence, Rhode Island, 225-232.
-
(1963)
Convexity
, vol.7
, pp. 225-232
-
-
Gale, D.1
-
7
-
-
0003767860
-
-
Prentice-Hall, Englewood Cliffs
-
Garcia, C. B., and W. I. Zangwill (1981), Pathways to Solutions, Fixed Points, and Equilibria. Prentice-Hall, Englewood Cliffs.
-
(1981)
Pathways to Solutions, Fixed Points, and Equilibria
-
-
Garcia, C.B.1
Zangwill, W.I.2
-
8
-
-
45249127547
-
Nash and correlated equilibria: Some complexity considerations
-
Gilboa, I., and E. Zemel (1989), Nash and correlated equilibria: some complexity considerations. Games and Economic Behavior 1, 80-93.
-
(1989)
Games and Economic Behavior
, vol.1
, pp. 80-93
-
-
Gilboa, I.1
Zemel, E.2
-
10
-
-
0018543436
-
Computational complexity of LCPs associated with positive definite symmetric matrices
-
Fathi, Y. (1979), Computational complexity of LCPs associated with positive definite symmetric matrices. Mathematical Programming 17, 335-344.
-
(1979)
Mathematical Programming
, vol.17
, pp. 335-344
-
-
Fathi, Y.1
-
11
-
-
0019546436
-
Maximal Nash subsets for bimatrix games
-
Jansen, M. J. M. (1981), Maximal Nash subsets for bimatrix games. Naval Res. Logistics Quarterly 28, 147-152.
-
(1981)
Naval Res. Logistics Quarterly
, vol.28
, pp. 147-152
-
-
Jansen, M.J.M.1
-
12
-
-
84967739006
-
A quasi-polynomial bound for the diameter of graphs of polyhedra
-
Kalai, G., and D. J. Kleitman (1992), A quasi-polynomial bound for the diameter of graphs of polyhedra. Bull. Amer. Math. Soc. 26, 315-316.
-
(1992)
Bull. Amer. Math. Soc.
, vol.26
, pp. 315-316
-
-
Kalai, G.1
Kleitman, D.J.2
-
13
-
-
0023455578
-
The d-step conjecture and its relatives
-
Klee, V., and P. Kleinschmidt (1987), The d-step conjecture and its relatives. Math. of Oper. Res. 12, 718-755.
-
(1987)
Math. of Oper. Res.
, vol.12
, pp. 718-755
-
-
Klee, V.1
Kleinschmidt, P.2
-
14
-
-
0001849163
-
How good is the simplex algorithm?
-
Proc. Third Sympos., UCLA, 1969, ed. O. Shisha, Academic Press, New York
-
Klee, V., and G. J. Minty (1972), How good is the simplex algorithm? In: Inequalities, III, Proc. Third Sympos., UCLA, 1969, ed. O. Shisha, Academic Press, New York, 159-175.
-
(1972)
Inequalities, III
, pp. 159-175
-
-
Klee, V.1
Minty, G.J.2
-
16
-
-
0001644591
-
Bimatrix equilibrium points and mathematical programming
-
Lemke, C. E. (1965), Bimatrix equilibrium points and mathematical programming. Manag. Science 11, 681-689.
-
(1965)
Manag. Science
, vol.11
, pp. 681-689
-
-
Lemke, C.E.1
-
17
-
-
0242624716
-
Playing large games using simple strategies
-
San Diego
-
Lipton, R. J., E. Markakis, and A. Mehta (2003), Playing large games using simple strategies. Proc. 4th ACM conf. Electronic Commerce, San Diego, 36-41.
-
(2003)
Proc. 4th ACM Conf. Electronic Commerce
, pp. 36-41
-
-
Lipton, R.J.1
Markakis, E.2
Mehta, A.3
-
18
-
-
70350102387
-
Computation of equilibria in finite games
-
eds. H. M. Amman, D. A. Kendrick, and J. Rust, Elsevier, Amsterdam
-
McKelvey, R. D., and A. McLennan (1996), Computation of equilibria in finite games. In: Handbook of Computational Economics, Vol. I, eds. H. M. Amman, D. A. Kendrick, and J. Rust, Elsevier, Amsterdam, 87-142.
-
(1996)
Handbook of Computational Economics
, vol.1
, pp. 87-142
-
-
McKelvey, R.D.1
McLennan, A.2
-
19
-
-
0022737309
-
On the expected number of linear complementarity cones intersected by random and semi-random rays
-
Megiddo, N. (1986), On the expected number of linear complementarity cones intersected by random and semi-random rays. Mathematical Programming 35, 225-235.
-
(1986)
Mathematical Programming
, vol.35
, pp. 225-235
-
-
Megiddo, N.1
-
20
-
-
0026142122
-
On total functions, existence theorems and computational complexity (Note)
-
Megiddo, N., and C. H. Papadimitriou (1991), On total functions, existence theorems and computational complexity (Note). Theoretical Computer Science 81, 317-324.
-
(1991)
Theoretical Computer Science
, vol.81
, pp. 317-324
-
-
Megiddo, N.1
Papadimitriou, C.H.2
-
21
-
-
0040901761
-
Lemke paths on simple polytopes
-
Morris, W. D., Jr. (1994), Lemke paths on simple polytopes. Math. of Oper. Res. 19, 780-789.
-
(1994)
Math. of Oper. Res.
, vol.19
, pp. 780-789
-
-
Morris Jr., W.D.1
-
23
-
-
0001730497
-
Non-cooperative games
-
Nash, J. F. (1951), Non-cooperative games. Annals of Mathematics 54, 286-295.
-
(1951)
Annals of Mathematics
, vol.54
, pp. 286-295
-
-
Nash, J.F.1
-
24
-
-
0000421874
-
Algorithmic mechanism design
-
Nisan, N., and A. Ronen (2001), Algorithmic mechanism design. Games and Economic Behavior 35, 166-196. [Extended Abstract in Proc. 31st STOC (1999), 129-140.]
-
(2001)
Games and Economic Behavior
, vol.35
, pp. 166-196
-
-
Nisan, N.1
Ronen, A.2
-
25
-
-
0000421874
-
-
Extended Abstract in
-
Nisan, N., and A. Ronen (2001), Algorithmic mechanism design. Games and Economic Behavior 35, 166-196. [Extended Abstract in Proc. 31st STOC (1999), 129-140.]
-
(1999)
Proc. 31st STOC
, pp. 129-140
-
-
-
26
-
-
0028459906
-
On the complexity of the parity argument and other inefficient proofs of existence
-
Papadimitriou, C. H. (1994), On the complexity of the parity argument and other inefficient proofs of existence. Journal of Computer and System Sciences 48, 498-532.
-
(1994)
Journal of Computer and System Sciences
, vol.48
, pp. 498-532
-
-
Papadimitriou, C.H.1
-
28
-
-
0034836562
-
Algorithms, games, and the internet
-
Papadimitriou, C. H. (2001), Algorithms, games, and the internet. In: Proc. 33rd STOC, 749-753.
-
(2001)
Proc. 33rd STOC
, pp. 749-753
-
-
Papadimitriou, C.H.1
-
29
-
-
0002958728
-
On a generalization of the Lemke-Howson algorithm to noncooperative N-person games
-
Rosenmüller, J. (1971), On a generalization of the Lemke-Howson algorithm to noncooperative N-person games. SIAM J. Appl. Math. 21, 73-79.
-
(1971)
SIAM J. Appl. Math.
, vol.21
, pp. 73-79
-
-
Rosenmüller, J.1
-
31
-
-
17744374839
-
Challenge instances for NASH
-
London School of Economics
-
Savani, R. (2004), Challenge instances for NASH. Research Report LSE-CDAM-2004-14, London School of Economics.
-
(2004)
Research Report
, vol.LSE-CDAM-2004-14
-
-
Savani, R.1
-
32
-
-
15344341320
-
Exponentially many steps for finding a Nash equilibrium in a bimatrix game
-
London School of Economics
-
Savani, R., and B. von Stengel (2004), Exponentially many steps for finding a Nash equilibrium in a bimatrix game. Research Report LSE-CDAM-2004-03, London School of Economics.
-
(2004)
Research Report
, vol.LSE-CDAM-2004-03
-
-
Savani, R.1
Von Stengel, B.2
-
34
-
-
0033463683
-
New maximal numbers of equilibria in bimatrix games
-
von Stengel, B. (1999), New maximal numbers of equilibria in bimatrix games. Discrete and Computational Geometry 21, 557-568.
-
(1999)
Discrete and Computational Geometry
, vol.21
, pp. 557-568
-
-
Von Stengel, B.1
-
35
-
-
67649370955
-
Computing equilibria for two-person games
-
Chapter 45, eds. R. J. Aumann and S. Hart, North-Holland, Amsterdam
-
von Stengel, B. (2002), Computing equilibria for two-person games. Chapter 45, Handbook of Game Theory, Vol. 3, eds. R. J. Aumann and S. Hart, North-Holland, Amsterdam, 1723-1759.
-
(2002)
Handbook of Game Theory
, vol.3
, pp. 1723-1759
-
-
Von Stengel, B.1
-
36
-
-
0036212395
-
Computing normal form perfect equilibria for extensive two-person games
-
von Stengel, B., A. H. van den Elzen, and A. J. J. Talman (2002), Computing normal form perfect equilibria for extensive two-person games. Econometrica 70, 693-715.
-
(2002)
Econometrica
, vol.70
, pp. 693-715
-
-
Von Stengel, B.1
Van Den Elzen, A.H.2
Talman, A.J.J.3
-
38
-
-
0002958732
-
Computing equilibria of N-person games
-
Wilson, R. (1971), Computing equilibria of N-person games. SIAM J. Appl. Math. 21, 80-87.
-
(1971)
SIAM J. Appl. Math.
, vol.21
, pp. 80-87
-
-
Wilson, R.1
-
39
-
-
0002705049
-
An algorithm to determine all equilibrium points of a bimatrix game
-
eds. O. Moeschlin and D. Pallaschke, North-Holland, Amsterdam
-
Winkels, H.-M. (1979), An algorithm to determine all equilibrium points of a bimatrix game. In: Game Theory and Mathematical Economics, eds. O. Moeschlin and D. Pallaschke, North-Holland, Amsterdam, 137-148.
-
(1979)
Game Theory and Mathematical Economics
, pp. 137-148
-
-
Winkels, H.-M.1
-
40
-
-
85026748110
-
Probabilistic computation: Towards a unified measure of complexity
-
Yao, A. C. (1977), Probabilistic computation: towards a unified measure of complexity. In: Proc. 18th FOCS, 222-227.
-
(1977)
Proc. 18th FOCS
, pp. 222-227
-
-
Yao, A.C.1
|