(last update: 20 July 2024)
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.
-
B. von Stengel (2024),
Zero-Sum Games and Linear Programming Duality.
Mathematics
of Operations Research 49(2), 1091-1108.
arXiv:2205.11196.
Talk slides (June 2024).
Talk on youtube.
-
S. Jahani and B. von Stengel (2022),
Automated
Equilibrium Analysis of 2x2x2 Games. In:
Kanellopoulos, P., Kyropoulou, M., Voudouris, A. (eds)
Algorithmic Game Theory. SAGT 2022. Lecture Notes in
Computer Science, vol. 13584, pages 223-237. Springer, Cham.
-
B. von Stengel (2021),
Game
Theory Basics. Cambridge University Press, Cambridge, UK.
-
B. von Stengel (2021),
Finding Nash equilibria of two-player games.
arXiv:2102.04580.
-
B. Adsul, J. Garg, R. Mehta,
M. Sohoni, and B. von Stengel (2021),
Fast
algorithms for rank-1 bimatrix games.
Operations Research 69(2), 613-631.
DOI: 10.1287/opre.2020.1981.
-
E. Braggion, N. Gatti, R. Lucchetti, T.
Sandholm, and B. von Stengel (2020),
Strong Nash equilibria
and mixed strategies,
International Journal of Game Theory
49(3), 699-710.
-
B. von Stengel (2019),
A mathematical view of the will of the people.
LSE Department of Mathematics Research Blog.
Republished at:
Democratic Audit,
British Politics and Policy,
and
Politics Means Politics Magazine.
See also my public talk at LSE on 20 February 2020,
Game
Theory and Politics,
(90 minutes, 640 MB mp4 file, my own talk from 2:52 to
53:50, afterwards questions and answers).
-
A. Fraenkel,
Urban Larsson,
Carlos P. Santos,
and B. von Stengel (2018),
Editorial:
Special issue on combinatorial game theory.
International Journal of Game Theory 47, 375-377.
DOI:
10.1007/s00182-018-0627-9.
-
B. von Stengel (2017),
Review
of "Jane Austen, game theorist'' (updated edition)
by Michael Suk-Young Chwe, Princeton University Press.
The Mathematical Gazette 101, p. 172.
DOI:
https://doi.org/10.1017/mag.2017.38.
-
B. von Stengel (2016),
Recursive inspection games.
Mathematics of Operations Research
41(3), 935-952.
DOI:
10.1287/moor.2015.0762.
arXiv:1412.0129.
1991 version see below.
-
R. Savani and B. von Stengel (2016),
Unit vector games.
International Journal of Economic Theory
12(1), 7-27.
DOI:
10.1111/ijet.12077.
-
L. A. Végh and B. von Stengel (2015),
Oriented Euler complexes and
signed perfect matchings.
Mathematical Programming Series B 150(1), 153-178.
DOI:
10.1007/s10107-014-0770-4.
ArXiv version: arXiv:1210.4694
(includes two further appendices).
Talk slides.
-
R. Savani and B. von Stengel (2015),
Game
Theory Explorer: software for the applied game theorist.
Computational Management Science 12(1),
5-33.
DOI:
10.1007/s10287-014-0206-x.
ArXiv version: arXiv:1403.3969.
Talk slides.
-
P. Hernández and B. von Stengel (2014),
Nash codes for noisy
channels.
Operations Research 62(6), 1221-1235.
DOI: 10.1287/opre.2014.1311.
Near-final version
arXiv:1202.1547.
Talk slides.
- C. Ambühl, B. Gärtner, and B. von Stengel (2013),
Optimal for lower bounds for
projective list update algorithms.
ACM Transactions on Algorithms (TALG) 9,
Article 31, 18 pages.
DOI: 10.1145/2500120.
- B. von Stengel (2012),
Rank-1 games with
exponentially many Nash equilibria.
arXiv:1211.2405.
-
B. von Stengel (2011),
An application of game
theory to electronic communications markets. In:
Regulatory
and Economic Policy in Telecommunications, Geer No. 7,
Telefónica, Spain, pages 112-121.
Talk slides
"Strategic Analysis in Telecommunications Markets".
-
M. M. Casetti, J. Merschen, and B. von Stengel (2010),
Finding Gale strings.
Electronic Notes in Discrete
Mathematics 36, 1065-1072.
-
B. von Stengel and S. Zamir (2010),
Leadership games with convex
strategy sets.
Games and Economic Behavior 69(2), 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(2), 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), 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(4),
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 (2008), Harsanyi, John Charles (29 May
1920-09 August 2000). American National Biography,
https://doi.org/10.1093/anb/9780198606697.article.1401156
-
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(2), 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(3), 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.
Longer earlier version (with more details on equivalent
definitions of degeneracy, among other aspects):
B. von Stengel (1996),
Computing Equilibria for Two-Person Games.
Technical Report 253, Department of Computer Science, ETH Zürich.
-
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(2), 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(1), 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(4), 557-568.
Longer earlier version (including a specific 6x6 game with
75 equilibria on page 12):
B. von Stengel (1997),
New Lower Bounds for the
Number of Equilibria in Bimatrix Games.
Technical Report 264, Department of Computer Science, ETH Zürich.
Note: a 6x6 game with 75 equilibria and smaller numbers is
shown on page 25 of 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,
see above.
- 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(1-2), 309-321.
- B. von Stengel and R. Werchner (1997),
Complexity of
searching an immobile hider in a graph.
Discrete Applied Mathematics 78(1-3), 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.
- B. von Stengel (1996),
Efficient
computation of behavior strategies.
Games and Economic Behavior 14(2), 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(2), 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(3), 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(3), 135-139.
-
M. Fränzle, B. von Stengel, and A. Wittmüss
(1995),
A generalized notion of semantic independence.
Information Processing Letters 53(1), 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(2),
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.
2014 version see above.
-
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(6), 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(1),
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