Working Papers
F. Brandt, M. Brill, F. Fischer, and P. Harrenstein. Minimal retentive sets in tournaments. Earlier version appeared in the Proceedings of the 9th International Joint Conference on Autonomous Agents and Multi-Agent Systems.
[ .pdf | .ps.gz ]
I. Ashlagi, F. Fischer, I. A. Kash, and A. D. Procaccia. Mix and match: A strategyproof mechanism for multi-hospital kidney exchange. Earlier version appeared in the Proceedings of the 11th ACM Conference on Electronic Commerce.
[ .pdf | .ps.gz | slides ]
 
Journal Articles
F. Fischer, A. D. Procaccia, and A. Samorodnitsky. A new perspective on implementation by voting trees. Random Structures and Algorithms, 39(1):59–82, 2011. Earlier version appeared in the Proceedings of the 10th ACM Conference on Electronic Commerce.
[ .pdf | .ps.gz | link | slides ]
F. Brandt, M. Brill, F. Fischer, and J. Hoffmann. The computational complexity of weak saddles. Theory of Computing Systems, 49(1):139–161, 2011. Earlier version appeared in the Proceedings of the 2nd International Symposium on Algorithmic Game Theory.
[ .pdf | .ps.gz | link ]
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. Earlier version appeared in the Proceedings of the 2nd International Symposium on Algorithmic Game Theory.
[ .pdf | .ps.gz | link ]
F. Brandt, F. Fischer, and M. Holzer. Equilibria of graphical games with symmetries. Theoretical Computer Science, 412(8–10):675–685, 2011. Earlier version appeared in the Proceedings of the 4th International Workshop on Internet and Network Economics.
[ .pdf | .ps.gz | link ]
O. Dekel, F. Fischer, and A. D. Procaccia. Incentive compatible regression learning. Journal of Computer and System Sciences, 76(8):759–777, 2010. Earlier version appeared in the Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms.
[ .pdf | .ps.gz | link | slides ]
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. Earlier version appeared in the Proceedings of the 23rd AAAI Conference on Artificial Intelligence.
[ .pdf | .ps.gz | link ]
F. Brandt, M. Brill, F. Fischer, P. Harrenstein, and J. Hoffmann. Computing Shapley's saddles. ACM SIGecom Exchanges, 8(2), 2009.
[ .pdf | .ps.gz | link ]
F. Brandt, F. Fischer, P. Harrenstein, and Y. Shoham. Ranking games. Artificial Intelligence, 173(2):221–239, 2009. Revised and extended version of the AAAI 2006 and IJCAI 2007 papers titled ”On Strictly Competitive Multi-Player Games” and ”A Game-Theoretic Analysis of Strictly Competitive Multiagent Scenarios”.
[ .pdf | .ps.gz | link ]
F. Brandt, F. Fischer, and P. Harrenstein. The computational complexity of choice sets. Mathematical Logic Quarterly, 55(4):444–459, 2009. Earlier version appeared in the Proceedings of the 11th Conference on Theoretical Aspects of Rationality and Knowledge. Also presented at the 1st International Workshop on Computational Social Choice.
[ .pdf | .ps.gz | link ]
F. Brandt, F. Fischer, and M. Holzer. Symmetries and the complexity of pure Nash equilibrium. Journal of Computer and System Sciences, 75(3):163–177, 2009. Earlier version appeared in the Proceedings of the 24th International Symposium on Theoretical Aspects of Computer Science.
[ .pdf | .ps.gz | link | slides ]
F. Brandt and F. Fischer. Computing the minimal covering set. Mathematical Social Sciences, 56(2):254–268, 2008. Revised and extended version of a AAAI 2007 paper titled ”Computational Aspects of Covering in Dominance Graphs”, also presented at the 5th International Conference on Logic, Game Theory and Social Choice.
[ .pdf | .ps.gz | link | slides ]
F. Fischer, M. Holzer, and S. Katzenbeisser. The influence of neighbourhood and choice on the complexity of finding pure Nash equilibria. Information Processing Letters, 99(6):239–245, 2006.
[ .pdf | .ps.gz | link | slides ]
 
Papers in Conference and Workshop Proceedings
M. Brill and F. Fischer. The price of neutrality for the ranked pairs method. In Proceedings of the 26th AAAI Conference on Artificial Intelligence. AAAI Press, 2012. Forthcoming.
[ .pdf | .ps.gz | venue ]
P. Dütting, F. Fischer, P. Jirapinyo, J. Lai, B. Lubin, and D. C. Parkes. Payment rules through discriminant-based classifiers. In Proceedings of the 13th ACM Conference on Electronic Commerce, pages 477–494. ACM Press, 2012. Best paper.
[ .pdf | .ps.gz | link | slides | venue ]
H. Aziz, M. Brill, F. Fischer, P. Harrenstein, J. Lang, and H. G. Seedig. Possible and necessary winners of partial tournaments. In Proceedings of the 11th International Joint Conference on Autonomous Agents and Multi-Agent Systems, 2012. Forthcoming.
[ .pdf | .ps.gz | venue ]
N. Alon, F. Fischer, A. D. Procaccia, and M. Tennenholtz. Sum of us: Strategyproof selection from the selectors. In Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge, pages 101–110. ACM Press, 2011. Best paper. Also presented at the 3rd International Workshop on Computational Social Choice.
[ .pdf | .ps.gz | link | report | slides | venue | venue ]
P. Dütting, F. Fischer, and D. C. Parkes. Simplicity-expressiveness tradeoffs in mechanism design. In Proceedings of the 12th ACM Conference on Electronic Commerce, pages 341–350. ACM Press, 2011.
[ .pdf | .ps.gz | link | report | venue ]
F. Brandt, F. Fischer, and P. Harrenstein. On the rate of convergence of fictitious play. In Proceedings of the 3rd International Symposium on Algorithmic Game Theory, volume 6386 of Lecture Notes in Computer Science, pages 102–113. Springer-Verlag, 2010.
[ .pdf | .ps.gz | link | venue ]
I. Ashlagi, F. Fischer, I. A. Kash, and A. D. Procaccia. Mix and match. In Proceedings of the 11th ACM Conference on Electronic Commerce, pages 305–314. ACM Press, 2010.
[ newer version | link | venue ]
D. Baumeister, F. Brandt, F. Fischer, J. Hoffmann, and J. Rothe. The complexity of computing minimal unidirectional covering sets. In Proceedings of the 7th International Conference on Algorithms and Complexity, volume 6078 of Lecture Notes in Computer Science, pages 299–310. Springer-Verlag, 2010.
[ .pdf | .ps.gz | link | report | venue ]
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, pages 47–54, 2010.
[ newer version | link | venue ]
F. Brandt, F. Fischer, and M. Holzer. On iterated dominance, matrix elimination, and matched paths. In Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, pages 107–118, 2010. Earlier version published as ECCC Report TR08-077.
[ .pdf | .ps.gz | link | report | venue ]
F. Brandt, M. Brill, F. Fischer, and J. Hoffmann. The computational complexity of weak saddles. In Proceedings of the 2nd International Symposium on Algorithmic Game Theory, volume 5814 of Lecture Notes in Computer Science, pages 238–249. Springer-Verlag, 2009.
[ newer version | link | venue ]
F. Brandt, M. Brill, F. Fischer, and P. Harrenstein. On the complexity of iterated weak dominance in constant-sum games. In Proceedings of the 2nd International Symposium on Algorithmic Game Theory, volume 5814 of Lecture Notes in Computer Science, pages 287–298. Springer-Verlag, 2009.
[ newer version | link | venue ]
F. Fischer, A. D. Procaccia, and A. Samorodnitsky. A new perspective on implementation by voting trees. In Proceedings of the 10th ACM Conference on Electronic Commerce, pages 31–40. ACM Press, 2009. Supersedes ”On Voting Caterpillars: Approximating Maximum Degree in a Tournament by Binary Trees”, Technical Report 2008-06, Leibniz Center for Research in Computer Science, The Hebrew University of Jerusalem. Also presented at the 2nd International Workshop on Computational Social Choice.
[ newer version | link | report | venue | venue ]
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, pages 209–216, 2009.
[ .pdf | .ps.gz | link | venue ]
F. Brandt, F. Fischer, and M. Holzer. Equilibria of graphical games with symmetries. In Proceedings of the 4th International Workshop on Internet and Network Economics, Lecture Notes in Computer Science, pages 198–209. Springer-Verlag, 2008. Earlier version published as ECCC Report TR07-136.
[ newer version | link | report | venue ]
F. Brandt, F. Fischer, P. Harrenstein, and M. Mair. A computational analysis of the tournament equilibrium set. In Proceedings of the 23rd AAAI Conference on Artificial Intelligence, pages 38–43. AAAI Press, 2008. Supersedes ”Recognizing Members of the Tournament Equilibrium Set is NP-hard” by Brandt, Fischer, and Harrenstein, arXiv:0711.2961. Also presented at the 2nd International Workshop on Computational Social Choice.
[ newer version | report | venue | venue ]
F. Brandt and F. Fischer. On the hardness and existence of quasi-strict equilibria. In Proceedings of the 1st International Symposium on Algorithmic Game Theory, volume 4997 of Lecture Notes in Computer Science, pages 291–302. Springer-Verlag, 2008.
[ .pdf | .ps.gz | link | slides | venue ]
O. Dekel, F. Fischer, and A. D. Procaccia. Incentive compatible regression learning. In Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 884–893. SIAM, 2008. Earlier version presented at the Dagstuhl Seminar on Computational Social Systems and the Internet and published as Leibniz Center Technical Report 2007-112.
[ newer version | link | report | venue ]
F. Brandt and F. Fischer. PageRank as a weak tournament solution. In Proceedings of the 3rd International Workshop on Internet and Network Economics, volume 4858 of Lecture Notes in Computer Science, pages 300–305. Springer-Verlag, 2007.
[ .pdf | .ps.gz | link | venue ]
F. Brandt and F. Fischer. Computational aspects of covering in dominance graphs. In Proceedings of the 22nd AAAI Conference on Artificial Intelligence, pages 694–699. AAAI Press, 2007. Also presented at the 5th International Conference on Logic, Game Theory and Social Choice.
[ newer version | link | venue ]
F. Brandt, F. Fischer, and P. Harrenstein. The computational complexity of choice sets. In Proceedings of the 11th Conference on Theoretical Aspects of Rationality and Knowledge, pages 82–91. ACM Press, 2007. Earlier version presented at the 1st International Workshop on Computational Social Choice.
[ newer version | link | venue | venue ]
P. Harrenstein, F. Brandt, and F. Fischer. Commitment and extortion. In Proceedings of the 6th International Joint Conference on Autonomous Agents and Multi-Agent Systems, pages 108–115. ACM Press, 2007.
[ .pdf | .ps.gz | link | venue ]
F. Brandt, F. Fischer, and M. Holzer. Symmetries and the complexity of pure Nash equilibrium. In Proceedings of the 24th International Symposium on Theoretical Aspects of Computer Science, volume 4393 of Lecture Notes in Computer Science, pages 212–223. Springer-Verlag, 2007. Earlier version presented at the 17th International Conference on Game Theory and published as ECCC Report TR06-091.
[ newer version | link | report | venue ]
F. Brandt, F. Fischer, P. Harrenstein, and Y. Shoham. A game-theoretic analysis of strictly competitive multiagent scenarios. In Proceedings of the 20th International Joint Conference on Artificial Intelligence, pages 1199–1206, 2007.
[ newer version | link | slides | venue ]
F. Brandt, F. Fischer, and Y. Shoham. On strictly competitive multi-player games. In Proceedings of the 21st National Conference on Artificial Intelligence, pages 605–612. AAAI Press, 2006. Also presented at the 17th International Conference on Game Theory.
[ newer version | link | venue ]
 
Thesis
F. Fischer. Complexity results for some classes of strategic games. Dissertation, Fakultät für Mathematik, Informatik und Statistik, Ludwig-Maximilians-Universität München, 2009.
[ .pdf | .ps.gz | link | slides ]
 
This bibliography was generated using bibtex2html.