Chapter

Internet and Network Economics

Volume 5385 of the series Lecture Notes in Computer Science pp 539-547

Fault Tolerance in Distributed Mechanism Design

  • Ronen GradwohlAffiliated withDepartment of Computer Science and Applied Mathematics, The Weizmann Institute of Science

* Final gross prices may vary according to local VAT.

Get Access

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.