15 citations · 15 across the 3 of their papers we have counts for
3 papers
cs.GT2014
Settling Some Open Problems on 2-Player Symmetric Nash Equilibria
Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
Over the years, researchers have studied the complexity of several decision versions of Nash equilibrium in (symmetric) two-player games (bimatrix games). To the best of our knowle…
math.DS2014★ 15 cited
Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative Weights Updates Algorithm and a Conjecture of Haploid Genetics
Ruta Mehta, Ioannis Panageas, Georgios Piliouras
In a recent series of papers a surprisingly strong connection was discovered between standard models of evolution in mathematical biology and Multiplicative Weights Updates Algorit…
cs.GT2014
Constant Rank Bimatrix Games are PPAD-hard
Ruta Mehta
The rank of a bimatrix game (A,B) is defined as rank(A+B). Computing a Nash equilibrium (NE) of a rank-, i.e., zero-sum game is equivalent to linear programming (von Neumann'28,…