44 citations · 99 across the 12 of their papers we have counts for
Showing 2010 · cs.GTShow all
3 papers · 2 filters
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.GT2010★ 4 cited
Competitive Equilibria in Matching Markets with Budgets
Ning Chen, Xiaotie Deng, Arpita Ghosh
We study competitive equilibria in the classic Shapley-Shubik assignment model with indivisible goods and unit-demand buyers, with budget constraints: buyers can specify a maximum…