Failure of Equilibrium Selection Methods for Multiple-Principal, Multiple-Agent Problems with Non-Rivalrous Goods: An Analysis of Data Markets

04/01/2020
by   Samir Wadhwa, et al.
0

The advent of machine learning tools has led to the rise of data markets. These data markets are characterized by multiple data purchasers interacting with a set of data sources. Data sources have more information about the quality of data than the data purchasers; additionally, data itself is a non-rivalrous good that can be shared with multiple parties at negligible marginal cost. In this paper, we study the multiple-principal, multiple-agent problem with non-rivalrous goods. Under the assumption that the principal's payoff is quasilinear in the payments given to agents, we show that there is a fundamental degeneracy in the market of non-rivalrous goods. Specifically, for a general class of payment contracts, there will be an infinite set of generalized Nash equilibria. This multiplicity of equilibria also affects common refinements of equilibrium definitions intended to uniquely select an equilibrium: both variational equilibria and normalized equilibria will be non-unique in general. This implies that most existing equilibrium concepts cannot provide predictions on the outcomes of data markets emerging today. The results support the idea that modifications to payment contracts themselves are unlikely to yield a unique equilibrium, and either changes to the models of study or new equilibrium concepts will be required to determine unique equilibria in settings with multiple principals and a non-rivalrous good.

READ FULL TEXT
research
04/29/2019

Competitive Statistical Estimation with Strategic Data Sources

In recent years, data has played an increasingly important role in the e...
research
10/28/2022

Game-Theoretical Perspectives on Active Equilibria: A Preferred Solution Concept over Nash Equilibria

Multiagent learning settings are inherently more difficult than single-a...
research
05/08/2023

Discrete Two Player All-Pay Auction with Complete Information

We study discrete two player all-pay auction with complete information. ...
research
10/21/2021

Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy

We study a signaling game between two firms competing to have their prod...
research
11/12/2020

Optimal Collaterals in Multi-Enterprise Investment Networks

We study a market of investments on networks, where each agent (vertex) ...
research
07/14/2020

The Effect of Strategic Noise in Linear Regression

We build on an emerging line of work which studies strategic manipulatio...
research
05/24/2020

Walrasian Equilibria in Markets with Small Demands

We study the complexity of finding a Walrasian equilibrium in markets wh...

Please sign up or login with your details

Forgot password? Click here to reset