Truthful and Fair Resource Allocation

by John Kwang Lai

2013

Ratist Community Rating

—/ 10

No reviews yet

Your Score Estimate

~?/ 10

Rate a few books to unlock your estimate

Rate

Community breakdown

Story
—
Writing & Style
—
Emotive Effect
—
Characters & Voice
—
Pure Entertainment
—

Bars show the community-aggregated score per category. Rate this book to contribute.

How should we divide a good or set of goods among a set of agents? There are various constraints that we can consider. We consider two particular constraints. The first is fairness - how can we find fair allocations? The second is truthfulness - what if we do not know agents valuations for the goods being allocated? What if these valuations need to be elicited, and agents will misreport their valuations if it is beneficial? Can we design procedures that elicit agents' true valuations while preserving the quality of the allocation We consider truthful and fair resource allocation procedures through a computational lens.