Travelled to:1 × Japan
3 × USA
Collaborated with:J.Garg V.V.Vazirani ∅ M.A.Sohoni S.Yazdanbod B.Adsul
Talks about:algorithm (3) complementari (2) bimatrix (2) separ (2) pivot (2) util (2) rank (2) game (2) equilibrium (1) homeomorph (1)
Person: Ruta Mehta
DBLP: Mehta:Ruta
Contributed to:
2015
201420122011Wrote 5 papers:
- ICALP-v1-2015-GargMVY #multi #nash #symmetry
- ETR-Completeness for Decision Versions of Multi-player (Symmetric) Nash Equilibria (JG, RM, VVV, SY), pp. 554–566.
- STOC-2014-GargMV #algorithm #equilibrium
- Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions (JG, RM, VVV), pp. 525–534.
- STOC-2014-Mehta #constant #game studies #rank
- Constant rank bimatrix games are PPAD-hard (RM), pp. 545–554.
- STOC-2012-GargMSV #algorithm
- A complementary pivot algorithm for markets under separable, piecewise-linear concave utilities (JG, RM, MAS, VVV), pp. 1003–1016.
- STOC-2011-AdsulGMS #algorithm #game studies #morphism #polynomial
- Rank-1 bimatrix games: a homeomorphism and a polynomial time algorithm (BA, JG, RM, MAS), pp. 195–204.