Paul Harrenstein Institut für Informatik (I18) Technische Universität München

Technische Universität München
Institut für Informatik (I18)
Boltzmannstr. 3
D-85748 Garching bei München
Bundesrepublik Deutschland / Germany

Publications, Papers and Other Writings

Journal Papers:

• F. Brandt and P. Harrenstein. `Set-rationalizable choice and self-stability' Journal of Economic Theory, 2011. Forthcoming. [ pdf ]
• F. Brandt, M. Brill, F. Fischer, and P. Harrenstein. On the complexity of iterated weak dominance in constant-sum games. Theory of Computing Systems, 2010. Forthcoming. [ link | pdf ]
• F. Brandt, M. Brill, F. Fischer, P. Harrenstein, and J. Hoffmann. Computing Shapley's saddles. ACM SIGecom Exchanges, 8(2), 2009. [ link | pdf ]
• F. Brandt, F. Fischer, P. Harrenstein, and M. Mair. A computational analysis of the tournament equilibrium set. Social Choice and Welfare, 34(4):597-609, 2010. [ link | pdf ]
• F. Brandt and P. Harrenstein. Characterization of dominance relations in finite coalitional games. Theory and Decision, 69(2):233-256, 2010. [ link | pdf ]
• F. Brandt, F. Fischer, and P. Harrenstein. The computational complexity of choice sets. Mathematical Logic Quarterly, 55(4):444-459, 2009. [ link | pdf ]
  Earlier versions appeared at TARK, 2007, and the 1st International Workshop on Computational Social Choice (COMSOC), 2006.
• F. Brandt, F. Fischer, P. Harrenstein, and Y. Shoham. Ranking games. Artificial Intelligence, 173(2):221-239, 2009. [ link | pdf ]
• P. Harrenstein. Logical consequence and the theory of games. Philosophia Scientiae, 8(2), 2004.  [pdf]
• P. Harrenstein, W. van der Hoek, J.-J. Meyer, and C. Witteveen. A modal characterization of nash equilibrium. Fundamenta Informaticae, 57(2-4), 2004.  [pdf]

Conference Papers:

• H. Aziz, M. Brill, F. Fischer, P. Harrenstein, J. Lang, and H. G. Seedig. Possible and necessary winners of partial tournaments. In V. Conitzer and M. Winikoff, editors, Proceedings of the 11th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS). IFAAMAS, 2012. Forthcoming
• H. Aziz, P. Harrenstein, and E. Pyrga. Individual-based stability in hedonic games depending on the best or worst players. In Proceedings of the 11th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), 2012
• H. Aziz, F. Brandt, and P. Harrenstein. Pareto optimality in coalition formation. In G. Persiano, editor, Proceedings of the 4th International Symposium on Algorithmic Game Theory (SAGT), Lecture Notes in Computer Science (LNCS), pages 93-104. Springer-Verlag, 2011. [ link | pdf | venue ]
• F. Brandt, F. Fischer, and P. Harrenstein. On the rate of convergence of fictitious play. In E. Koutsoupias and P. Spirakis, editors, Proceedings of the 3rd International Symposium on Algorithmic Game Theory (SAGT), number 6386 in Lecture Notes in Computer Science (LNCS), pages 102-113. Springer-Verlag, 2010. [ link | pdf | venue ]
• F. Brandt, M. Brill, F. Fischer, and P. Harrenstein. Minimal retentive sets in tournaments. In W. van der Hoek, G. A. Kaminka, Y. Lespérance, and M. Luck, editors, Proceedings of the 9th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pages 47-54. IFAAMAS, 2010. [ link | pdf | venue ]
• H. Aziz, F. Brandt, and P. Harrenstein. Monotone cooperative games and their threshold versions. In W. van der Hoek, G. A. Kaminka, Y. Lespérance, and M. Luck, editors, Proceedings of the 9th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pages 1017-1024. IFAAMAS, 2010. [ link | pdf | venue ]
• 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. [ link | pdf | venue ]
• P. Harrenstein, M. M. de Weerdt, and V. Conitzer. A qualitative Vickrey auction. In Proceedings of the 10th ACM Conference on Electronic Commerce (ACM-EC), pages 197-206, 2009.  [pdf]
• 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. IFAAMAS, 2009. [ link | pdf ]
• F. Brandt, F. Fischer, P. Harrenstein, and M. Mair. A computational analysis of the tournament equilibrium set. In D. Fox and C. P. Gomes, editors, Proceedings of the 23rd AAAI Conference on Artificial Intelligence (AAAI), pages 38-43. AAAI Press, 2008. [ link | pdf | venue ]
  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)
• F. Brandt, F. Fischer, and P. Harrenstein. The computational complexity of choice sets. In D. Samet, editor, Proceedings of the 11th Conference on Theoretical Aspects of Rationality and Knowledge (TARK), pages 82-91. ACM Press, 2007. [ link | pdf | venue ]
  Earlier version appeared at the 1st International Workshop on Computational Social Choice (COMSOC).
• P. Harrenstein, F. Brandt, and F. Fischer. Commitment and extortion. In M. Huhns and O. Shehory, editors, Proceedings of the 6th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pages 108-115. ACM Press, 2007. [ link | pdf | venue ]
• F. Brandt, F. Fischer, P. Harrenstein, and Y. Shoham. A game-theoretic analysis of strictly competitive multiagent scenarios. In M. Veloso, editor, Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI), pages 1199-1206, 2007. [ link | pdf | venue ]
• P. Harrenstein, W. van der Hoek, J.-J. Meyer, and C. Witteveen. On modal interpretations of games. In F. van Harmelen, editor, Proceedings of the 15th European Conference on Artificial Intelligence (ECAI), pages 28-32, 2002.  [pdf]
• P. Harrenstein, W. van der Hoek, J.-J. Meyer, and C. Witteveen. Boolean games. In J. van Benthem, editor, Proceedings of the 8th Conference on Theoretical Aspects of Rationality and Knowledge (TARK), pages 287-298, 2001.  [pdf]

Working Papers and Papers under Review

• H. Aziz, M. Brill, and P. Harrenstein. Testing Substitutability of Weak Preferences. Under review. 2012 [pdf]
• H. Aziz, F. Brandt, and P. Harrenstein. Pareto optimality in coalition formation. 2012. Under review. [ pdf ]
• F. Brandt, M. Brill, F. Fischer, and P. Harrenstein. Minimal retentive sets in tournaments. 2012. Working paper. [ pdf ]
• F. Brandt, F. Fischer, and P. Harrenstein. On the rate of convergence of fictitious play. 2011. Under review. [ pdf ]
• M. M. de Weerdt, P. Harrenstein, and V. Conitzer. Strategy-proof Contract Auctions and the Role of Ties. 2011. Under review.

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)