Equilibrium Characterization for Data Acquisition Games

05/22/2019
by   Jinshuo Dong, et al.
0

We study a game between two firms in which each provide a service based on machine learning. The firms are presented with the opportunity to purchase a new corpus of data, which will allow them to potentially improve the quality of their products. The firms can decide whether or not they want to buy the data, as well as which learning model to build with that data. We demonstrate a reduction from this potentially complicated action space to a one-shot, two-action game in which each firm only decides whether or not to buy the data. The game admits several regimes which depend on the relative strength of the two firms at the outset and the price at which the data is being offered. We analyze the game's Nash equilibria in all parameter regimes and demonstrate that, in expectation, the outcome of the game is that the initially stronger firm's market position weakens whereas the initially weaker firm's market position becomes stronger. Finally, we consider the perspective of the users of the service and demonstrate that the expected outcome at equilibrium is not the one which maximizes the welfare of the consumers.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/11/2018

Fast Algorithms for Rank-1 Bimatrix Games

The rank of a bimatrix game is the matrix rank of the sum of the two pay...
research
10/17/2022

Turbocharging Solution Concepts: Solving NEs, CEs and CCEs with Neural Equilibrium Solvers

Solution concepts such as Nash Equilibria, Correlated Equilibria, and Co...
research
08/03/2022

Additive Security Games: Structure and Optimization

In this work, we provide a structural characterization of the possible N...
research
10/14/2019

Nash Games Among Stackelberg Leaders

We analyze Nash games played among leaders of Stackelberg games (NASP). ...
research
05/11/2021

Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees

Liquid democracy has a natural graphical representation, the delegation ...
research
01/18/2021

Privacy Impact on Generalized Nash Equilibrium in Peer-to-Peer Electricity Market

We consider a peer-to-peer electricity market, where agents hold private...
research
04/29/2022

Robust Solutions for Multi-Defender Stackelberg Security Games

Multi-defender Stackelberg Security Games (MSSG) have recently gained in...

Please sign up or login with your details

Forgot password? Click here to reset