Leontief Exchange Markets Can Solve Multivariate Polynomial Equations, Yielding FIXP and ETR Hardness

Vijay V. Vazirani , Ruta Mehta , Jugal Garg , Sadra Yazdanbod
arXiv: Computational Complexity

2
2014
On computability of equilibria in markets with production

Vijay V. Vazirani , Jugal Garg
symposium on discrete algorithms 1329 -1340

4
2014
A simplex-like algorithm for fisher markets

Bharat Adsul , Ruta Mehta , Milind Sohoni , Jugal Garg
algorithmic game theory 18 -29

3
2010
Tatonnement for Linear and Gross Substitutes Markets

Xiaohui Bei , Martin Hoefer , Jugal Garg
arXiv: Computer Science and Game Theory

2
2015
Market Games An analysis of efficiency and strategy

B. Adsul , J. Garg , Pushkar Agarwal , Sobhan Babu

2013
Computing Equilibria in Markets with Budget-Additive Utilities

Kurt Mehlhorn , Xiaohui Bei , Martin Hoefer , Jugal Garg
european symposium on algorithms 57 1 -14

4
2016
Market Equilibrium under Piecewise Leontief Concave Utilities - [Extended Abstract].

Jugal Garg
workshop on internet and network economics 467 -473

2014
A rational convex program for linear Arrow-Debreu markets

Nikhil R. Devanur , László A. Végh , Jugal Garg
Research Papers in Economics

2016
6
2017
Market Equilibrium under Piecewise Leontief Concave Utilities

Jugal Garg
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8877 467 -473

2014
On Fair Division of Indivisible Items

Kurt Mehlhorn , Naveen Garg , Martin Hoefer , Yun Kuen Cheung
arXiv: Data Structures and Algorithms

2018
A Strongly Polynomial Algorithm for Linear Exchange Markets.

László A. Végh , Jugal Garg
arXiv: Data Structures and Algorithms

2018
Approximating Maximin Share Allocations

Jugal Garg , Peter McGlaughlin , Setareh Taki
2nd Symposium on Simplicity in Algorithms (SOSA 2019) 11

18
2018
An Improved Approximation Algorithm for Maximin Shares

Jugal Garg , Setareh Taki
arXiv: Computer Science and Game Theory

6
2019
Ascending-Price Algorithms for Unknown Markets

Xiaohui Bei , Martin Hoefer , Jugal Garg
arXiv: Computer Science and Game Theory

2015
A Rational Convex Program for Linear Arrow-Debreu Markets

Nikhil R. Devanur , László A. Végh , Jugal Garg
arXiv: Data Structures and Algorithms

5
2013
Rank-1 Bi-matrix Games: A Homeomorphism and a Polynomial Time Algorithm

Bharat Adsul , Ruta Mehta , Milind Sohoni , Jugal Garg
arXiv: Computer Science and Game Theory

2010
Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses

Albert Xin Jiang , Ruta Mehta , Jugal Garg
arXiv: Computer Science and Game Theory

2011
On Computability of Equilibria in Markets with Production

Vijay V. Vazirani , Jugal Garg
arXiv: Computer Science and Game Theory

2013