3 citations · 3 across the 3 of their papers we have counts for
4 papers
Equilibrium Numbers in Non-Square Bimatrix Games
Constantin Ickstadt, Thorsten Theobald, Bernhard von Stengel
Bimatrix games may have an exponential number of mixed Nash equilibria if both dimensions of the game are allowed to grow. Bounds on their maximal number give structural insights t…
The Condorcet Dimension of Metric Spaces
Alexandra Lassota, Adrian Vetta, Bernhard von Stengel
A Condorcet winning set is a set of candidates such that no other candidate is preferred by at least half the voters over all members of the set. The Condorcet dimension, which is…
Zero-Sum Games and Linear Programming Duality
Bernhard von Stengel
The minimax theorem for zero-sum games is easily proved from the strong duality theorem of linear programming. For the converse direction, the standard proof by Dantzig (1951) is k…
Fast Algorithms for Rank-1 Bimatrix Games
Bharat Adsul, Jugal Garg, Ruta Mehta +2
The rank of a bimatrix game is the matrix rank of the sum of the two payoff matrices. This paper comprehensively analyzes games of rank one, and shows the following: (1) For a game…