Paul Harrenstein Theoretical Computer Science University of Munich

Ludwig-Maximilians-Universität München
Lehr- und Forschungseinheit Theoretische Informatik
Oettingenstraße 67
D-80538 München
Bundesrepublik Deutschland / Germany

Publications, Papers and Other Writings

Journal Papers:

• Felix Brandt, Markus Brill, Felix Fischer, Paul Harrenstein and Jan Hoffmann, 'Computing Shapley's saddles' (pdf), in: ACM SIGecom Exchanges 8(2), 2009.
  
• Felix Brandt, Felix Fischer, Paul Harrenstein and Maximillian Mair, 'A computational analysis of the tournament equilibrium set' (pdf), in: Social Choice and Welfare, 2009, to appear.
  
• Felix Brandt and Paul Harrenstein, 'Characterization of dominance relations in finite coalitional games' (pdf), in: Theory and Decision, to appear.
  
• Felix Brandt, Felix Fischer and Paul Harrenstein, 'The Computational Complexity of Choice Sets' (pdf), in: Mathematical Logic Quarterly, 55(4): 444-459, 2009.
  Earlier versions appeared at TARK, 2007, and the 1st International Workshop on Computational Social Choice (COMSOC), 2006.
• Felix Brandt, Felix Fischer, Paul Harrenstein and Yoav Shoham, 'Ranking Games' (pdf) , in: Artificial Intelligence, 173(2):221-239, 2009.
  
• Paul Harrenstein, 'Logical Consequence and the Theory of Games' (pdf), in: Philosophia Scientiae 8(2): 179-193, 2004 (special issue on logic and games).
• B.P. Harrenstein, W. van der Hoek, J.-J. Meyer and C. Witteveen, 'A Modal Characterization of Nash Equilibrium' (pdf), in: Fundamenta Informaticae 57(2-4): 281-321, 2003

Conference Papers:

• Felix Brandt, Markus Brill, Felix Fischer and Paul Harrenstein, 'Minimal retentive sets in tournaments' (pdf), In W. van der Hoek and G. A. Kaminka, editors, Proceedings of the 9th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), 2010. Forthcoming.
• Haris Aziz, Felix Brandt and Paul Harrenstein, 'Monotone cooperative games and their threshold versions' (pdf), In W. van der Hoek and G. A. Kaminka, editors, Proceedings of the 9th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), 2010. Forthcoming.
• Felix Brandt, Markus Brill, Felix Fischer and Paul Harrenstein, 'On the Complexity of Iterated Weak Dominance in Constant-Sum Games' (pdf), accepted to: 2nd International Symposium on Algorithmic Game Theory (SAGT), Paphos, Cyprus, 2009
• Paul Harrenstein, Mathijs de Weerdt and Vincent Conitzer, 'A Qualitative Vickrey Auction' (pdf),
  in: Proceedings of the Tenth ACM Conference on Electronic Commerce (EC-09), Stanford, CA, USA, 2009.
  
• Felix Brandt, Markus Brill, Felix Fischer and Paul Harrenstein, 'Computational aspects of Shapley's saddles.' (pdf), in: Proceedings of the 8th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pages 209-216, 2009.
  
• Felix Brandt, Felix Fischer, Paul Harrenstein and Maximilian Mair, 'A Computational Analysis of the Tournament Equilibrium Set' (pdf) , in: D. Fox and C. P. Gomes, editors, Proceedings of the 23rd Conference on Artificial Intelligence (AAAI). AAAI Press, 2008. 2008.
  Supersedes ''Recognizing Members of the Tournament Equilibrium Set is NP-hard'' by Brandt, Fischer, and Harrenstein, arXiv:0711.2961v2. Also presented at the 2nd International Workshop on Computational Social Choice (COMSOC)
• Felix Brandt, Felix Fischer and Paul Harrenstein, 'The Computational Complexity of Choice Sets' (pdf), in: Dov Samet, editor, Proceedings of the 11th Conference on Theoretical Aspects of Rationality and Knowledge (TARK), 2007.
  Earlier version appeared at the 1st International Workshop on Computational Social Choice (COMSOC).
• Paul Harrenstein, Felix Brandt, Felix Fischer, 'Commitment and Extortion' (pdf), in: M. Huhns and O. Shehory (eds.), Proceedings of the 6th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS). ACM Press, 2007.
• Felix Brandt, Felix Fischer, Paul Harrenstein, and Yoav Shoham, 'A game-theoretic analysis of strictly competitive multiagent scenarios' (pdf), in: M. Veloso (ed.), Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI), 2007.
• B.P. Harrenstein, W. van der Hoek, J.-J. Meyer and C. Witteveen, 'On Modal Logic Interpretations of Games' (pdf), in: F. van Harmelen (ed.), ECAI 2002, 15th European Conference on Artificial Intelligence, July 21-26 2002, Lyon, France, pp. 28-32, IOS Press, Amsterdam, 2002.
• B.P. Harrenstein, W. van der Hoek, J.-J. Meyer and C. Witteveen, 'Boolean Games' (pdf) in: J. van Benthem (ed.), Theoretical Aspects of Rationality and Knowledge, Proceedings of the Eighth Conference (TARK 2001), pp. 287-298, Morgan Kaufmann, San Francisco, 2001.

Informal Proceedings, Technical Reports and Miscellaneous Writings:

• Paul Harrenstein and Tamas Mahr and Mathijs M. de Weerdt 'A Qualitative Vickrey Auction' (pdf), in: Ulle Endriss and Paul W, Goldberg (Eds.). Proceedings of the 2nd International Workshop on Computational Social Choice, pp. 289-301. University of Liverpool , 2008.
• Felix Brandt and Paul Harrenstein 'Characterization of Dominance Relations in Finite Coalitional Games' (pdf)
  Earlier versions under the title 'Dominance in social choice and coalitional game theory' were presented at the 5th International Conference on Logic, Game Theory and Social Choice (LGS), Bilbao, 2007, the Dagstuhl Seminar on Computational Issues in Social Choice, Wadern, 2007 and Eighth Conference on Logic and the Foundations of Game and Decision Theory (LOFT8), Amsterdam, 2008.
• Felix Brandt, Felix Fischer and Paul Harrenstein 'The computational complexity of choice sets' (pdf), in: U. Endriss and J. Lang, editors, Proceedings of the 1st International Workshop on Computational Social Choice (COMSOC), 2006.
• B.P. Harrenstein and M. Dastani, 'Effectivity and Noncooperative Solution Concepts' (pdf) , in: G. Bonanno, W. van der Hoek and Mike Wooldridge (eds.), Seventh Conference on Logic and the Foundations of Game and Decision Theory (LOFT7), University of Liverpool, Liverpool, 2006, informal proceedings.
• Paul Harrenstein and Mehdi Dastani, 'John-Jules's Strategic Mind' (pdf), in: Wiebe van der Hoek (ed.), Liber Amicorum, ter gelegenheid van de 50e verjaardag van John-Jules Charles Meyer, 2004.
• B.P. Harrenstein, 'Set Induced Relations and Relational Semantics' (pdf), Technical Report UU-CS-2004-032, Institute of Information and Computing Sciences, Utrecht University, Utrecht, 2004
• B.P. Harrenstein, 'A Game-theoretical Notion of Consequence', in: G. Bonanno, E. Colombatto and W. van der Hoek (eds.), Fifth Conference on Logic and the Foundations of Game and Decision Theory (LOFT5), ICER, Turin, 2002, informal proceedings.
• B.P. Harrenstein, W. van der Hoek, J.-J. Meyer and C. Witteveen, 'A Modal Interpretation of Nash-Equilibria and Some Related Concepts', in: G. Bonanno, E. Colombatto and W. van der Hoek (eds.), Fourth Conference on Logic and the Foundations of Game and Decision Theory (LOFT4), ICER, Turin, 2000, informal proceedings
• B.P. Harrenstein, W. van der Hoek, J.-J. Meyer and C. Witteveen, 'Subgame Perfect Nash-Equilibria in Dynamic Logic' , in: M. Pauly and A. Baltag (eds.), Proceedings of the ILLC Workshop on Logic and Games, Held in Amsterdam, November 19-20, 1999, ILLC Prepublications Series PP-1999-25, pp. 29-30, ILLC, Amsterdam, 1999.
• Paul Harrenstein, From a Modal Point of View. A Logical Investigation into Modalities De Dicto and De Re (ps),
  Master's Thesis 1998. (Also appeared as X-1998-02 in the ILLC Prepublication Series.)

PhD Thesis:

• Paul Harrenstein, Logic in Conflict. Logical Explorations in Strategic Equilibrium (pdf.gz),
  Utrecht University, September 2004 (Stellingen)

Slides:

• Paul Harrenstein and Mathijs de Weerdt, EASSS 2009 Turin: Slides Tutorial Introduction to Game Theory and Mechanism Design (pdf.zip).