English
Related papers

Related papers: Algorithmic Contract Design for Crowdsourced Ranki…

200 papers

In crowdsourcing markets, there are two different type jobs, i.e. homogeneous jobs and heterogeneous jobs, which need to be allocated to workers. Incentive mechanisms are essential to attract extensive user participating for achieving good…

Computer Science and Game Theory · Computer Science 2014-07-23 Jiajun Sun

Ranking a set of samples based on subjectivity, such as the experience quality of streaming video or the happiness of images, has been a typical crowdsourcing task. Numerous studies have employed paired comparison analysis to solve…

Human-Computer Interaction · Computer Science 2023-02-24 Ming-Hung Wang , Chia-Yuan Zhang , Jia-Ru Song

Crowdsourcing is an online outsourcing mode which can solve the current machine learning algorithm's urge need for massive labeled data. Requester posts tasks on crowdsourcing platforms, which employ online workers over the Internet to…

Human-Computer Interaction · Computer Science 2022-04-28 Guangyang Han , Sufang Li , Runmin Wang , Chunming Wu

Incentive mechanisms for crowdsourcing are designed to incentivize financially self-interested workers to generate and report high-quality labels. Existing mechanisms are often developed as one-shot static solutions, assuming a certain…

Computer Science and Game Theory · Computer Science 2018-06-04 Zehong Hu , Yitao Liang , Yang Liu , Jie Zhang

It is reported that task monetary prize is one of the most important motivating factors to attract crowd workers. While using expert-based methods to price Crowdsourcing tasks is a common practice, the challenge of validating the associated…

Software Engineering · Computer Science 2020-07-29 Mostaan Lotfalian Saremi , Razieh Saremi , Denisse Martinez-Mejorado

Crowdsourcing markets have emerged as a popular platform for matching available workers with tasks to complete. The payment for a particular task is typically set by the task's requester, and may be adjusted based on the quality of the…

Data Structures and Algorithms · Computer Science 2015-09-03 Chien-Ju Ho , Aleksandrs Slivkins , Jennifer Wortman Vaughan

We investigate crowdsourcing algorithms for finding the top-quality item within a large collection of objects with unknown intrinsic quality values. This is an important problem with many relevant applications, for example in networked…

Human-Computer Interaction · Computer Science 2017-10-03 Alessandro Nordio , Alberto Tarable , Emilio Leonardi , Marco Ajmone Marsan

We investigate the problem of heterogeneous task assignment in crowdsourcing markets from the point of view of the requester, who has a collection of tasks. Workers arrive online one by one, and each declare a set of feasible tasks they can…

Data Structures and Algorithms · Computer Science 2015-08-17 Sepehr Assadi , Justin Hsu , Shahin Jabbari

We consider crowdsourcing problems where the users are asked to provide evaluations for items; the user evaluations are then used directly, or aggregated into a consensus value. Lacking an incentive scheme, users have no motive in making…

Computer Science and Game Theory · Computer Science 2017-05-09 Luca de Alfaro , Marco Faella , Vassilis Polychronopoulos , Michael Shavlovsky

We initiate the study of online contracts, which integrate the game-theoretic considerations of economic contract theory, with the algorithmic and informational challenges of online algorithm design. Our starting point is the classic online…

Computer Science and Game Theory · Computer Science 2026-02-10 Elad Lavi , Hadas Shachnai , Inbal Talgam-Cohen

We study the design and approximation of optimal crowdsourcing contests. Crowdsourcing contests can be modeled as all-pay auctions because entrants must exert effort up-front to enter. Unlike all-pay auctions where a usual design objective…

Computer Science and Game Theory · Computer Science 2011-11-15 Shuchi Chawla , Jason D. Hartline , Balasubramanian Sivan

Crowdsourcing systems often have crowd workers that perform unreliable work on the task they are assigned. In this paper, we propose the use of error-control codes and decoding algorithms to design crowdsourcing systems for reliable…

Information Theory · Computer Science 2015-06-17 Aditya Vempaty , Lav R. Varshney , Pramod K. Varshney

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

Wide usage of ChatGPT has highlighted the potential of reinforcement learning from human feedback. However, its training pipeline relies on manual ranking, a resource-intensive process. To reduce labor costs, we propose a self-supervised…

Computation and Language · Computer Science 2024-03-05 Shuo Yang , Gjergji Kasneci

Task selection in micro-task markets can be supported by recommender systems to help individuals to find appropriate tasks. Previous work showed that for the selection process of a micro-task the semantic aspects, such as the required…

Information Retrieval · Computer Science 2017-07-21 Steffen Schnitzer , Svenja Neitzel , Christoph Rensing

In this paper, we consider the problem of a Principal aiming at designing a reward function for a population of heterogeneous agents. We construct an incentive based on the ranking of the agents, so that a competition among the latter is…

Optimization and Control · Mathematics 2026-04-28 Clémence Alasseur , Erhan Bayraktar , Roxana Dumitrescu , Quentin Jacquet

Crowdsourcing can solve problems that current fully automated systems cannot. Its effectiveness depends on the reliability, accuracy, and speed of the crowd workers that drive it. These objectives are frequently at odds with one another.…

Human-Computer Interaction · Computer Science 2014-08-29 Walter S. Lasecki , Christopher M. Homan , Jeffrey P. Bigham

Crowdsourced wireless community network enables individual users to share their private Wi-Fi access points (APs) with each other, hence can achieve a large Wi-Fi coverage with a small deployment cost via crowdsourcing. This paper presents…

Computer Science and Game Theory · Computer Science 2018-03-01 Qian Ma , Lin Gao , Ya-Feng Liu , Jianwei Huang

When machine learning is outsourced to a rational agent, conflicts of interest might arise and severely impact predictive performance. In this work, we propose a theoretical framework for incentive-aware delegation of machine learning…

Machine Learning · Computer Science 2023-12-07 Eden Saig , Inbal Talgam-Cohen , Nir Rosenfeld

Crowdsourcing systems, in which numerous tasks are electronically distributed to numerous "information piece-workers", have emerged as an effective paradigm for human-powered solving of large scale problems in domains such as image…

Machine Learning · Computer Science 2013-03-27 David R. Karger , Sewoong Oh , Devavrat Shah