Institute for Logic, Language and Computation

19 September 2008, Computational Social Choice Seminar, Krzysztof Apt

Speaker: Krzysztof Apt
Title: A Distributed Platform for Mechanism Design
Date: Friday 19 September 2008
Time: 16:00
Location: Room P.327, Euclides Building, Plantage Muidergracht 24, Amsterdam


We describe a structured system for distributed mechanism design. It consists of a sequence of layers. The lower layers deal with the operations relevant for distributed computing only, while the upper layers are concerned only with communication among players, including broadcasting and multicasting, and distributed decision making. Specific applications are realized as instances of the top layer.

In our approach the players dynamically form a network in which they know neither their neighbours nor the size of the network and interact to jointly take decisions. This design supports fault-tolerance, prevents manipulations and makes it possible to implement distributed policing. The system is implemented in Java. We illustrate its flexibility by discussing a number of implemented examples. (Joint work with Farhad Arbab and Huiye Ma.)

For more information, see or contact Ulle Endriss ().

The websites of the UvA make use of cookiesThis site uses cookies More informationMore info Hide this message XHide X