English
Related papers

Related papers: Incentives for Truthful Evaluations

200 papers

Suppose you run a home exam, where students should report their own scores but can cheat freely. You can, if needed, call a limited number of students to class and verify their actual performance against their reported score. We consider…

Computer Science and Game Theory · Computer Science 2026-02-17 Reshef Meir , Jonathan Wagner , Omer Ben-Porat

It is widely believed that computing payments needed to induce truthful bidding is somehow harder than simply computing the allocation. We show that the opposite is true: creating a randomized truthful mechanism is essentially as easy as a…

Computer Science and Game Theory · Computer Science 2015-11-17 Moshe Babaioff , Robert D. Kleinberg , Aleksandrs Slivkins

Over the past decade, crowdsourcing has emerged as a cheap and efficient method of obtaining solutions to simple tasks that are difficult for computers to solve but possible for humans. The popularity and promise of crowdsourcing markets…

Social and Information Networks · Computer Science 2013-11-27 Aleksandrs Slivkins , Jennifer Wortman Vaughan

With the recent advance of micro-blogs and social networks, people can view and post comments on the websites in a very convenient way. However, it is also a big concern that the malicious users keep polluting the cyber environment by…

Social and Information Networks · Computer Science 2016-08-16 Shiyu Ji

Reasoning with LLMs increasingly unfolds inside a broader verification loop. Internally, systems use cheap checks, such as self-consistency or proxy rewards, which we call weak verification. Externally, users inspect outputs and steer the…

Machine Learning · Computer Science 2026-02-20 Shayan Kiyani , Sima Noorani , George Pappas , Hamed Hassani

Crowdsourcing platforms provide marketplaces where task requesters can pay to get labels on their data. Such markets have emerged recently as popular venues for collecting annotations that are crucial in training machine learning models in…

Machine Learning · Computer Science 2017-08-28 Ashish Khetan , Sewoong Oh

Objective: This research study aims to investigate the use of novice crowd inspectors for usability inspection with respect to time spent and the cost incurred. This study compares the results of the novice crowd usability inspection guided…

Software Engineering · Computer Science 2021-10-28 Muhammad Nasir , Naveed Ikram , Zakia Jalil

When users on social media share content without considering its veracity, they may unwittingly be spreading misinformation. In this work, we investigate the design of lightweight interventions that nudge users to assess the accuracy of…

Human-Computer Interaction · Computer Science 2021-05-25 Farnaz Jahanbakhsh , Amy X. Zhang , Adam J. Berinsky , Gordon Pennycook , David G. Rand , David R. Karger

How does one allocate a collection of resources to a set of strategic agents in a fair and efficient manner without using money? For in many scenarios it is not feasible to use money to compensate agents for otherwise unsatisfactory…

Computer Science and Game Theory · Computer Science 2012-07-10 Richard Cole , Vasilis Gkatzelis , Gagan Goel

The spread of online misinformation poses serious threats to democratic societies. Traditionally, expert fact-checkers verify the truthfulness of information through investigative processes. However, the volume and immediacy of online…

Information Retrieval · Computer Science 2025-06-12 Michael Soprano

An academic scientist's professional success depends on publishing. Publishing norms emphasize novel, positive results. As such, disciplinary incentives encourage design, analysis, and reporting decisions that elicit positive results and…

Physics and Society · Physics 2012-05-29 Brian A. Nosek , Jeffrey R. Spies , Matt Motyl

Suppose a decision maker wants to predict weather tomorrow by eliciting and aggregating information from crowd. How can the decision maker incentivize the crowds to report their information truthfully? Many truthful peer prediction…

Computer Science and Game Theory · Computer Science 2021-07-22 Qishen Han , Sikai Ruan , Yuqing Kong , Ao Liu , Farhad Mohsin , Lirong Xia

Crowdsourcing has become an important tool to collect data for various artificial intelligence applications and auction can be an effective way to allocate work and determine reward in a crowdsourcing platform. In this paper, we focus on…

Computer Science and Game Theory · Computer Science 2022-02-22 Timothy Shin Heng Mak , Albert Y. S. Lam

Eliciting reliable human feedback is essential for many machine learning tasks, such as learning from noisy labels and aligning AI systems with human preferences. Peer prediction mechanisms incentivize truthful reporting without ground…

Computer Science and Game Theory · Computer Science 2026-03-24 Yichi Zhang , Shengwei Xu , David Pennock , Grant Schoenebeck

Crowdsourcing is a favorable computing paradigm for processing computer-hard tasks by harnessing human intelligence. However, generic crowdsourcing systems may lead to privacy-leakage through the sharing of worker data. To tackle this…

Computer Science and Game Theory · Computer Science 2023-02-23 Xiangping Kang , Guoxian Yu , Jun Wang , Wei Guo , Carlotta Domeniconi , Jinglin Zhang

To save time and money, businesses and individuals have begun outsourcing their data and computations to cloud computing services. These entities would, however, like to ensure that the queries they request from the cloud services are being…

Computer Science and Game Theory · Computer Science 2012-02-09 Robert Nix , Murat Kantarcioglu

Crowdsourced machine learning on competition platforms such as Kaggle is a popular and often effective method for generating accurate models. Typically, teams vie for the most accurate model, as measured by overall error on a holdout set,…

Machine Learning · Computer Science 2024-02-19 Ira Globus-Harris , Declan Harrison , Michael Kearns , Pietro Perona , Aaron Roth

Many definitions of business processes refer to business goals, value creation, or profits/gains of sorts. Nevertheless, the focus of formal methods research on business processes, like the well-known soundness property, lies on correctness…

Computer Science and Game Theory · Computer Science 2020-06-12 Tobias Heindel , Ingo Weber

Machine Learning competitions such as the Netflix Prize have proven reasonably successful as a method of "crowdsourcing" prediction tasks. But these competitions have a number of weaknesses, particularly in the incentive structure they…

Machine Learning · Computer Science 2011-11-14 Jacob Abernethy , Rafael M. Frongillo

We initiate the study of incentive-compatible forecasting competitions in which multiple forecasters make predictions about one or more events and compete for a single prize. We have two objectives: (1) to incentivize forecasters to report…

Computer Science and Game Theory · Computer Science 2021-09-09 Jens Witkowski , Rupert Freeman , Jennifer Wortman Vaughan , David M. Pennock , Andreas Krause