Strategy-proof Facility Location for Three Agents on a Circle (Seminar-At-A-Distance)

Speaker
Reshef Meir
Date
01/04/2020 - 12:30 - 11:30Add To Calendar 2020-04-01 11:30:00 2020-04-01 12:30:00 Strategy-proof Facility Location for Three Agents on a Circle (Seminar-At-A-Distance) Abstract: We consider the facility location problem in a metric space, focusing on the case of three agents. We show that selecting the reported location of each agent with probability proportional to the distance between the other two agents results in a mechanism that is strategy-proof in expectation, and dominates the random dictator mechanism in terms of utilitarian social welfare. We further improve the upper bound for three agents on a circle to 7/6 (whereas random dictator obtains 4/3); and provide the first lower bounds for randomized strategy-proof facility location in any metric space, using linear programming. Joint seminar with the Technion--Israel Institute of Technology Join Zoom meeting https://technion.zoom.us/j/620898525   Meeting ID: 620 898 525   One tap mobile +972553301762,,620898525# Israel +97239786688,,620898525# Israel   Dial by your location         +972 55 330 1762 Israel         +972 3 978 6688 Israel Meeting ID: 620 898 525 https://technion.zoom.us/j/620898525 אוניברסיטת בר-אילן - Department of Economics Economics.Dept@mail.biu.ac.il Asia/Jerusalem public
Place
https://technion.zoom.us/j/620898525
Affiliation
Technion - Israel Institute of Technology
Abstract

Abstract: We consider the facility location problem in a metric space, focusing on the case of three agents. We show that selecting the reported location of each agent with probability proportional to the distance between the other two agents results in a mechanism that is strategy-proof in expectation, and dominates the random dictator mechanism in terms of utilitarian social welfare. We further improve the upper bound for three agents on a circle to 7/6 (whereas random dictator obtains 4/3); and provide the first lower bounds for randomized strategy-proof facility location in any metric space, using linear programming.

Joint seminar with the Technion--Israel Institute of Technology

Join Zoom meeting

https://technion.zoom.us/j/620898525

 

Meeting ID: 620 898 525

 

One tap mobile

+972553301762,,620898525# Israel

+97239786688,,620898525# Israel

 

Dial by your location

        +972 55 330 1762 Israel

        +972 3 978 6688 Israel

Meeting ID: 620 898 525

Last Updated Date : 26/03/2020