Travelled to:
1 × Japan
3 × USA
Collaborated with:
R.Mehta V.V.Vazirani M.A.Sohoni S.Yazdanbod B.Adsul
Talks about:
algorithm (3) complementari (2) separ (2) pivot (2) util (2) equilibrium (1) homeomorph (1) equilibria (1) dichotomi (1) polynomi (1)
Person: Jugal Garg
DBLP: Garg:Jugal
Contributed to:
Wrote 4 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-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.