Nonparametric probability bounds for nash equilibrium actions in a simultaneous discrete game

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

We study a simultaneous, complete-information game played by p=1,...,P agents. Each p has an ordinal decision variable Yp∈A{script}p={0,1,...,Mp}, where Mp can be unbounded, A{script}p is p's action space, and each element in A{script}p is an action, that is, a potential value for Yp. The collective action space is the Cartesian product A{script}=∏p=1PA{script}p. A profile of actions y∈A{script} is a Nash equilibrium (NE) profile if y is played with positive probability in some existing NE. Assuming that we observe NE behavior in the data, we characterize bounds for the probability that a prespecified y in A{script} is a NE profile. Comparing the resulting upper bound with Pr[Y=y] (where Y is the observed outcome of the game), we also obtain a lower bound for the probability that the underlying equilibrium selection mechanism ℳ chooses a NE where y is played given that such a NE exists. Our bounds are nonparametric, and they rely on shape restrictions on payoff functions and on the assumption that the researcher has ex ante knowledge about the direction of strategic interaction (e.g., that for q≠p, higher values of Yq reduce p's payoffs). Our results allow us to investigate whether certain action profiles in A{script} are scarcely observed as outcomes in the data because they are rarely NE profiles or because ℳ rarely selects such NE. Our empirical illustration is a multiple entry game played by Home Depot and Lowe's.

Original languageEnglish (US)
Pages (from-to)135-171
Number of pages37
JournalQuantitative Economics
Volume2
Issue number2
DOIs
StatePublished - Jul 1 2011

Fingerprint

Nash equilibrium
Discrete games
Complete information
Lower bounds
Collective action
Equilibrium selection
Upper bound
Strategic interaction

All Science Journal Classification (ASJC) codes

  • Economics and Econometrics

Cite this

@article{bd366cb9513e4117b401aff61d8e3b5e,
title = "Nonparametric probability bounds for nash equilibrium actions in a simultaneous discrete game",
abstract = "We study a simultaneous, complete-information game played by p=1,...,P agents. Each p has an ordinal decision variable Yp∈A{script}p={0,1,...,Mp}, where Mp can be unbounded, A{script}p is p's action space, and each element in A{script}p is an action, that is, a potential value for Yp. The collective action space is the Cartesian product A{script}=∏p=1PA{script}p. A profile of actions y∈A{script} is a Nash equilibrium (NE) profile if y is played with positive probability in some existing NE. Assuming that we observe NE behavior in the data, we characterize bounds for the probability that a prespecified y in A{script} is a NE profile. Comparing the resulting upper bound with Pr[Y=y] (where Y is the observed outcome of the game), we also obtain a lower bound for the probability that the underlying equilibrium selection mechanism ℳℰ chooses a NE where y is played given that such a NE exists. Our bounds are nonparametric, and they rely on shape restrictions on payoff functions and on the assumption that the researcher has ex ante knowledge about the direction of strategic interaction (e.g., that for q≠p, higher values of Yq reduce p's payoffs). Our results allow us to investigate whether certain action profiles in A{script} are scarcely observed as outcomes in the data because they are rarely NE profiles or because ℳℰ rarely selects such NE. Our empirical illustration is a multiple entry game played by Home Depot and Lowe's.",
author = "Andres Aradillas-Lopez",
year = "2011",
month = "7",
day = "1",
doi = "10.3982/QE74",
language = "English (US)",
volume = "2",
pages = "135--171",
journal = "Quantitative Economics",
issn = "1759-7323",
publisher = "The Economic Society",
number = "2",

}

Nonparametric probability bounds for nash equilibrium actions in a simultaneous discrete game. / Aradillas-Lopez, Andres.

In: Quantitative Economics, Vol. 2, No. 2, 01.07.2011, p. 135-171.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Nonparametric probability bounds for nash equilibrium actions in a simultaneous discrete game

AU - Aradillas-Lopez, Andres

PY - 2011/7/1

Y1 - 2011/7/1

N2 - We study a simultaneous, complete-information game played by p=1,...,P agents. Each p has an ordinal decision variable Yp∈A{script}p={0,1,...,Mp}, where Mp can be unbounded, A{script}p is p's action space, and each element in A{script}p is an action, that is, a potential value for Yp. The collective action space is the Cartesian product A{script}=∏p=1PA{script}p. A profile of actions y∈A{script} is a Nash equilibrium (NE) profile if y is played with positive probability in some existing NE. Assuming that we observe NE behavior in the data, we characterize bounds for the probability that a prespecified y in A{script} is a NE profile. Comparing the resulting upper bound with Pr[Y=y] (where Y is the observed outcome of the game), we also obtain a lower bound for the probability that the underlying equilibrium selection mechanism ℳℰ chooses a NE where y is played given that such a NE exists. Our bounds are nonparametric, and they rely on shape restrictions on payoff functions and on the assumption that the researcher has ex ante knowledge about the direction of strategic interaction (e.g., that for q≠p, higher values of Yq reduce p's payoffs). Our results allow us to investigate whether certain action profiles in A{script} are scarcely observed as outcomes in the data because they are rarely NE profiles or because ℳℰ rarely selects such NE. Our empirical illustration is a multiple entry game played by Home Depot and Lowe's.

AB - We study a simultaneous, complete-information game played by p=1,...,P agents. Each p has an ordinal decision variable Yp∈A{script}p={0,1,...,Mp}, where Mp can be unbounded, A{script}p is p's action space, and each element in A{script}p is an action, that is, a potential value for Yp. The collective action space is the Cartesian product A{script}=∏p=1PA{script}p. A profile of actions y∈A{script} is a Nash equilibrium (NE) profile if y is played with positive probability in some existing NE. Assuming that we observe NE behavior in the data, we characterize bounds for the probability that a prespecified y in A{script} is a NE profile. Comparing the resulting upper bound with Pr[Y=y] (where Y is the observed outcome of the game), we also obtain a lower bound for the probability that the underlying equilibrium selection mechanism ℳℰ chooses a NE where y is played given that such a NE exists. Our bounds are nonparametric, and they rely on shape restrictions on payoff functions and on the assumption that the researcher has ex ante knowledge about the direction of strategic interaction (e.g., that for q≠p, higher values of Yq reduce p's payoffs). Our results allow us to investigate whether certain action profiles in A{script} are scarcely observed as outcomes in the data because they are rarely NE profiles or because ℳℰ rarely selects such NE. Our empirical illustration is a multiple entry game played by Home Depot and Lowe's.

UR - http://www.scopus.com/inward/record.url?scp=84883494585&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84883494585&partnerID=8YFLogxK

U2 - 10.3982/QE74

DO - 10.3982/QE74

M3 - Article

VL - 2

SP - 135

EP - 171

JO - Quantitative Economics

JF - Quantitative Economics

SN - 1759-7323

IS - 2

ER -