Preference Aggregation in Multiagent Systems

• Antragsteller: Professor Dr. Felix Brandt
• Fachliche Zuordnung: Sicherheit und Verlässlichkeit, Betriebs-, Kommunikations- und verteilte Systeme
• Förderung: Förderung von 2005 bis 2011
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5448609

Dieses Projekt untersucht verteilte Protokolle, die es autonomen Agenten ermöglichen, in Konflikt stehende Präferenzen zu bündeln. Standardbeispiele für Präferenzbündelung unter Menschen sind Auktionen und Wahlverfahren. In jüngster Vergangenheit erfreut sich Präferenzbündelung enormer Beliebtheit in der Informatik, insbesondere in den Teilgebieten Künstliche Intelligenz, Theoretische Informatik und Netzwerktechnik. In naher Zukunft werden künstliche Agenten menschliche Benutzer in einer virtuellen Welt vertreten, in der Präferenzbündelung allgegenwärtig ist. Aus diesem Grund erweitern wir bestehende Forschungsergebnisse aus den Bereichen "social choice theory" und "mechanism design" um neuartige Konzepte wie der dezentralisierten und dynamischen Ausführung von Mechanismen, beweisbarer Korrektheit und Privatheit, und Rechen- und Kommunikationseffizienz. Wir beabsichtigen einen allgemeinen Zusammenhang zwischen dem Entwurf kryptographischer Protokolle und ökonomischer Mechanismen herzustellen. Außerdem planen wir die Konstruktion und Implementierung effizienter kryptographischer Protokolle, die sowohl bestehende etablierte Mechanismen wie den Vickrey-Clarke-Groves-Mechanismus oder Median-Wahl als auch neuartige Mechanismen für Anwendungen wie "file-sharing" oder Wissenstransfer emulieren.

• DFG-Verfahren: Emmy Noether-Nachwuchsgruppen (Aktionsplan Informatik)