Markus Brill
2. TopMath-Jahrgang (WS 2005/06)

Mentor: Prof. Dr. Felix Brandt 
Technische Universität München

Eigene Homepage 

BiographieBiographie

ForschungsinteressenForschungsinteressen

Ich interessiere mich für Themen aus dem Grenzgebiet zwischen theoretischer Informatik und mathematischer Sozialwissenschaft. Meine Hauptarbeitsgebiete sind algorithmische Spieltheorie und Computational Social Choice. Beides sind relativ junge Forschungsgebiete, die durch einen regen Austausch von Konzepten und Ideen zwischen theoretischer Informatik auf der einen Seite und etablierten Gebieten wie Spieltheorie und Social Choice auf der anderen Seite charakterisiert sind. Im Bereich der Spieltheorie interessiere ich mich u.a. für die Berechnungskomplexität von mengenwertigen Lösungskonzepten. Im Bereich Social Choice arbeite ich hauptsächlich an axiomatischen Eigenschaften von kollektiven Entscheidungsverfahren wie z.B. Turnierlösungen. Auch hier spielen komplexitätstheoretische Fragestellungen ein wichtige Rolle.

Wissenschaftliche ArbeitenWissenschaftliche Arbeiten

• F. Brandt, M. Brill, H. G. Seedig. On the Fixed-Parameter Tractability of Composition-Consistent Tournament Solutions. Submitted, 2010.
• F. Brandt, M. Brill, E. Hemaspaandra, and L. Hemaspaandra. Bypassing combinatorial protections: Polynomial-time bribery algorithms for single-peaked electorates. In M. Fox and D. Poole, editors, Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, 2010. Forthcoming.
• F. Brandt, M. Brill, F. Fischer, and P. Harrenstein. Minimal Retentive Sets in Tournaments. In Proceedings of the 9th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pages 47-54, 2010.
• F. Brandt, M. Brill, F. Fischer, P. Harrenstein, and J. Hoffmann. Computing Shapley’s saddles. ACM SIGecom Exchanges, 8(2), 2010.
• F. Brandt, M. Brill, F. Fischer, and J. Hoffmann. The computational complexity of weak saddles. In M. Mavronicolas and V. G. Papadopoulou, editors, Proceedings of the 2nd International Symposium on Algorithmic Game Theory (SAGT), volume 5814 of Lecture Notes in Computer Science (LNCS), pages 238-249. Springer-Verlag, 2009.
• F. Brandt, M. Brill, F. Fischer, and P. Harrenstein. On the complexity of iterated weak dominance in constant-sum games. In M. Mavronicolas and V. G. Papadopoulou, editors, Proceedings of the 2nd International Symposium on Algorithmic Game Theory (SAGT), volume 5814 of Lecture Notes in Computer Science (LNCS), pages 287-298. Springer-Verlag, 2009.
• F. Brandt, M. Brill, F. Fischer, and P. Harrenstein. Computational aspects of Shapley’s saddles. In Proceedings of the 8th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pages 209-216, 2009.

Vorträge auf KonferenzenVorträge auf Konferenzen