mlsanityData to 7 Oct 2026

Strategic Ranking

arXiv 2109.08240 ↗First posted 16 Sep 2021cs.GT cs.LGcited by 21

Not on the map. Why?

Abstract (arXiv)

Strategic classification studies the design of a classifier robust to the manipulation of input by strategic individuals. However, the existing literature does not consider the effect of competition among individuals as induced by the algorithm design. Motivated by constrained allocation settings such as college admissions, we introduce strategic ranking, in which the (designed) individual reward depends on an applicant's post-effort rank in a measurement of interest. Our results illustrate how competition among applicants affects the resulting equilibria and model insights. We analyze how various ranking reward designs, belonging to a family of step functions, trade off applicant, school, and societal utility, as well as how ranking design counters inequities arising from disparate access to resources. In particular, we find that randomization in the reward design can mitigate two measures of disparate impact, welfare gap and access.

Key facts. Cited by 21 papers in the map (data through 7 Oct 2026). Builds on 26 of its 55 references that are in the map. First posted on arXiv 16 Sep 2021.

Builds on

26 of 55 references.

References · 26

  1. 2015Strategic Classificationcited by 256
  2. 2018Delayed Impact of Fair Machine Learningcited by 183
  3. 2018The Frontiers of Fairness in Machine Learningcited by 139
  4. 2017Strategic Classification from Revealed Preferencescited by 126
  5. 2017FA*IR: A Fair Top-k Ranking Algorithmcited by 113
  6. 2018The Social Cost of Strategic Classificationcited by 105
  7. 2019Strategic Classification is Causal Modeling in Disguisecited by 92
  8. 2018How Do Classifiers Induce Agents To Invest Effort Strategically?cited by 82
  9. 2018The Disparate Effects of Strategic Manipulationcited by 75
  10. 2020Causal Strategic Linear Regressioncited by 65
  11. 2020Maximizing Welfare with Incentive-Aware Evaluation Mechanismscited by 46
  12. 2017A Short-term Intervention for Long-term Fairness in the Labor Marketcited by 44
14 more
  1. 2019The Disparate Equilibria of Algorithmic Decision Making when Individuals Invest Rationallycited by 41
  2. 2020The Role of Randomness and Noise in Strategic Classificationcited by 40
  3. 2018From Fair Decision Making to Social Equalitycited by 36
  4. 2018Downstream Effects of Affirmative Actioncited by 34
  5. 2018Active Fairness in Algorithmic Decision Makingcited by 27
  6. 2019FairSearch: A Tool For Fairness in Ranked Search Resultscited by 22
  7. 2020Balancing Competing Objectives with Noisy Data: Score-Based Classifiers for Welfare-Aware Machine Learningcited by 17
  8. 2019Fair Allocation through Selective Information Acquisitioncited by 16
  9. 2018Mechanism Design for Social Goodcited by 13
  10. 2021Test-optional Policies: Overcoming Strategic Behavior and Informational Gapscited by 6
  11. 2019Affirmative Action Policies for Top-k Candidates Selection, With an Application to the Design of Policies for University Admissionscited by 5
  12. 2019Developments in Multi-Agent Fair Allocationcited by 3
  13. 2018Access to Population-Level Signaling as a Source of Inequalitycited by 2
  14. 2021Best vs. All: Equity and Accuracy of Standardized Test Score Reportingcited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2022: 6; 2023: 4; 2024: 5; 2025: 3; 2026: 3.

21 papers.

Sort:

By area:

  1. 2022Modeling Content Creator Incentives on Algorithm-Curated Platformscited by 35
  2. 2022Generalized Strategic Classification and the Case of Aligned Incentivescited by 34
  3. 2022Supply-Side Equilibria in Recommender Systemscited by 33
  4. 2022Fair ranking: a critical review, challenges, and future directionscited by 21
  5. 2023Fine-Tuning Games: Bargaining and Adaptation for General-Purpose Modelscited by 17
  6. 2022Strategic Classification with Graph Neural Networkscited by 14
  7. 2024Clickbait vs. Quality: How Engagement-Based Optimization Shapes the Content Landscape in Online Platformscited by 13
  8. 2023Performative Recommendation: Diversifying Content via Strategic Incentivescited by 12
  9. 2022Strategic Decision-Making in the Presence of Information Asymmetry: Provably Efficient RL with Algorithmic Instrumentscited by 9
  10. 2024Automating Data Annotation under Strategic Human Agents: Risks and Potential Solutionscited by 9
  11. 2024Learning under Imitative Strategic Behavior with Unforeseeable Outcomescited by 8
  12. 2023Choosing the Right Weights: Balancing Value, Strategy, and Noise in Recommender Systemscited by 7
9 more
  1. 2024Algorithmic Decision-Making under Agents with Persistent Improvementcited by 7
  2. 2024Learning In Reverse Causal Strategic Environments With Ramifications on Two Sided Marketscited by 6
  3. 2025Learning Classifiers That Induce Marketscited by 3
  4. 2025The Backfiring Effect of Weak AI Safety Regulationcited by 3
  5. 2025Welfare as a Guiding Principle for Machine Learning -- From Compass, to Lens, to Roadmapcited by 2
  6. 2026Leaderboard Incentives: Model Rankings under Strategic Post-Trainingcited by 2
  7. 2026Power and Limitations of Aggregation in Compound AI Systemscited by 1
  8. 2026Hitting a Moving Target: Test-Time Adaptation for AI Text Detection under Continual Distribution Shiftcited by 1
  9. 2023Strategic Evaluation: Subjects, Evaluators, and Societycited by 0