PreprintCited by 7Game Theory and Voting SystemsMobile Crowdsensing and CrowdsourcingGame Theory and Applications

Measurement Integrity in Peer Prediction: A Peer Assessment Case Study

Open access
Burrell, Noah, Schoenebeck, Grant·2021·arXiv

Abstract

We propose measurement integrity, a property related to ex post reward fairness, as a novel desideratum for peer prediction mechanisms in many natural applications. Like robustness against strategic reporting, the property that has been the primary focus of the peer prediction literature, measurement integrity is an important consideration for understanding the practical performance of peer prediction mechanisms. We perform computational experiments, both with an agent-based model and with real data, to empirically evaluate peer prediction mechanisms according to both of these important properties. Our evaluations simulate the application of peer prediction mechanisms to peer assessment -- a setting in which ex post fairness concerns are particularly salient. We find that peer prediction mechanisms, as proposed in the literature, largely fail to demonstrate significant measurement integrity in our experiments. We also find that theoretical properties concerning robustness against strategic reporting are somewhat noisy predictors of empirical performance. Further, there is an apparent trade-off between our two dimensions of analysis. The best-performing mechanisms in terms of measurement integrity are highly susceptible to strategic reporting. Ultimately, however, we show that supplementing mechanisms with realistic parametric statistical models can, in some cases, improve performance along both dimensions of our analysis and result in mechanisms that strike the best balance between them.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2108.05521

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Burrell and Schoenebeck (2021) found that rewards from out-of-the-box peer prediction mechanisms do not accurately reflect grader effort levels on realistic simulated data.

    “Further, Burrell and Schoenebeck (2021) found that rewards from out-of-the-box peer prediction mechanisms do not accurately reflect grader effort levels on realistic simulated data.”

    From Better Peer Grading through Bayesian Inference (2023) · cites this paper as Burrell and Schoenebeck (2021)

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

No references could be resolved yet.

Research works printed but not linked: 34

  1. Rémi Bachelet, Drissa Zongo, and Aline Bourelle. 2015. Does peer grading work? How to im- plement and improve it? Comparing instructor and peer assessment in MOOC GdP. In European MOOCs Stakeholders Summit 2015 (Proceedings of the Research Track). Mons, Belgium. https: //halshs.archives-ouvertes.fr/halshs-01146710
  2. Anujit Chakraborty, Jatin Jindal, and Swaprava Nath. 2020. Incentivizing Effort and Precision in Peer Grading. (2020). arXiv:1807.11657v6 [cs.GT] Working Paper. · arXiv
  3. Anirban Dasgupta and Arpita Ghosh. 2013. Crowdsourced Judgement Elicitation with Endogenous Proficiency. In Proceedings of the 22nd International Conference on World Wide Web (Rio de Janeiro, Brazil) (WWW '13). Association for Computing Machinery, New York, NY, USA, 319-330. https: //doi.org/10.1145/2488388.2488417 arXiv:1303.0799 · DOI
  4. Luca de Alfaro and Michael Shavlovsky. 2014. CrowdGrader: A Tool for Crowdsourcing the Evaluation of Homework Assignments. In Proceedings of the 45th ACM Technical Symposium on Computer Science Education (Atlanta, Georgia, USA) (SIGCSE '14). Association for Computing Machinery, New York, NY, USA, 415-420. https://doi.org/10.1145/2538862.2538900 arXiv:1308.5273 · DOI
  5. Boi Faltings, Radu Jurca, and Goran Radanovic. 2017. Peer Truth Serum: Incentives for Crowdsourcing Measurements and Opinions. arXiv:1704.05269 · arXiv
  6. Xi Alice Gao, Andrew Mao, Yiling Chen, and Ryan Prescott Adams. 2014. Trick or Treat: Putting Peer Prediction to the Test. In 15th ACM Conference on Economics and Computation (EC 2014). 507-524. https://doi.org/10.1145/2600057.2602865 · DOI
  7. Xi Alice Gao, James R. Wright, and Kevin Leyton-Brown. 2016. Incentivizing Evaluation via Limited Access to Ground Truth: Peer-Prediction Makes Things Worse. Workshop on Algorithmic Game Theory and Data Science at the 17th ACM Conference on Electronic Commerce. arXiv:1606.07042 · arXiv
  8. Naman Goel and Boi Faltings. 2019. Deep Bayesian Trust: A Dominant and Fair Incentive Mechanism for Crowd. Proceedings of the AAAI Conference on Artificial Intelligence 33, 01 (Jul. 2019), 1996-2003. https://doi.org/10.1609/aaai.v33i01.33011996 · DOI
  9. Aric A. Hagberg, Daniel A. Schult, and Pieter J. Swart. 2008. Exploring Network Structure, Dynamics, and Function using NetworkX. In Proceedings of the 7th Python in Science Conference, Gaël Varoquaux, Travis Vaught, and Jarrod Millman (Eds.). Pasadena, CA USA, 11 -15.
  10. Charles R. Harris, K. Jarrod Millman, St'efan J. van der Walt, Ralf Gommers, Pauli Virtanen, David Cournapeau, Eric Wieser, Julian Taylor, Sebastian Berg, Nathaniel J. Smith, Robert Kern, Matti Pi- cus, Stephan Hoyer, Marten H. van Kerkwijk, Matthew Brett, Allan Haldane, Jaime Fern'andez del R'ıo, Mark Wiebe, Pearu Peterson, Pierre G'erard-Marchant, Kevin Sheppard, Tyler Reddy, Warren Weckesser, Hameer Abbasi, Christoph Gohlke, and Travis E. Oliphant. 2020. Array programming with NumPy. Nature 585, 7825 (Sept. 2020), 357-362. https://doi.org/10.1038/s41586-020-2649-2 · DOI · Paper page
  11. Jason D. Hartline, Yingkai Li, Liren Shan, and Yifan Wu. 2020. Optimization of Scoring Rules. arXiv:2007.02905 [cs.GT] · arXiv
  12. J. D. Hunter. 2007. Matplotlib: A 2D graphics environment. Computing in Science & Engineering 9, 3 (2007), 90-95. https://doi.org/10.1109/MCSE.2007.55 · DOI · Paper page
  13. Yuqing Kong. 2020. Dominantly Truthful Multi-task Peer Prediction with a Constant Number of Tasks. In Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms (SODA20). https: //doi.org/10.1137/1.9781611975994.147 arXiv:1911.00272 · DOI
  14. Yuqing Kong and Grant Schoenebeck. 2018. Eliciting Expertise without Verification. In Proceedings of the 2018 ACM Conference on Economics and Computation (Ithaca, NY, USA) (EC '18). Association for Computing Machinery, New York, NY, USA, 195--212. https://doi.org/10.1145/3219166. 3219172 arXiv:1802.08312 · DOI
  15. Yuqing Kong and Grant Schoenebeck. 2019. An Information Theoretic Framework For Designing In- formation Elicitation Mechanisms That Reward Truth-telling. ACM Transactions on Economics and Computation 7, 1 (Jan. 2019). https://doi.org/10.1145/3296670 arXiv:1605.01021 · DOI
  16. Yang Liu, Juntao Wang, and Yiling Chen. 2020. Surrogate Scoring Rules. In Proceedings of the 21st ACM Conference on Economics and Computation (Virtual Event, Hungary) (EC '20). Association for Computing Machinery, New York, NY, USA, 853-871. https://doi.org/10.1145/3391403.3399488 arXiv:1802.09158 · DOI
  17. Nolan Miller, Paul Resnick, and Richard Zeckhauser. 2005. Eliciting Informative Feedback: The Peer- Prediction Method. Management Science 51, 9 (2005), 1359-1373. https://doi.org/10.1287/mnsc. 1050.0379 · DOI
  18. Eric Neyman, Georgy Noarov, and S. Matthew Weinberg. 2021. Binary Scoring Rules that Incentivize Precision. arXiv:2002.10669 [cs.GT] · arXiv
  19. F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Pretten- hofer, R. Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, and E. Duchesnay. 2011. Scikit-learn: Machine Learning in Python. Journal of Machine Learning Research 12 (2011), 2825-2830.
  20. Chris Piech, Jonathan Huang, Zhenghao Chen, Chuong Do, Andrew Ng, and Daphne Koller. 2013. Tuned Models of Peer Assessment in MOOCs. In 6th International Conference on Educational Data Mining. Memphis, TN. arXiv:1307.2579 · arXiv
  21. Goran Radanovic, Boi Faltings, and Radu Jurca. 2016. Incentives for Effort in Crowdsourcing Using the Peer Truth Serum. ACM Trans. Intell. Syst. Technol. 7, 4, Article 48 (mar 2016), 28 pages. https: //doi.org/10.1145/2856102 · DOI
  22. Grant Schoenebeck and Fang-Yi Yu. 2021. Learning and Strongly Truthful Multi-Task Peer Prediction: A Variational Approach. In 12th Innovations in Theoretical Computer Science Conference (ITCS 2021). arXiv:2009.14730 · arXiv
  23. Victor Shnayder, Arpit Agarwal, Rafael Frongillo, and David C. Parkes. 2016. Informed Truthfulness in Multi-Task Peer Prediction. In 17th ACM Conference on Economics and Computation (EC 2016). 179-196. https://doi.org/10.1145/2940716.2940790 arXiv:1603.03151 · DOI
  24. Victor Shnayder, Rafael M. Frongillo, and David C. Parkes. 2016. Measuring Performance of Peer Pre- diction Mechanisms Using Replicator Dynamics. In 25th International Joint Conference on Artificial In- telligence (IJCAI 2016). New York, NY. http://nrs.harvard.edu/urn-3:HUL.InstRepos:32220916
  25. Victor Shnayder and David C. Parkes. 2016. Practical Peer Prediction for Peer Assessment. In Fourth AAAI Conference on Human Computation and Crowdsourcing. Austin, TX. http://nrs.harvard. edu/urn-3:HUL.InstRepos:34732142
  26. S. S. Stevens. 1946. On the Theory of Scales of Measurement. Science 103, 2684 (1946), 677-680. http://www.jstor.org/stable/1671815
  27. 0: Fundamental Algorithms for Scientific Computing in Python. Nature Methods 17 (2020), 261-272. https://doi.org/10.1038/s41592-019-0686-2 · DOI · Paper page
  28. Wes McKinney. 2010. Data Structures for Statistical Computing in Python. In Proceedings of the 9th Python in Science Conference, Stéfan van der Walt and Jarrod Millman (Eds.). 56-61. https: //doi.org/10.25080/Majora-92bf1922-00a · DOI
  29. Jens Witkowski and David C. Parkes. 2013. Learning the Prior in Minimal Peer Prediction. In 3rd Workshop on Social Computing and User Generated Content (SC 2013). Philadelphia, PA, 39:1-39:12. http://nrs.harvard.edu/urn-3:HUL.InstRepos:34222829
  30. James R. Wright, Chris Thornton, and Kevin Leyton-Brown. 2015. Mechanical TA: Partially Automated High-Stakes Peer Grading. In 46th ACM Technical Symposium on Computer Science Education. 96-101. https://doi.org/10.1145/2676723.2677278 · DOI
  31. Yaming Yu. 2008. On the maximal correlation coefficient. Statistics & Probability Letters 78, 9 (2008), 1072-1075. https://doi.org/10.1016/j.spl.2007.10.006 · DOI
  32. Zheng Yuan and Doug Downey. 2020. Practical Methods for Semi-Automated Peer Grading in a Classroom Setting. Association for Computing Machinery, New York, NY, USA, 363-367. https: //doi.org/10.1145/3340631.3394878 · DOI
  33. Hedayat Zarkoob, Farzad Abdolhosseini, and Kevin Leyton-Brown. 2021. Mechanical TA 2: A System for Peer Grading with TA Support. arXiv:2101.10078 [cs.CY] · arXiv
  34. Hedayat Zarkoob, Hu Fu, and Kevin Leyton-Brown. 2019. Report-Sensitive Spot-Checking in Peer- Grading Systems. arXiv:1906.05884 [cs.GT · arXiv

Cited by

Sorted by citations

Authors
Burrell, N., & Schoenebeck, G.
Affiliations
University of Michigan (US)
Venue
arXiv
Publisher
arXiv
Published
2021
Pages
369-389
OpenAlex
W3187228313
Cited by
7
References
0
Citations by year
2025: 2 · 2024: 2 · 2023: 2 · 2022: 1
FWCI
5.66
Type
conference paper
Language
en
Open access
Locations
  • ACM Conference on Economics and Computation (EC) (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • National Science Foundation (2007256)
  • Northwestern University
Topics
  • Social Sciences › Economics, Econometrics and Finance › Economics and Econometrics › Game Theory and Voting Systems
  • Physical Sciences › Computer Science › Computer Science Applications › Mobile Crowdsensing and Crowdsourcing
  • Social Sciences › Decision Sciences › Management Science and Operations Research › Game Theory and Applications
Keywords
measurement integrity, peer prediction, peer assessment, reward fairness, strategic reporting, robustness, mechanism design, incentive compatibility

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review