95 citations · 322 across the 36 of their papers we have counts for
Showing 2009 · cs.GTShow all
2 papers · 2 filters
cs.GT2009
Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks
Yossi Azar, Benjamin Birnbaum, L. Elisa Celis +2
Bargaining games on exchange networks have been studied by both economists and sociologists. A Balanced Outcome for such a game is an equilibrium concept that combines notions of s…
cs.GT2009★ 1 cited
An Online Multi-unit Auction with Improved Competitive Ratio
Sourav Chakraborty, Nikhil Devanur
We improve the best known competitive ratio (from 1/4 to 1/2), for the online multi-unit allocation problem, where the objective is to maximize the single-price revenue. Moreover,…