Abstract
We present two randomized facility location mechanisms on a circle that are strictly better than Random Dictator, and provide the first lower bound for randomized strategyproof facility location problems.
| Original language | English |
|---|---|
| Title of host publication | 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019 |
| Pages | 2120-2122 |
| Number of pages | 3 |
| 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 | 4 |
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
- Facility location
- Mechanism design
- Randomized mechanisms
All Science Journal Classification (ASJC) codes
- Artificial Intelligence
- Software
- Control and Systems Engineering