Bayesian Mechanism Design for Budget-Constrained Agents

Details Bayesian Mechanism Design for Budget-Constrained Agents Bayesian Mechanism Design for Budget-Constrained Agents

2011-03-31

arxiv.org/abs/1103.6280v1

Computer Science

Computer Science and Game Theory

Scientific paper

We study Bayesian mechanism design problems in settings where agents have budgets. Specifically, an agent's utility for an outcome is given by his value for the outcome minus any payment he makes to the mechanism, as long as the payment is below his budget, and is negative infinity otherwise. This discontinuity in the utility function presents a significant challenge in the design of good mechanisms, and classical "unconstrained" mechanisms fail to work in settings with budgets. The goal of this paper is to develop general reductions from budget-constrained Bayesian MD to unconstrained Bayesian MD with small loss in performance. We consider this question in the context of the two most well-studied objectives in mechanism design---social welfare and revenue---and present constant factor approximations in a number of settings. Some of our results extend to settings where budgets are private and agents need to be incentivized to reveal them truthfully.

Affiliated with

Also associated with

No associations

Rating

Bayesian Mechanism Design for Budget-Constrained Agents does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Bayesian Mechanism Design for Budget-Constrained Agents, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bayesian Mechanism Design for Budget-Constrained Agents will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-247122