Hypothesis Testing Approach to Detecting Collusion in Competitive Environments

Pedro Hespanhol,Anil Aswani
DOI: https://doi.org/10.48550/arXiv.2003.09967
2020-03-29
Abstract:There is growing concern about tacit collusion using algorithmic pricing, and regulators need tools to help detect the possibility of such collusion. This paper studies how to design a hypothesis testing framework in order to decide whether agents are behaving competitively or not. In our setting, agents are utility-maximizing and compete over prices of items. A regulator, with no knowledge of the agent's utility function, has access only to the agents' strategies (i.e., pricing decisions) and external shock values in order to decide if agents are behaving in competition according to some equilibrium problem. We leverage the formulation of such a problem as an inverse variational inequality and design a hypothesis test under a minimal set of assumptions. We demonstrate our method with computational experiments of the Bertrand competition game (with and without collusion) and show how our method performs.
Computer Science and Game Theory,Optimization and Control,Applications
What problem does this paper attempt to address?