EconBase
← All papers

Scenario Sampling for Large Supermodular Games

Bryan S. Graham, Andrin Pelican

arXiv 21 Jul 2023 · Econometrics

arXiv:2307.11857 · PDF · DOI · OpenAlex · Extracted main text

Abstract

This paper introduces a simulation algorithm for evaluating the log-likelihood function of a large supermodular binary-action game. Covered examples include (certain types of) peer effect, technology adoption, strategic network formation, and multi-market entry games. More generally, the algorithm facilitates simulated maximum likelihood (SML) estimation of games with large numbers of players, $T$, and/or many binary actions per player, $M$ (e.g., games with tens of thousands of strategic actions, $TM=O(10^4)$). In such cases the likelihood of the observed pure strategy combination is typically (i) very small and (ii) a $TM$-fold integral who region of integration has a complicated geometry. Direct numerical integration, as well as accept-reject Monte Carlo integration, are computationally impractical in such settings. In contrast, we introduce a novel importance sampling algorithm which allows for accurate likelihood simulation with modest numbers of simulation draws.

Citation extraction

56
references
121
in-text mentions
56
distinct cited
5
self-citations
19,677
main-text words

appendix boundary found by appendix_command · 82% of the source is main text. Read the extracted text to check this.

Most heavily cited references

The works this paper leans on most, across its whole bibliography — not restricted to papers in our corpus. Ranked by composite intensity, which combines how often a work is mentioned, how many sections mention it, and how much of that falls in the main text rather than the appendix.

ReferenceIntensityMentionsSectionsMain text
1De Weerdt, J (2004) Insurance Against Poverty, chapter Risk-sharing and endogenous network formation, pages 197 – 2161.000104100%
2Hajivassiliou, V. and Ruud, P. A (1994) Handbook of Econometrics, volume 4, chapter Classical estimation methods for LDV models using simulation, pages 2383 – 24411.00054100%
3Manski, C. F (1993) Identification of endogenous social effects: the reflection problem1.00053100%
4Krauth, B. V (2006) Simulation-based estimation of peer effects0.92843100%
5Miyauchi, Y (2016) Structural estimation of a pairwise stable network with nonnegative externality0.92843100%
6Soetevent, A. and Kooreman, P (2007) A discrete choice model with social interactions: with an application to high school teen behavior0.92843100%
7Jia, P (2008) What happens when wal-mart comes to town: an empirical analysis of the discount retailing industry0.87452100%
8Graham, B. S (2020) Handbook of Econometrics, volume 7, chapter Network data, pages 111 – 218 self0.84333100%
9Jackson, M. O., Rodriguez-Barraquer, T., and Tan, X (2012) Social capital and social quilts: network patterns of favor exchange0.81142100%
10Ackerberg, D. A (2009) A new use of importance sampling to reduce computational burden in simulation estimation0.7374350%

Showing the top 10 of 56 scored citations.