Fault tolerance in distributed mechanism design

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationInternet and Network Economics - 4th International Workshop, WINE 2008, Proceedings
Pages539-547
Number of pages9
DOIs
StatePublished - 2008
Externally publishedYes
Event4th International Workshop on Internet and Network Economics, WINE 2008 - Shanghai, China
Duration: 17 Dec 200820 Dec 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5385 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Workshop on Internet and Network Economics, WINE 2008
Country/TerritoryChina
CityShanghai
Period17/12/0820/12/08

Fingerprint

Dive into the research topics of 'Fault tolerance in distributed mechanism design'. Together they form a unique fingerprint.

Cite this