Book Chapter

  1. F. Fischer, O. Hudry, and R. Niedermeier. 2016. Weighted Tournament Solutions. In Handbook of Computational Social Choice, 85–102. Cambridge University Press.
    [ link ]

Journal Articles

  1. P. Dütting, F. Fischer, and D. C. Parkes. Non-Truthful Position Auctions Are More Robust to Misspecification. Mathematics of Operations Research. Forthcoming.
    [ pdf | slides | link | report ]
  2. J. Cembrano, F. Fischer, D. Hannon, and M. Klimm. 2024. Impartial Selection with Additive Guarantees via Iterated Deletion. Games and Economic Behavior 144, 203–24.
    [ pdf | link | report ]
  3. J. Correa, P. Dütting, F. Fischer, and K. Schewior. 2022. Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution. Mathematics of Operations Research 47(2), 1287–1309.
    [ pdf | link | report ]
  4. F. Eberle, F. Fischer, J. Matuschke, and N. Megow. 2019. On Index Policies for Stochastic Minsum Scheduling. Operations Research Letters 47(3), 213–18.
    [ pdf | link ]
  5. P. Dütting, F. Fischer, and D. C. Parkes. 2019. Expressiveness and Robustness of First-Price Position Auctions. Mathematics of Operations Research 44(1), 196–211.
    [ pdf | link | report ]
  6. A. Bjelde, F. Fischer, and M. Klimm. 2017. Impartial Selection and the Power of Up to Two Choices. ACM Transactions on Economics and Computation 5(4), 21:1–21:20.
    [ pdf | slides | link ]
  7. H. Aziz, M. Brill, F. Fischer, P. Harrenstein, J. Lang, and H. G. Seedig. 2015. Possible and Necessary Winners of Partial Tournaments. Journal of Artificial Intelligence Research 54, 493–534.
    [ pdf | link ]
  8. F. Fischer, and M. Klimm. 2015. Optimal Impartial Selection. SIAM Journal on Computing 44(5), 1263–85.
    [ pdf | slides | link | report ]
  9. I. Ashlagi, F. Fischer, I. A. Kash, and A. D. Procaccia. 2015. Mix and Match: A Strategyproof Mechanism for Multi-Hospital Kidney Exchange. Games and Economic Behavior 91, 284–96.
    [ pdf | slides | link ]
  10. P. Dütting, F. Fischer, P. Jirapinyo, J. Lai, B. Lubin, and D. C. Parkes. 2015. Payment Rules through Discriminant-Based Classifiers. ACM Transactions on Economics and Computation 3(1), 5:1–5:41.
    [ pdf | slides | link | report ]
  11. F. Brandt, M. Brill, F. Fischer, and P. Harrenstein. 2014. Minimal Retentive Sets in Tournaments. Social Choice and Welfare 42(3).
    [ pdf | link ]
  12. F. Brandt, F. Fischer, and P. Harrenstein. 2013. On the Rate of Convergence of Fictitious Play. Theory of Computing Systems 53(1), 41–52.
    [ pdf | link ]
  13. D. Baumeister, F. Brandt, F. Fischer, J. Hoffmann, and J. Rothe. 2013. The Complexity of Computing Minimal Unidirectional Covering Sets. Theory of Computing Systems 53(3), 467–502.
    [ pdf | link ]
  14. F. Fischer, A. D. Procaccia, and A. Samorodnitsky. 2011. A New Perspective on Implementation by Voting Trees. Random Structures and Algorithms 39(1), 59–82.
    [ pdf | slides | link ]
  15. F. Brandt, M. Brill, F. Fischer, and J. Hoffmann. 2011. The Computational Complexity of Weak Saddles. Theory of Computing Systems 49(1), 139–61.
    [ pdf | link ]
  16. F. Brandt, M. Brill, F. Fischer, and P. Harrenstein. 2011. On The Complexity of Iterated Weak Dominance in Constant-Sum Games. Theory of Computing Systems 49(1), 162–81.
    [ pdf | link ]
  17. F. Brandt, F. Fischer, and M. Holzer. 2011. Equilibria of Graphical Games with Symmetries. Theoretical Computer Science 412(8–10), 675–85.
    [ pdf | link ]
  18. O. Dekel, F. Fischer, and A. D. Procaccia. 2010. Incentive Compatible Regression Learning. Journal of Computer and System Sciences 76(8), 759–77.
    [ pdf | slides | link ]
  19. F. Brandt, F. Fischer, P. Harrenstein, and M. Mair. 2010. A Computational Analysis of the Tournament Equilibrium Set. Social Choice and Welfare 34(4), 597–609.
    [ pdf | link ]
  20. F. Brandt, M. Brill, F. Fischer, P. Harrenstein, and J. Hoffmann. 2009. Computing Shapley’s Saddles. ACM SIGecom Exchanges 8(2).
    [ pdf | link ]
  21. F. Brandt, F. Fischer, and P. Harrenstein. 2009. The Computational Complexity of Choice Sets. Mathematical Logic Quarterly 55(4), 444–59.
    [ pdf | link ]
  22. F. Brandt, F. Fischer, and M. Holzer. 2009. Symmetries and the Complexity of Pure Nash Equilibrium. Journal of Computer and System Sciences 75(3), 163–77.
    [ pdf | slides | link ]
  23. F. Brandt, F. Fischer, P. Harrenstein, and Y. Shoham. 2009. Ranking Games. Artificial Intelligence 173(2), 221–39.
    [ pdf | link ]
  24. F. Brandt, and F. Fischer. 2008. Computing the Minimal Covering Set. Mathematical Social Sciences 56(2), 254–68.
    [ pdf | slides | link ]
  25. F. Fischer, M. Holzer, and S. Katzenbeisser. 2006. The Influence of Neighbourhood and Choice on the Complexity of Finding Pure Nash Equilibria. Information Processing Letters 99(6). Elsevier, 239–45.
    [ pdf | slides | link ]

Papers in Conference and Workshop Proceedings

  1. J. Cembrano, F. Fischer, and M. Klimm. Impartial Rank Aggregation. Working paper.
    [ pdf | report ]
  2. J. Cembrano, F. Fischer, and M. Klimm. 2023. Improved Bounds for Single-Nomination Impartial Selection. In Proceedings of the 24th ACM Conference on Economics and Computation, 449.
    [ pdf | link | report ]
  3. J. Cembrano, F. Fischer, and M. Klimm. 2022. Optimal Impartial Correspondences. In Proceedings of the 18th Conference on Web and Internet Economics, 187–203.
    [ pdf | link | report ]
  4. J. Cembrano, F. Fischer, D. Hannon, and M. Klimm. 2022. Impartial Selection with Additive Guarantees via Iterated Deletion. In Proceedings of the 23rd ACM Conference on Economics and Computation, 1104–5.
    [ link ]
  5. J. Correa, P. Dütting, F. Fischer, K. Schewior, and B. Ziliotto. 2021. Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility. In Proceedings of the 12th Innovations in Theoretical Computer Science Conference.
    [ pdf | link | report ]
  6. J. Correa, P. Dütting, F. Fischer, and K. Schewior. 2019. Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution. In Proceedings of the 20th ACM Conference on Economics and Computation, 3–17.
    [ link ]
  7. F. Eberle, F. Fischer, J. Matuschke, and N. Megow. 2018. On Index Policies in Stochastic Scheduling. In Proceedings of the 16th International Conference on Project Management and Scheduling.
  8. P. Dütting, F. Fischer, and D. C. Parkes. 2016. Truthful Outcomes from Non-Truthful Position Auctions. In Proceedings of the 17th ACM Conference on Economics and Computation, 813. ACM Press.
    [ link ]
  9. A. Bjelde, F. Fischer, and M. Klimm. 2015. Impartial Selection and the Power of Up to Two Choices. In Proceedings of the 11th Conference on Web and Internet Economics, 146–58. Springer-Verlag.
    [ link ]
  10. F. Fischer, and M. Klimm. 2014. Optimal Impartial Selection. In Proceedings of the 15th ACM Conference on Economics and Computation, 803–20. ACM Press.
    [ link ]
  11. P. Dütting, F. Fischer, and D. C. Parkes. 2014. Expressiveness and Robustness of First-Price Position Auctions. In Proceedings of the 15th ACM Conference on Economics and Computation, 57–74. ACM Press.
    [ link ]
  12. M. Brill, and F. Fischer. 2012. The Price of Neutrality for the Ranked Pairs Method. In Proceedings of the 26th AAAI Conference on Artificial Intelligence, 1299–1305. AAAI Press.
    [ pdf | slides | link ]
  13. P. Dütting, F. Fischer, P. Jirapinyo, J. Lai, B. Lubin, and D. C. Parkes. 2012. Payment Rules through Discriminant-Based Classifiers. In Proceedings of the 13th ACM Conference on Electronic Commerce, 477–94. ACM Press.
    [ link ]
  14. H. Aziz, M. Brill, F. Fischer, P. Harrenstein, J. Lang, and H. G. Seedig. 2012. Possible and Necessary Winners of Partial Tournaments. In Proceedings of the 11th International Joint Conference on Autonomous Agents and Multi-Agent Systems, 585–92. ACM Press.
    [ link ]
  15. N. Alon, F. Fischer, A. D. Procaccia, and M. Tennenholtz. 2011. Sum of Us: Strategyproof Selection from the Selectors. In Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge, 101–10. ACM Press.
    [ pdf | slides | link | report ]
  16. P. Dütting, F. Fischer, and D. C. Parkes. 2011. Simplicity-Expressiveness Tradeoffs in Mechanism Design. In Proceedings of the 12th ACM Conference on Electronic Commerce, 341–50. ACM Press.
    [ pdf | link | report ]
  17. F. Brandt, F. Fischer, and P. Harrenstein. 2010. On the Rate of Convergence of Fictitious Play. In Proceedings of the 3rd International Symposium on Algorithmic Game Theory, 102–13. Springer-Verlag.
    [ link ]
  18. I. Ashlagi, F. Fischer, I. A. Kash, and A. D. Procaccia. 2010. Mix and Match. In Proceedings of the 11th ACM Conference on Electronic Commerce, 305–14. ACM Press.
    [ link ]
  19. D. Baumeister, F. Brandt, F. Fischer, J. Hoffmann, and J. Rothe. 2010. The Complexity of Computing Minimal Unidirectional Covering Sets. In Proceedings of the 7th International Conference on Algorithms and Complexity, 299–310. Springer-Verlag.
    [ link | report ]
  20. F. Brandt, M. Brill, F. Fischer, and P. Harrenstein. 2010. Minimal Retentive Sets in Tournaments. In Proceedings of the 9th International Joint Conference on Autonomous Agents and Multi-Agent Systems, 47–54. ACM Press.
    [ pdf | link ]
  21. F. Brandt, F. Fischer, and M. Holzer. 2010. On Iterated Dominance, Matrix Elimination, and Matched Paths. In Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 107–18.
    [ pdf | link | report ]
  22. F. Brandt, M. Brill, F. Fischer, and J. Hoffmann. 2009. The Computational Complexity of Weak Saddles. In Proceedings of the 2nd International Symposium on Algorithmic Game Theory, 238–49. Springer-Verlag.
    [ link ]
  23. F. Brandt, M. Brill, F. Fischer, and P. Harrenstein. 2009. On The Complexity of Iterated Weak Dominance in Constant-Sum Games. In Proceedings of the 2nd International Symposium on Algorithmic Game Theory, 287–98. Springer-Verlag.
    [ link ]
  24. F. Fischer, A. D. Procaccia, and A. Samorodnitsky. 2009. A New Perspective on Implementation by Voting Trees. In Proceedings of the 10th ACM Conference on Electronic Commerce, 31–40. ACM Press.
    [ link | report ]
  25. F. Brandt, M. Brill, F. Fischer, and P. Harrenstein. 2009. Computational Aspects of Shapley’s Saddles. In Proceedings of the 8th International Joint Conference on Autonomous Agents and Multi-Agent Systems, 209–16. ACM Press.
    [ pdf | link ]
  26. F. Brandt, F. Fischer, and M. Holzer. 2008. Equilibria of Graphical Games with Symmetries. In Proceedings of the 4th Workshop on Internet and Network Economics, 198–209. Springer-Verlag.
    [ link | report ]
  27. F. Brandt, F. Fischer, P. Harrenstein, and M. Mair. 2008. A Computational Analysis of the Tournament Equilibrium Set. In Proceedings of the 23rd AAAI Conference on Artificial Intelligence, 38–43. AAAI Press.
    [ report ]
  28. F. Brandt, and F. Fischer. 2008. On the Hardness and Existence of Quasi-Strict Equilibria. In Proceedings of the 1st International Symposium on Algorithmic Game Theory, 291–302. Springer-Verlag.
    [ pdf | slides | link ]
  29. O. Dekel, F. Fischer, and A. D. Procaccia. 2008. Incentive Compatible Regression Learning. In Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms, 884–93. SIAM.
    [ link | report ]
  30. F. Brandt, and F. Fischer. 2007. PageRank as a Weak Tournament Solution. In Proceedings of the 3rd Workshop on Internet and Network Economics, 300–305. Springer-Verlag.
    [ pdf | link ]
  31. F. Brandt, and F. Fischer. 2007. Computational Aspects of Covering in Dominance Graphs. In Proceedings of the 22nd AAAI Conference on Artificial Intelligence, 694–99. AAAI Press.
    [ link ]
  32. F. Brandt, F. Fischer, and P. Harrenstein. 2007. The Computational Complexity of Choice Sets. In Proceedings of the 11th Conference on Theoretical Aspects of Rationality and Knowledge, 82–91. ACM Press.
    [ link ]
  33. P. Harrenstein, F. Brandt, and F. Fischer. 2007. Commitment and Extortion. In Proceedings of the 6th International Joint Conference on Autonomous Agents and Multi-Agent Systems, 108–15. ACM Press.
    [ pdf | link ]
  34. F. Brandt, F. Fischer, and M. Holzer. 2007. Symmetries and the Complexity of Pure Nash Equilibrium. In Proceedings of the 24th International Symposium on Theoretical Aspects of Computer Science, 212–23. Springer-Verlag.
    [ link | report ]
  35. F. Brandt, F. Fischer, P. Harrenstein, and Y. Shoham. 2007. A Game-Theoretic Analysis of Strictly Competitive Multiagent Scenarios. In Proceedings of the 20th International Joint Conference on Artificial Intelligence , 1199–1206.
    [ slides | link ]
  36. F. Brandt, F. Fischer, and Y. Shoham. 2006. On Strictly Competitive Multi-Player Games. In Proceedings of the 21st National Conference on Artificial Intelligence, 605–12. AAAI Press.
    [ link ]

Note

  1. W.C. Cheung, F. Fischer, J. Matuschke, and N. Megow. 2014. An O(∆^1/2) Gap Example on the (W)SEPT Policy.
    [ pdf ]

Thesis

  1. F. Fischer. 2009. Complexity Results for Some Classes of Strategic Games. Dissertation, Fakultät für Mathematik, Informatik und Statistik, Ludwig-Maximilians-Universität München.
    [ pdf | slides | link ]

Copyright 2024 Felix Fischer
powered by Jekyll Bootstrap