3 citations · 3 across the 5 of their papers we have counts for
3 papers · 1 filter
A Strongly Polynomial Algorithm for Arctic Auctions
Jugal Garg, Shayan Taherijam, Vijay V Vazirani
Our main contribution is a strongly polynomial algorithm for computing an equilibrium for the Arctic Auction, which is the quasi-linear extension of the linear Fisher market model.…
Fair Rent Division: New Budget and Rent Constraints
Rohith Reddy Gangam, Shayan Taherijam, Vijay V. Vazirani
We study the classical rent division problem, where agents must allocate indivisible rooms and split a fixed total rent . The goal is to compute an envy-free (EF) alloca…
On the Core of the -Matching Game
Rohith Reddy Gangam, Shayan Taherijam, Vijay V. Vazirani
The core is a quintessential solution concept for profit sharing in cooperative game theory. An imputation allocates the worth of the given game among its agents. The imputation li…