60 citations · 237 across the 39 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
cs.GT2010★ 1 cited
Dynamics of Profit-Sharing Games
John Augustine, Ning Chen, Edith Elkind +3
An important task in the analysis of multiagent systems is to understand how groups of selfish players can form coalitions, i.e., work together in teams. In this paper, we study th…
cs.GT2010★ 12 cited
On the Approximability of Budget Feasible Mechanisms
Ning Chen, Nick Gravin, Pinyan Lu
Budget feasible mechanisms, recently initiated by Singer (FOCS 2010), extend algorithmic mechanism design problems to a realistic setting with a budget constraint. We consider the…
cs.DS2010★ 1 cited
On the Continuous CNN Problem
John Augustine, Nick Gravin
In the (discrete) CNN problem, online requests appear as points in . Each request must be served before the next one is revealed. We have a server that can serve a re…