1 citations · 1 across the 3 of their papers we have counts for
3 papers
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,…
math.CO2007
On Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach
V. Arvind, Christine T. Cheng, Nikhil R. Devanur
A vertex k-labeling of graph G is distinguishing if the only automorphism that preserves the labels of G is the identity map. The distinguishing number of G, D(G), is the smallest…