Please use this identifier to cite or link to this item: http://hdl.handle.net/11144/4738
Title: Collusion between Algorithms: a literature review and limits to enforcement
Authors: Gata, João E.
Keywords: Collusion
Antitrust
Algorithms
Finite Automaton
Turing Machine
Church-Turing Thesis
Halting Problem
Recursiveness
Undecidability
Issue Date: 2021
Publisher: CICEE. Universidade Autónoma de Lisboa
Abstract: Algorithms play an increasingly important role in economic activity, as they become faster and smarter. Together with the increasing use of ever larger data sets, they may lead to significant changes in the way markets work. These developments have raised concerns not only over the right to privacy and consumers’ autonomy, but also on competition. Infringements of antitrust laws involving the use of algorithms have occurred in the past. However, current concerns are of a different nature as they relate to the role algorithms can play as facilitators of collusive behavior in repeated games, and the role increasingly sophisticated algorithms can play as autonomous implementers of firms’ strategies, as they learn to collude without any explicit instructions provided by human agents. In particular, it is recognized that the use of ‘learning algorithms’ can facilitate tacit collusion and lead to an increased blurring of borders between tacit and explicit collusion. Several authors who have addressed the possibilities for achieving tacit collusion equilibrium outcomes by algorithms interacting autonomously, have also considered some form of ex-ante assessment and regulation over the type of algorithms used by firms. By using well-known results in the theory of computation, I show that such option faces serious challenges to its effectiveness due to undecidability results. Ex-post assessment may be constrained as well. Notwithstanding several challenges faced by current software testing methodologies, competition law enforcement and policy have much to gain from an interdisciplinary collaboration with computer science and mathematics.
Peer Reviewed: yes
URI: http://hdl.handle.net/11144/4738
metadata.dc.identifier.doi: https://doi.org/10.26619/ERBE-2021.01.2
ISSN: ...
Appears in Collections:ERBE - European Review of Business Economics_ 01_2021

Files in This Item:
File Description SizeFormat 
Collusion between Algorithms_Nov2020_ERBE_Joao E. Gata_05Jan2021.pdf461,67 kBAdobe PDFThumbnail
View/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis Logotipo do Orcid 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.