TY - GEN
T1 - Fault tolerance in distributed mechanism design
AU - Gradwohl, Ronen
PY - 2008
Y1 - 2008
N2 - We argue that in distributed mechanism design frameworks it is important to consider not only rational manipulation by players, but also malicious, faulty behavior. To this end, we show that in some instances it is possible to take a centralized mechanism and implement it in a distributed setting in a fault tolerant manner. More specifically, we examine two distinct models of distributed mechanism design - a Nash implementation with the planner as a node on the network, and an ex post Nash implementation with the planner only acting as a "bank". For each model we show that the implementation can be made resilient to faults.
AB - We argue that in distributed mechanism design frameworks it is important to consider not only rational manipulation by players, but also malicious, faulty behavior. To this end, we show that in some instances it is possible to take a centralized mechanism and implement it in a distributed setting in a fault tolerant manner. More specifically, we examine two distinct models of distributed mechanism design - a Nash implementation with the planner as a node on the network, and an ex post Nash implementation with the planner only acting as a "bank". For each model we show that the implementation can be made resilient to faults.
UR - http://www.scopus.com/inward/record.url?scp=58849099983&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-92185-1_60
DO - 10.1007/978-3-540-92185-1_60
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:58849099983
SN - 3540921842
SN - 9783540921844
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 539
EP - 547
BT - Internet and Network Economics - 4th International Workshop, WINE 2008, Proceedings
T2 - 4th International Workshop on Internet and Network Economics, WINE 2008
Y2 - 17 December 2008 through 20 December 2008
ER -