2 papers
cs.GT2016
Computing Equilibria in Markets with Budget-Additive Utilities
Xiaohui Bei, Jugal Garg, Martin Hoefer +1
We present the first analysis of Fisher markets with buyers that have budget-additive utility functions. Budget-additive utilities are elementary concave functions with numerous ap…
cs.GT2010
Rank-1 Bi-matrix Games: A Homeomorphism and a Polynomial Time Algorithm
Bharat Adsul, Jugal Garg, Ruta Mehta +1
Given a rank-1 bimatrix game (A,B), i.e., where rank(A+B)=1, we construct a suitable linear subspace of the rank-1 game space and show that this subspace is homeomorphic to its Nas…