`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:

### Wrote 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.