Paul Harrenstein
 
Paul Harrenstein
Department of Computer Science
University of Oxford
United Kingdom
PAMAS
Department of Computer Science
University of Oxford
Wolfson Building
Parks Road
Oxford
 
Room:
Telephone:
Email:
       
012
+44 1865 28 3670
paul.harrenstein@cs.ox.ac.uk

Publications, Papers, and Other Writings
 
Journal Papers:
J. Gutierrez, P. Harrenstein, and M. Wooldridge. Iterated Boolean Games. Information and Computation. Forthcoming.
F. Brandt, M. Brill, F. Fischer, and P. Harrenstein. Minimal retentive sets in tournaments. Social Choice and Welfare42(3):551-574, 2014.
M. M. de Weerdt, P. Harrenstein, and V. Conitzer. Strategy-proof contract auctions and the role of tiesGames and Economic Behavior, 86: 405-420, 2014.
H. Aziz, F. Brandt, and P. Harrenstein. Pareto optimality in coalition formationGames and Economic Behavior, 82:562-581, 2013
H. Aziz, M. Brill, and P Harrenstein. Testing substitutability of weak preferences. Mathematical Social Sciences, 2013.
F. Brandt, F. Fischer, and P. Harrenstein. On the Rate of Convergence of Fictitious Play. Theory of Computing Systems: 1-12. 2013
P. Harrenstein., D. Manlove., and M. Wooldridge. The Joy of Matching. IEEE Intelligent Systems, 28(2), 81-85. 2013
F. Brandt and P. Harrenstein. Set-rationalizable choice and self-stability. Journal of Economic Theory, 146(4):1721-1731, 2011. [ link | 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, 49(1):162-181, 2011. [ 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 ]
F. Brandt and P. Harrenstein. Characterization of dominance relations in finite coalitional games. Theory and Decision, 69(2):233-256, 2010. [ link ]
F. Brandt, M. Brill, F. Fischer, P. Harrenstein, and J. Hoffmann. Computing Shapley's saddles. ACM SIGecom Exchanges, 8(2), 2009. [ link ]
F. Brandt, F. Fischer, and P. Harrenstein. The computational complexity of choice sets. Mathematical Logic Quarterly, 55(4):444-459, 2009. [ link ] 
F. Brandt, F. Fischer, P. Harrenstein, and Y. Shoham. Ranking games. Artificial Intelligence, 173(2):221-239, 2009. [ link ]
P. Harrenstein. Logical consequence and the theory of games. Philosophia Scientiae, 8(2), 2004. 
P. Harrenstein, W. van der Hoek, J.-J. Meyer, and C. Witteveen. A modal characterization of Nash equilibrium. Fundamenta Informaticae, 57(2-4), 2004.  

Conference Papers:
F. Brandt, M. Brill, and P. Harrenstein. Extending tournament solutions. In C. E. Brodley and P. Stone, editors, Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, 2014. Forthcoming. [ pdf ]
P. Harrenstein, P. Turrini, and M. Wooldridge. Hard and Soft Equilibria in Boolean Games. Proceedings of the 12th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS). IFAAMAS. Forthcoming 2014
J. Gutierrez, P. Harrenstein, and M. Wooldridge. Reasoning about Equilibria in Game-like Concurrent Systems. In Fourteenth International Conference on Principles of Knowledge Representation and Reasoning (KR-2014), Vienna, Austria, July 2014.
H. Aziz, F. Brandt, and P. Harrenstein. Fractional Hedonic Games. Proceedings of the 12th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS). pages 5-12. IFAAMAS, 2014.
F. Brandt, P. Harrenstein, and H. G. Seedig. Minimal Extending Sets in Tournaments (extended abstract). Proceedings of the 12th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS). IFAAMAS. Forthcoming 2014
J. Gutierrez, P. Harrenstein, and M. Wooldridge. Iterated Boolean Games. In Proceedings of the Twenty Third International Joint Conference on Artificial Intelligence (IJCAI-2013). 2013.
F. Brandt, P. Harrenstein, K. Kardel, and H. G.  Seedig. It only takes a few: on the hardness of voting with a constant number of agents. Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems (AAMAS). International Foundation for Autonomous Agents and Multiagent Systems, 2013.
T. Ågotnes, P. Harrenstein, W. van der Hoek, and M. Wooldridge. Boolean Games with Epistemic Goals. In Logic, Rationality, and Interaction. Springer Berlin Heidelberg, 2013
T. Ågotnes, P. Harrenstein, W. van der Hoek and M. Wooldridge. Verifiable equilibria in Boolean games. In Proceedings of the Twenty-Third international joint conference on Artificial Intelligence (AAMAS): 689-695. AAAI Press. 2013
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. 2012
H. Aziz, M. Brill and P. Harrenstein. Testing Substitutability of Weak Preferences. MATCHUP 2012. 2012
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 | 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 | 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 | 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 | 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 | 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. 
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 ]
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 | 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 | 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 | 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 | 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.
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.

Book Chapter
F. Brandt, M. Brill, and P. Harrenstein. Tournament solutions. In F. Brandt, V. Conitzer, U. Endriss, J. Lang, and A. D. Procaccia, editors, Handbook of Computational Social Choice, Chapter 3. Cambridge University Press, 2015. Forthcoming. [pdf]  

Working Papers and Papers under Review 
F. Brandt, C. Geist, and P. Harrenstein. A note on the McKelvey uncovered set and Pareto optimality. 2014. Working paper. [pdf]

Informal Proceedings, Technical Reports and Miscellaneous Writings:
H. Aziz, P. Harrenstein, J. Lang, and M. Wooldridge. Boolean Hedonic Games. In Eleventh Conference on Logic and the Foundations of Game and Decision Theory (LOFT-2014), Bergen, Norway, July 2014.
Paul Harrenstein and Tamas Mahr and Mathijs M. de Weerdt. A Qualitative Vickrey Auction, 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
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, 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. 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. 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, 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 Utrecht University, September 2004. [pdf.gz | Stellingen]