18 citations · 35 across the 13 of their papers we have counts for
3 papers · 1 filter
Rank Reduction in Bimatrix Games
Joseph L. Heyman, Abhishek Gupta
The rank of a bimatrix game is defined as the rank of the sum of the payoff matrices of the two players. The rank of a game is known to impact both the most suitable computation me…
Two Algorithms for Computing Exact and Approximate Nash Equilibria in Bimatrix Games
Jianzong Pi, Joseph L. Heyman, Abhishek Gupta
In this paper, we first devise two algorithms to determine whether or not a bimatrix game has a strategically equivalent zero-sum game. If so, we propose an algorithm that computes…
Nash Equilibria for Stochastic Games with Asymmetric Information-Part 1: Finite Games
Ashutosh Nayyar, Abhishek Gupta, Cédric Langbort +1
A model of stochastic games where multiple controllers jointly control the evolution of the state of a dynamic system but have access to different information about the state and a…