Controlling Algorithmic Collusion: short review of the literature, undecidability, and alternative approaches
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Fudenberg, Drew & Levine, David, 1998.
"Learning in games,"
European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
- Drew Fudenberg & David K. Levine, 1998. "Learning in Games," Levine's Working Paper Archive 2222, David K. Levine.
- Ben-porath, Elchanan, 1990. "The complexity of computing a best response automaton in repeated games with mixed strategies," Games and Economic Behavior, Elsevier, vol. 2(1), pages 1-12, March.
- Joseph E Harrington, 2018. "Developing Competition Law For Collusion By Autonomous Artificial Agents," Journal of Competition Law and Economics, Oxford University Press, vol. 14(3), pages 331-363.
- John Conlisk, 1996. "Why Bounded Rationality?," Journal of Economic Literature, American Economic Association, vol. 34(2), pages 669-700, June.
- Joao Gata, "undated". "Infinite Regression in Strategic Decision Making: an application of Rice's Theorem," Discussion Papers 95/38, Department of Economics, University of York.
- Gilboa, Itzhak, 1988.
"The complexity of computing best-response automata in repeated games,"
Journal of Economic Theory, Elsevier, vol. 45(2), pages 342-352, August.
- Itzhak Gilboa, 1988. "The Complexity of Computing Best-Response Automata in Repeated Games," Post-Print hal-00756286, HAL.
- Ulrich Schwalbe, 2018. "Algorithms, Machine Learning, And Collusion," Journal of Competition Law and Economics, Oxford University Press, vol. 14(4), pages 568-607.
- Drew Fudenberg & David K. Levine, 1998.
"The Theory of Learning in Games,"
MIT Press Books,
The MIT Press,
edition 1, volume 1, number 0262061945, April.
- Drew Fudenberg & David K. Levine, 1996. "The Theory of Learning in Games," Levine's Working Paper Archive 624, David K. Levine.
- Rubinstein, Ariel, 1986.
"Finite automata play the repeated prisoner's dilemma,"
Journal of Economic Theory, Elsevier, vol. 39(1), pages 83-96, June.
- Ariel Rubinstein, 1997. "Finite automata play the repeated prisioners dilemma," Levine's Working Paper Archive 1639, David K. Levine.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Cho, In-Koo, 2005. "Introduction to learning and bounded rationality," Journal of Economic Theory, Elsevier, vol. 124(2), pages 127-128, October.
- Jesper Breinbjerg & Alexander Sebald & Lars Peter Østerdal, 2016.
"Strategic behavior and social outcomes in a bottleneck queue: experimental evidence,"
Review of Economic Design, Springer;Society for Economic Design, vol. 20(3), pages 207-236, September.
- Breinbjerg, Jesper & Sebald, Alexander & Østerdal, Lars Peter, 2014. "Strategic Behavior and Social Outcomes in a Bottleneck Queue: Experimental Evidence," Discussion Papers on Economics 12/2014, University of Southern Denmark, Department of Economics.
- Sarin, Rajiv, 1999. "Simple play in the Prisoner's Dilemma," Journal of Economic Behavior & Organization, Elsevier, vol. 40(1), pages 105-113, September.
- Jehiel, Philippe, 2005.
"Analogy-based expectation equilibrium,"
Journal of Economic Theory, Elsevier, vol. 123(2), pages 81-104, August.
- Philippe Jeniel, 2001. "Analogy-Based Expectation Equilibrium," Economics Working Papers 0003, Institute for Advanced Study, School of Social Science.
- Philippe Jehiel, 2005. "Analogy-Based Expectation Equilibrium," Levine's Bibliography 784828000000000106, UCLA Department of Economics.
- Philippe Jehiel, 2005. "Analogy-based Expectation Equilibrium," Post-Print halshs-00754070, HAL.
- Dargaj, Jakub & Simonsen, Jakob Grue, 2023. "A complete characterization of infinitely repeated two-player games having computable strategies with no computable best response under limit-of-means payoff," Journal of Economic Theory, Elsevier, vol. 213(C).
- Hubie Chen, 2013. "Bounded rationality, strategy simplification, and equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(3), pages 593-611, August.
- Mastrogiorgio, Antonio & Petracca, Enrico, 2016. "Embodying rationality," MPRA Paper 74658, University Library of Munich, Germany.
- Ying-Fang Kao & Ragupathy Venkatachalam, 2021. "Human and Machine Learning," Computational Economics, Springer;Society for Computational Economics, vol. 57(3), pages 889-909, March.
- Pedro Dal Bo & Guillaume R. Frochette, 2011.
"The Evolution of Cooperation in Infinitely Repeated Games: Experimental Evidence,"
American Economic Review, American Economic Association, vol. 101(1), pages 411-429, February.
- Pedro Dal Bo & Guillaume R. Frechette, 2007. "The Evolution of Cooperation in Infinitely Repeated Games: Experimental Evidence," Working Papers 2007-7, Brown University, Department of Economics.
- Ehud Kalai, 1995. "Games," Discussion Papers 1141, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Scott E. Page, 2008. "Uncertainty, Difficulty, and Complexity," Journal of Theoretical Politics, , vol. 20(2), pages 115-149, April.
- Joseph Y. Halpern, 2007. "Computer Science and Game Theory: A Brief Survey," Papers cs/0703148, arXiv.org.
- Oliveira, Fernando S., 2010. "Limitations of learning in automata-based systems," European Journal of Operational Research, Elsevier, vol. 203(3), pages 684-691, June.
- Juan Manuel Sánchez-Cartas & Alberto Tejero & Gonzalo León, 2021. "Algorithmic Pricing and Price Gouging. Consequences of High-Impact, Low Probability Events," Sustainability, MDPI, vol. 13(5), pages 1-14, February.
- Compte, Olivier & Postlewaite, Andrew, 2015.
"Plausible cooperation,"
Games and Economic Behavior, Elsevier, vol. 91(C), pages 45-59.
- Olivier Compte & Andrew Postlewaite, 2015. "Plausible cooperation," Post-Print halshs-01204780, HAL.
- Olivier Compte & Andrew Postlewaite, 2015. "Plausible cooperation," PSE-Ecole d'économie de Paris (Postprint) halshs-01204780, HAL.
- Christoph March, 2011.
"Adaptive social learning,"
Working Papers
halshs-00572528, HAL.
- Christoph March, 2016. "Adaptive Social Learning," CESifo Working Paper Series 5783, CESifo.
- Christoph March, 2011. "Adaptive social learning," PSE Working Papers halshs-00572528, HAL.
- Jakub Dargaj & Jakob Grue Simonsen, 2020. "A Complete Characterization of Infinitely Repeated Two-Player Games having Computable Strategies with no Computable Best Response under Limit-of-Means Payoff," Papers 2005.13921, arXiv.org, revised Jun 2020.
- Xie, Chi & Liu, Zugang, 2014. "On the stochastic network equilibrium with heterogeneous choice inertia," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 90-109.
- Troy Tassier, 2013. "Handbook of Research on Complexity, by J. Barkley Rosser, Jr. and Edward Elgar," Eastern Economic Journal, Palgrave Macmillan;Eastern Economic Association, vol. 39(1), pages 132-133.
- Pierre Garrouste, 2001. "Learning in economics: the Austrian insights," ICER Working Papers 25-2001, ICER - International Centre for Economic Research.
More about this item
Keywords
Collusion; Antitrust; Algorithms; Finite Automaton; Turing Machine; Church-Turing Thesis; Halting Problem; Recursiveness; Undecidability.;All these keywords.
JEL classification:
- D43 - Microeconomics - - Market Structure, Pricing, and Design - - - Oligopoly and Other Forms of Market Imperfection
- D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
- K21 - Law and Economics - - Regulation and Business Law - - - Antitrust Law
- L41 - Industrial Organization - - Antitrust Issues and Policies - - - Monopolization; Horizontal Anticompetitive Practices
NEP fields
This paper has been announced in the following NEP Reports:- NEP-BIG-2019-03-25 (Big Data)
- NEP-COM-2019-03-25 (Industrial Competition)
- NEP-LAW-2019-03-25 (Law and Economics)
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ise:remwps:wp0772019. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sandra Araújo (email available below). General contact details of provider: https://rem.rc.iseg.ulisboa.pt/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.