EconBase
← All papers

Partially Identified Rankings from Pairwise Interactions

Federico Crippa, Danil Fedchenko

arXiv 23 Oct 2024 · Econometrics

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

Abstract

This paper considers the problem of ranking objects based on their latent merits using data from pairwise interactions. We allow for incomplete observation of these interactions and study what can be inferred about rankings in such settings. First, we show that identification of the ranking depends on a trade-off between the tournament graph and the interaction function: in parametric models, such as the Bradley-Terry-Luce, rankings are point identified even with sparse graphs, whereas nonparametric models require dense graphs. Second, moving beyond point identification, we characterize the identified set in the nonparametric model under any tournament structure and represent it through moment inequalities. Finally, we propose a likelihood-based statistic to test whether a ranking belongs to the identified set. We study two testing procedures: one is finite-sample valid but computationally intensive; the other is easy to implement and valid asymptotically. We illustrate our results using Brazilian employer-employee data to study how workers rank firms when moving across jobs.

Citation extraction

44
references
98
in-text mentions
44
distinct cited
0
self-citations
11,438
main-text words

appendix boundary found by appendix_command · 50% 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
1Corradini, V., L. Lagos, and G. Sharma (2023) Collective Bargaining for Women: How Unions Create Female-Friendly Jobs, Tech1.000125100%
2Sorkin, I (2018) Ranking Firms Using Revealed Preference1.00094100%
3Lagos, L (2024) Union Bargaining Power and the Amenity-Wage Tradeoff1.00053100%
4Shah, N., S. Balakrishnan, A. Guntuboyina, and M. Wainwright (2016) Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues, in1.00053100%
5Stigler, S. M (1994) Citation Patterns in the Journals of Statistics and Probability0.84333100%
6Chatterjee, S. and S. Mukherjee (2019) Estimation in Tournaments and Graphs under Monotonicity Constraints0.81142100%
7Mogstad, M., J. P. Romano, A. M. Shaikh, and D. Wilhelm (2024) Inference for Ranks with Applications to Mobility Across Neighbourhoods and Academic Achievement Across Countries0.73732100%
8Strzalecki, T (2024) Stochastic Choice Theory0.64422100%
9Blavatskyy, P (2018) Fechner’s Strong Utility Model for Choice among n>2 Alternatives: Risky Lotteries, Savage Acts, and Intertemporal Payoffs0.64422100%
10Oliveira, I. F. D., N. Ailon, and O. Davidov (2018) A New and Flexible Approach to the Analysis of Paired Comparison Data0.64422100%

Showing the top 10 of 44 scored citations.