8 citations · 10 across the 6 of their papers we have counts for
7 papers
Response Prediction for Low-Regret Agents
Saeed Alaei, Ashwinkumar Badanidiyuru, Mohammad Mahdian +1
Companies like Google and Microsoft run billions of auctions every day to sell advertising opportunities. Any change to the rules of these auctions can have a tremendous effect on…
Convex Program Duality, Fisher Markets, and Nash Social Welfare
Richard Cole, Nikhil R. Devanur, Vasilis Gkatzelis +4
We study Fisher markets and the problem of maximizing the Nash social welfare (NSW), and show several closely related new results. In particular, we obtain: -- A new integer progra…
New Convex Programs for Fisher's Market Model and its Generalizations
Nikhil R. Devanur, Kamal Jain, Tung Mai +2
We present the following results pertaining to Fisher's market model: -We give two natural generalizations of Fisher's market model: In model M_1, sellers can declare an upper boun…
A New Class of Combinatorial Markets with Covering Constraints: Algorithms and Applications
Nikhil Devanur, Jugal Garg, Ruta Mehta +2
We introduce a new class of combinatorial markets in which agents have covering constraints over resources required and are interested in delay minimization. Our market model is ap…
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…
The Complexity of Genetic Diversity
Ruta Mehta, Ioannis Panageas, Georgios Piliouras +1
A key question in biological systems is whether genetic diversity persists in the long run under evolutionary competition or whether a single dominant genotype emerges. Classic wor…
Settling the Complexity of Arrow-Debreu Markets under Leontief and PLC Utilities, using the Classes FIXP and \Exists-R
Jugal Garg, Ruta Mehta, Vijay V. Vazirani +1
This paper resolves two of the handful of remaining questions on the computability of market equilibria, a central theme within algorithmic game theory (AGT). Our results are as fo…