Controlling Algorithmic Collusion: short review of the literature, undecidability, and alternative approaches
João Gata ()
No 2019/77, Working Papers REM from ISEG - Lisbon School of Economics and Management, REM, Universidade de Lisboa
Algorithms have played an increasingly important role in economic activity, as they becoming 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 been raising concerns not only over the rights 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 pricing strategies, learning to collude without any explicit instructions provided by humanagents. 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 consideredsome form of ex-ante assessment and regulation over the type of algorithms used by firms. By using well-known resultsin the theory of computation, I showthat such option faces serious challenges to its effectivenessdue to undecidability results. Ex-post assessment may be constrained as well. Notwithstanding several challenges face by current software testing methodologies, competition law enforcement and policy have much to gain from an interdisciplinary collaboration with computer science and mathematics.
Keywords: Collusion; Antitrust; Algorithms; Finite Automaton; Turing Machine; Church-Turing Thesis; Halting Problem; Recursiveness; Undecidability. (search for similar items in EconPapers)
JEL-codes: D43 D83 K21 L41 (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-big, nep-com and nep-law
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:ise:remwps:wp0772019
Access Statistics for this paper
More papers in Working Papers REM from ISEG - Lisbon School of Economics and Management, REM, Universidade de Lisboa ISEG - Lisbon School of Economics and Management, REM, R. Miguel Lupi, 20, LISBON, PORTUGAL.
Bibliographic data for series maintained by Sandra Araújo ().