von Stengel, Bernhard

Number of items: 40.
None
  • von Stengel, Bernhard, Ickstadt, Constantin, Theobald, Thorsten (2025). Stable-set bounds for 5x5-games. [Dataset]. Zenodo. https://doi.org/10.5281/zenodo.17064079
  • Ambuehl, Christoph, Gaertner, Bernd, von Stengel, Bernhard (2013). Optimal lower bounds for projective list update algorithms. ACM Transactions on Algorithms, 9(4), No.31. https://doi.org/10.1145/2500120
  • Ambuehl, Christoph, Gaertner, Bernd, von Stengel, Bernhard (2010). Optimal projective algorithms for the list update problem. arXiv.org.
  • von Stengel, Bernhard (2010). Computation of Nash equilibria in finite games: introduction to the symposium. Economic Theory, 42(1), 1-7. https://doi.org/10.1007/s00199-009-0452-2
  • Avis, David, Rosenberg, Gabriel D., Savani, Rahul, von Stengel, Bernhard (2010). Enumeration of Nash equilibria for two-player games. Economic Theory, 42(1), 9-37. https://doi.org/10.1007/s00199-009-0449-x
  • Casetti, Marta M., Merschen, Julian, von Stengel, Bernhard (2010). Finding Gale Strings. Electronic Notes in Discrete Mathematics, 36, 1065-1072. https://doi.org/10.1016/j.endm.2010.05.135
  • Sobel, Joel, von Stengel, Bernhard (2009). In memoriam: David Gale (1921–2008). Games and Economic Behavior, 66(2), p. 581. https://doi.org/10.1016/j.geb.2009.03.006
  • von Stengel, Bernhard, Forges, Francoise (2008). Extensive-form correlated equilibrium: definition and computational complexity. Mathematics of Operations Research, 33(4), 1002-1022. https://doi.org/10.1287/moor.1080.0340
  • von Stengel, Bernhard (2007). Equalibrium computation for two-player games in strategic and extensive form. In Nisan, N., Roughgarden, T. & Tardos, E. (Eds.), Algorithmic Game Theory (pp. 53-78). Cambridge University Press.
  • von Stengel, Bernhard (2007). Games, geometry, and the computational complexity of finding equilibria. In Proceedings of the 11th Conference on Theoretical Aspects of Rationality and Knowledge - Tark '07 (pp. 4-5). ACM Press. https://doi.org/10.1145/1324249.1324253
  • von Stengel, Bernhard, Forges, Francoise (2006). Extensive form correlated equilibrium: definition and computational complexity. (CDAM research report LSE-CDAM-2006-04). Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science.
  • von Stengel, Bernhard, Savani, Rahul (2006). Hard-to-solve bimatrix games. Econometrica, 74(2), 397-429. https://doi.org/10.1111/j.1468-0262.2006.00667.x
  • Savani, Rahul, von Stengel, Bernhard (2004-10-17 - 2004-10-19) Exponentially many steps for finding a Nash equilibrium in a bimatrix game [Paper]. 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2004), Rome, Italy, ITA.
  • Govindan, Srihari, von Schemde, Arndt, von Stengel, Bernhard (2004). Symmetry and p-stability. International Journal of Game Theory, 32(3), 359-369. https://doi.org/10.1007/s001820400167
  • Savani, Rahul, von Stengel, Bernhard (2004). Exponentially many steps for finding a Nash equilibrium in a bimatrix game. (CDAM research report series LSE-CDAM-2004-03). Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science.
  • von Stengel, Bernhard, Zamir, Schmuel (2004). Leadership with commitment to mixed strategies. (CDAM research report series LSE-CDAM-2004-01). Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science.
  • von Stengel, Bernhard (2003). Follower payoffs in symmetric duopoly games. (CDAM research report series LSE-CDAM-2003-13). Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science.
  • von Stengel, Bernhard, Turocy, T. L. (2002). Game theory. In Bidgoli, H. (Ed.), Encyclopedia of Information Systems (pp. 403-420). Elsevier (Firm).
  • Forges, Francoise, von Stengel, Bernhard (2002). Computationally efficient coordination in game trees. (CDAM research report series LSE-CDAM-2002-02). Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science.
  • von Stengel, Bernhard, van den Elzen, Antoon, Talman, Dolf (2002). Computing normal form perfect equilibria for extensive two-person games. Econometrica, 70(2), 693-715. https://doi.org/10.1111/1468-0262.00300
  • Ambühl, Christoph, Gärtner, Bernd, von Stengel, Bernhard (2001). A new lower bound for the list update problem in the partial cost model. Theoretical Computer Science, 268(1), 3-16. https://doi.org/10.1016/S0304-3975(00)00257-7
    • Public
  • Lassota, Alexandra, Vetta, Adrian, von Stengel, Bernhard (2026). The Condorcet dimension of metric spaces. Operations Research Letters, 65, https://doi.org/10.1016/j.orl.2025.107396 picture_as_pdf
  • Ickstadt, Constantin, Theobald, Thorsten, Von Stengel, Bernhard (2025). A stable-set bound and maximal numbers of Nash equilibria in bimatrix games. Mathematics of Operations Research, https://doi.org/10.1287/moor.2024.0809 picture_as_pdf
  • von Stengel, Bernhard (2024). Zero-sum games and linear programming duality. Mathematics of Operations Research, 49(2), 1091 - 1108. https://doi.org/10.1287/moor.2022.0149 picture_as_pdf
  • Jahani, Sahar, von Stengel, Bernhard (2022). Automated equilibrium analysis of 2 × 2 × 2 games. In Kanellopoulos, P., Kyropoulou, M. & Voudouris, A. (Eds.), Algorithmic Game Theory - 15th International Symposium, SAGT 2022, Proceedings (pp. 223-237). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-15714-1_13 picture_as_pdf
  • Braggion, Eleonora, Gatti, Nicola, Lucchetti, Roberto, Sandholm, Thomas, Von Stengel, Bernhard (2020). Strong Nash equilibria and mixed strategies. International Journal of Game Theory, 49(3), 699 - 710. https://doi.org/10.1007/s00182-020-00723-3 picture_as_pdf
  • Adsul, Bharat, Garg, Jugal, Mehta, Ruta, Sohoni, Milind, Von Stengel, Bernhard (2020). Fast algorithms for rank-1 bimatrix games. Operations Research, 0(0), 0-0. https://doi.org/10.1287/opre.2020.1981 picture_as_pdf
  • Bednarz, David B., Muench, Paul L., Krupansky, Nicholas A., Von Stengel, Bernhard (2019). Games of timing with detection uncertainty and numerical estimates. In Shoemaker, C. M., Nguyen, H. G. & Muench, P. L. (Eds.), Unmanned Systems Technology XXI . Society of Photo-optical Instrumentation Engineers. https://doi.org/10.1117/12.2519044 picture_as_pdf
  • Von Stengel, Bernhard (21 February 2019) A mathematical view of the will of the people. Democratic Audit Blog. picture_as_pdf
  • Fraenkel, Aviezri, Larsson, Urban, Santos, Carlos P., von Stengel, Bernhard (2018). Special issue on combinatorial game theory. International Journal of Game Theory, 47(2), 375-377. https://doi.org/10.1007/s00182-018-0627-9
  • von Stengel, Bernhard (2016). Recursive inspection games. Mathematics of Operations Research, 41(3), 935-952. https://doi.org/10.1287/moor.2015.0762
  • von Stengel, Bernhard, Savani, Rahul (2016). Unit vector games. International Journal of Economic Theory, 12(1), 7-27. https://doi.org/10.1111/ijet.12077
  • von Stengel, Bernhard (2015). Bernhard von Stengel: Supermarket pricing tricks.
  • von Stengel, Bernhard (2015). A mathematician takes issue with supermarket price promotion gambits.
  • Végh, László A., von Stengel, Bernhard (2015). Oriented Euler complexes and signed perfect matchings. Mathematical Programming, 150(1), 153-178. https://doi.org/10.1007/s10107-014-0770-4
  • Hernández, Penélope, von Stengel, Bernhard (2014). Nash codes for noisy channels. Operations Research, 62(6), 1221-1235. https://doi.org/10.1287/opre.2014.1311
  • von Stengel, Bernhard (2014). Pretty pictures and diagrams. video_file
  • Savani, Rahul, von Stengel, Bernhard (2014). Game Theory Explorer: software for the applied game theorist. Computational Management Science, 12(1), 5-33. https://doi.org/10.1007/s10287-014-0206-x
  • von Stengel, Bernhard (2010). Follower payoffs in symmetric duopoly games. Games and Economic Behavior, 69(2), 512-516. https://doi.org/10.1016/j.geb.2009.10.012
  • von Stengel, Bernhard, Zamir, Shmuel (2010). Leadership games with convex strategy sets. Games and Economic Behavior, 69(2), 446-457. https://doi.org/10.1016/j.geb.2009.11.008