The Design of Secure Public Choice Protocols (Konstruktion sicherer sozialer Entscheidungsprotokolle)

• Applicant: Professor Dr. Felix Brandt
• Subject Area: Security and Dependability, Operating-, Communication- and Distributed Systems
• Term: from 2003 to 2007
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5412504

In den Bereichen "Entscheidungstheorie" und "mechanism design" beschäftigen sich Ökonomen (und mittlerweile auch viele Informatiker) mit der Bündelung von in Konflikt stehenden Präferenzen mehrerer Agenten, die sowohl menschlich als auch elektronisch sein können. Die Ergebnisse dieser theoretischen Untersuchungen sind insbesondere für elektronische Marktplätze von großer Bedeutung. Üblicherweise geht man dabei von einer zentralen, vertrauenswürdigen Instanz, die alle Präferenzen erhält und das Ergebnis des Mechanismus (z.B. einer Auktion mit verdeckten Geboten) berechnet, aus. In diesem Projekt wird die Durchführung eines Mechanismus mit Hilfe eines relativ neuen Zweigs der Kryptographie, der sich "secure multiparty computation" nennt, auf die einzelnen Agenten verteilt, so dass nur das Ergebnis, nicht jedoch die einzelnen Präferenzen, geöffnet werden kann. Wesentliche Fortschritte, die uns im Bereich elektronischer Auktionen bereits gelungen sind, sollen in diesem Projekt verallgemeinert und auf weitere Probleme wie kombinatorische Auktionen, den Clarke Tax Mechanismus oder Wahlverfahren angewendetet werden.

• DFG Programme: Research Fellowships