Hypothesis Testing Approach to Detecting Collusion in Competitive Environments

03/22/2020
by   Pedro Hespanhol, et al.
0

There is growing concern about the possibility for 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 famous Bertrand competition game (with and without collusion) and show how our method performs in this environment.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/28/2022

On Hypothesis Testing via a Tunable Loss

We consider a problem of simple hypothesis testing using a randomized te...
research
07/07/2020

Inverse Reinforcement Learning for Sequential Hypothesis Testing and Search

This paper considers a novel formulation of inverse reinforcement learni...
research
01/21/2019

Active Hypothesis Testing: Beyond Chernoff-Stein

An active hypothesis testing problem is formulated. In this problem, the...
research
10/04/2016

Towards the Design of Prospect-Theory based Human Decision Rules for Hypothesis Testing

Detection rules have traditionally been designed for rational agents tha...
research
03/19/2023

Active hypothesis testing in unknown environments using recurrent neural networks and model free reinforcement learning

A combination of deep reinforcement learning and supervised learning is ...
research
07/05/2021

Winning at Any Cost – Infringing the Cartel Prohibition With Reinforcement Learning

Pricing decisions are increasingly made by AI. Thanks to their ability t...
research
11/15/2019

Fixed-horizon Active Hypothesis Testing

Two active hypothesis testing problems are formulated. In these problems...

Please sign up or login with your details

Forgot password? Click here to reset