Abstract
We introduce the problem of assigning resources to improve their utilization, for settings where agents have uncertainty about their own values for using a resource, and where it is in the interest of the society or the planner that resources be used and not wasted. Done in the right way, improved utilization maximizes social welfarebalancing the utility of a high value but unreliable agent with the group's preference that resources be used. We introduce the family of contingent payment mechanisms (CP), which may charge an agent contingent on use (a penalty). A CP mechanism is parameterized by a maximum penalty, and has a simple dominant-strategy equilibrium. Under a set of axiomatic properties, we establish welfareoptimality for the special case CP(VV), with CP instantiated for a maximum penalty equal to societal value W for utilization. The special case with no upper bound on penalty, the contingent secondprice mechanism, maximizes utilization. We extend the mechanisms to assign multiple, heterogeneous resources, and present a simulation study of the welfare properties of these mechanisms.
Original language | English |
---|---|
Title of host publication | 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019 |
Pages | 422-430 |
Number of pages | 9 |
ISBN (Electronic) | 9781510892002 |
State | Published - 2019 |
Event | 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019 - Montreal, Canada Duration: 13 May 2019 → 17 May 2019 https://dl.acm.org/doi/proceedings/10.5555/3306127 |
Publication series
Name | Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS |
---|---|
Volume | 1 |
Conference
Conference | 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019 |
---|---|
Country/Territory | Canada |
City | Montreal |
Period | 13/05/19 → 17/05/19 |
Internet address |
Keywords
- Mechanism design
- Resource utilization
- Uncertainty
All Science Journal Classification (ASJC) codes
- Artificial Intelligence
- Software
- Control and Systems Engineering