Take Action

Home | Faculty & Research Overview | Research

Research Details

Fault Tolerance in Distributed Mechanism Design, Proceedings of the 2008 Workshop on Internet and Network Economics

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.

Type

Author(s)

Ronen Gradwohl

Date Published

2008

Citations

Gradwohl, Ronen. 2008. Fault Tolerance in Distributed Mechanism Design. Proceedings of the 2008 Workshop on Internet and Network Economics. 4: 539-547.

KELLOGG INSIGHT

Explore leading research and ideas

Find articles, podcast episodes, and videos that spark ideas in lifelong learners, and inspire those looking to advance in their careers.
learn more

COURSE CATALOG

Review Courses & Schedules

Access information about specific courses and their schedules by viewing the interactive course scheduler tool.
LEARN MORE

DEGREE PROGRAMS

Discover the path to your goals

Whether you choose our Full-Time, Part-Time or Executive MBA program, you’ll enjoy the same unparalleled education, exceptional faculty and distinctive culture.
learn more

Take Action