Publications of Bernhard von Stengel

Please note: I am posting PDF files of some of my publications here as part of my personal webpages. They are not part of a formal repository that serves as a publications archive. Please download files for your personal, non-commercial use only.

• M. M. Casetti, J. Merschen, and B. von Stengel (2010), Finding Gale strings. Electronic Notes in Discrete Mathematics 36, 1065-1072.

• C. Ambühl, B. Gärtner, and B. von Stengel (2010), Optimal projective algorithms for the list update problem. arXiv:1002.2440v1, submitted for publication.

• B. von Stengel and S. Zamir (2010), Leadership games with convex strategy sets. Games and Economic Behavior 69, 446-457. doi:10.1016/j.geb.2009.11.008.
  Talk slides.

• B. von Stengel (2010), Follower payoffs in symmetric duopoly games. Games and Economic Behavior 69, 512-516. doi:10.1016/j.geb.2009.10.012
  (First version CDAM Research Report LSE-CDAM-2003-13.)
  Talk slides.

• B. von Stengel (2010), Computation of Nash equilibria in finite games: introduction to the symposium. Economic Theory 42, 1-7. doi:10.1007/s00199-009-0452-2
  Click here for a list of all articles of the special issue on equilibrium computation of Economic Theory (Vol. 42, Issue 1, 2010).

• D. Avis, G. Rosenberg, R. Savani, and B. von Stengel (2010), Enumeration of Nash equilibria for two-player games. Economic Theory 42, 9-37. doi:10.1007/s00199-009-0449-x
  Talk slides.

• J. Sobel and B. von Stengel (2009), In memoriam: David Gale (1921-2008). Editorial, Games and Economic Behavior 66, 581.

• B. von Stengel and F. Forges (2008), Extensive form correlated equilibrium: Definition and computational complexity. Mathematics of Operations Research 33, 1002-1022.
  (Earlier version: CDAM Research Report LSE-CDAM-2006-04).
  Talk slides.

• W. Huang and B. von Stengel (2008), Computing an Extensive-Form Correlated Equilibrium in Polynomial Time. In: Workshop on Internet and Network Economics (WINE 2008), eds. C. Papadimitriou and S. Zhang, Lecture Notes in Computer Science 5385, Springer Verlag, Berlin, pp. 506-513.

• A. von Schemde and B. von Stengel (2008), Strategic characterization of the index of an equilibrium. In: Symposium on Algorithmic Game Theory (SAGT) 2008, eds. B. Monien and U.-P. Schroeder, Lecture Notes in Computer Science 4997, Springer-Verlag, Berlin, 242-254.
  Talk slides.

• B. von Stengel (2007), Equilibrium computation for two-player games in strategic and extensive form. Chapter 3, Algorithmic Game Theory, eds. N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani, Cambridge Univ. Press, Cambridge, 53-78.
  Thanks to the progressive-minded publisher, you can access the PDF of the entire book online by clicking here (username=agt1user, password=camb2agt).

• R. Savani and B. von Stengel (2006), Hard-to-Solve Bimatrix Games. Econometrica 74, 397-429. Errata (22 July 2009).
  Talk slides.

• R. Savani and B. von Stengel (2004), Exponentially Many Steps for Finding a Nash Equilibrium in a Bimatrix Game. In: Proc. 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2004), 258-267.
  Talk slides.

• R. Savani and B. von Stengel (2004), Exponentially Many Steps for Finding a Nash Equilibrium in a Bimatrix Game. CDAM Research Report LSE-CDAM-2004-03.

• B. von Stengel and S. Zamir (2004), Leadership with Commitment to Mixed Strategies. CDAM Research Report LSE-CDAM-2004-01.
  Talk slides.

• S. Govindan, A. von Schemde, and B. von Stengel (2003), Symmetry and p-Stability. International Journal of Game Theory 32, 359-269.
  Also available as CDAM Research Report LSE-CDAM-2003-20.

• F. Forges und B. von Stengel (2002), Computationally efficient coordination in game trees. CDAM Research Report LSE-CDAM-2002-02.

• B. von Stengel (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.

• R. Avenhaus, B. von Stengel, and S. Zamir (2002), Inspection games. Chapter 51, Handbook of Game Theory, Vol. 3, eds. R. J. Aumann and S. Hart, North-Holland, Amsterdam, 1947-1987.

• B. von Stengel, A. van den Elzen, and A. J. J. Talman (2002), Computing normal form perfect equilibria for extensive two-person games. Econometrica 70, 693-715.

• T. L. Turocy and B. von Stengel (2002), Game theory. Encyclopedia of Information Systems, Vol. 2, Elsevier Science (USA), 403-420.

• B. von Stengel (2001), Computational complexity of correlated equilibria for extensive games. CDAM Research Report LSE-CDAM-2001-03.

• C. Ambühl, B. Gärtner, and B. von Stengel (2001), A new lower bound for the list update problem in the partial cost model. Theoretical Computer Science 268, 3-16.

• B. von Stengel (2000), Obituary of game theorist John C. Harsanyi in the Independent, 19 September 2000, Tuesday Review, p. 6

• C. Ambühl, B. Gärtner, and B. von Stengel (2000), Optimal projective list update algorithms. Proc. 27th International Colloquium on Automata, Languages and Programming (ICALP 2000), Lecture Notes in Computer Science 1853, Springer-Verlag, Berlin, 305-316.

• B. von Stengel (1999), New maximal numbers of equilibria in bimatrix games. Discrete and Computational Geometry 21, 557-568.

• B. von Stengel (1998), Improved equilibrium enumeration for bimatrix games. Extended Abstract of talk at OR'98, International Conference on Operations Research, ETH Zurich, Aug 31-Sept 3, 1998 (unpublished).

• E. V. Dubrova, J. C. Muzio, and B. von Stengel (1997), Finding composition trees for multiple-valued functions. Proceedings of the 27th IEEE International Symposium on Multiple Valued Logic, 19-26.

• B. von Stengel and D. Koller (1997), Team-maxmin equilibria. Games and Economic Behavior 21, 309-321.

• B. von Stengel and R. Werchner (1997), Complexity of searching an immobile hider in a graph. Discrete Applied Mathematics 78, 235-249.

• B. von Stengel, A. H. van den Elzen und A. J. J. Talman (1996), Tracing Equilibria in Extensive Games by Complementary Pivoting. Discussion paper No. 9686, CentER for Economic Research, Tilburg University. Abstract, gz-compressed POSTSCRIPT-file (158 kB, 30 pages).

• B. von Stengel (1996), Efficient computation of behavior strategies. Games and Economic Behavior 14, 220-246.

• D. Koller, N. Megiddo, and B. von Stengel (1996), Efficient computation of equilibria for extensive two-person games. Games and Economic Behavior 14, 247-259.

• R. Avenhaus, M. D. Canty, D. M. Kilgour, B. von Stengel, and S. Zamir (1996), Invited review: Inspection games in arms control. European Journal of Operational Research 90, 383-394.

• S. Albers, B. von Stengel, and R. Werchner (1996), List Update posets. Manuscript, unpublished.

• S. Albers, B. von Stengel, and R. Werchner (1995), A combined BIT and TIMESTAMP algorithm for the list update problem. Information Processing Letters 56, 135-139.

• M. Fränzle, B. von Stengel, and A. Wittmüss (1995), A generalized notion of semantic independence. Information Processing Letters 53, 5-9. (MR 95i:68075)

• D. Koller, N. Megiddo, and B. von Stengel (1994), Fast algorithms for finding randomized strategies in game trees. Proceedings of the 26th ACM Symposium on Theory of Computing, 750-759.

• J. Esparza and B. von Stengel (1994), The asynchronous committee meeting problem. In: Graph-Theoretic Concepts in Computer Science, ed. J. van Leeuwen, Lecture Notes in Computer Science 790, Springer-Verlag, Berlin, 276-287. (MR 95h:68073)

• B. von Stengel (1993), Closure properties of independence concepts for continuous utilities. Mathematics of Operations Research 18, 346-389. (MR 95b:90011)

• R. Avenhaus, B. von Stengel and S. Zamir (1993), A game-theoretic approach to multipolar stability. In: International Stability in a Multipolar World: Issues and Models for Analysis, eds. R. K. Huber and R. Avenhaus, Nomos Verlagsges., Baden-Baden, 145-154.

• B. von Stengel (1992), Optimal sampling in arms control verification. In: Verification at Vienna: Monitoring Reductions of Conventional Armed Forces, eds. J. Altmann et al., Gordon and Breach, Philadelphia, 83-93.

• B. von Stengel (1992), Decomposition of multiplace functions in Operations Research. In: Operations Research '92, eds. A. Karmann et al., Physica-Verlag, Heidelberg, 145-148.

• B. von Stengel (1991), Recursive inspection games. Technical Report S-9106, University of the Federal Armed Forces, Munich.

• B. von Stengel (1991), Maîtrise des armements et vérification: modélisation statistique et par les jeux (Statistical and game theoretic models of arms control verification). In: L'aide à la décision dans la crise internationale, eds. M. Rudnianski, Dossier 44, Fondation pour les études de défense nationale (FEDN), Paris, 243-254.

• R. Avenhaus and B. von Stengel (1991), Non-zero-sum Dresher inspection games. In: Operations Research '91, eds. P. Gritzmann et al., Physica-Verlag, Heidelberg, 376-379.

• R. Avenhaus, M. J. Canty, and B. von Stengel (1991), Sequential aspects of nuclear safeguards: Interim inspections of direct use material. Proceedings of the 4th International Conference on Facility Operations-Safeguards Interface, American Nuclear Society, Albuquerque, New Mexico, 104-110.

• R. Avenhaus and B. von Stengel (1991), Verification of attributes and variables: Perfect equilibria and inspector leadership. In: Defense Decision Making, eds. R. Avenhaus, H. Karkar and M. Rudnianski, Springer-Verlag, Berlin, 296-317. (MR 92h:90163)

• R. Avenhaus and B. von Stengel (1991), Current research in data verification. In: Decision Support Systems and Qualitative Reasoning, eds. M. G. Singh and L. Travé-Massuyès, Elsevier Science Publ., Amsterdam, 111-118.

• B. von Stengel (1991), An algebraic characterization of semantic independence. Information Processing Letters 39, 291-296. (MR 92k:68064)

• B. von Stengel (1991), Eine Dekompositionstheorie für mehrstellige Funktionen mit Anwendungen in Systemtheorie and Operations Research). (A Decomposition Theory for Multiplace Functions with Applications in Systems Science and Operations Research. Mathematical Systems in Economics, Vol. 123, Verlag Anton Hain, Frankfurt. (Dissertation award by GMÖOR, the Gesellschaft für Mathematik, Ökonomie and Operations Research, 1992.) (MR 94d:90003)

• B. von Stengel (1988), Decomposition of multiattribute expected-utility functions. Annals of Operations Research 16, 161-183. (MR 90i:90019)

• B. von Stengel (1986), Substitution decomposition of multilinear functions with applications to utility and game theory. Operations Research Proceedings 1986, Springer-Verlag, Berlin, Heidelberg 1987, 517-527. (MR 89e:90038)

Back to Bernhard von Stengel's homepage