English
Related papers

Related papers: Optimal Prizes for All-Pay Contests in Heterogeneo…

200 papers

Crowdsourcing has gained immense popularity in machine learning applications for obtaining large amounts of labeled data. Crowdsourcing is cheap and fast, but suffers from the problem of low-quality data. To address this fundamental…

Computer Science and Game Theory · Computer Science 2015-12-17 Nihar B. Shah , Dengyong Zhou

Mobile Crowd Sensing (MCS) is a new paradigm which takes advantage of pervasive smartphones to efficiently collect data, enabling numerous novel applications. To achieve good service quality for a MCS application, incentive mechanisms are…

Computer Science and Game Theory · Computer Science 2014-04-10 Dong Zhao , Huadong Ma , Liang Liu

All-pay auctions, a common mechanism for various human and agent interactions, suffers, like many other mechanisms, from the possibility of players' failure to participate in the auction. We model such failures, and fully characterize…

Computer Science and Game Theory · Computer Science 2017-02-15 Yoad Lewenberg , Omer Lev , Yoram Bachrach , Jeffrey S. Rosenschein

We study the design of optimal incentives in sequential processes. To do so, we consider a basic and fundamental model in which an agent initiates a value-creating sequential process through costly investment with random success. If…

Theoretical Economics · Economics 2023-11-22 Jens Gudmundsson , Jens Leth Hougaard , Juan D. Moreno-Ternero , Lars Peter Østerdal

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

Currently, explosive increase of smartphones with powerful built-in sensors such as GPS, accelerometers, gyroscopes and cameras has made the design of crowdsensing applications possible, which create a new interface between human beings and…

Computers and Society · Computer Science 2019-01-04 Yufeng Zhan , Yuanqing Xia , Jiang Zhang , Ting Li , Yu Wang

We consider a requester who acquires a set of data (e.g. images) that is not owned by one party. In order to collect as many data as possible, crowdsourcing mechanisms have been widely used to seek help from the crowd. However, existing…

Computer Science and Game Theory · Computer Science 2020-02-28 Wen Zhang , Yao Zhang , Dengji Zhao

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

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

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

Crowdsourcing services, such as Waze, leverage a mass of mobile users to learn massive point-of-interest (PoI) information while traveling and share it as a public good. Given that crowdsourced users mind their travel costs and possess…

Computer Science and Game Theory · Computer Science 2025-06-02 Songhua Li , Lingjie Duan

We consider collaborative systems where users make contributions across multiple available projects and are rewarded for their contributions in individual projects according to a local sharing of the value produced. This serves as a model…

Computer Science and Game Theory · Computer Science 2013-08-06 Yoram Bachrach , Vasilis Syrgkanis , Milan Vojnovic

Even though research has repeatedly shown that non-cash incentives can be effective, cash incentives are the de facto standard in crowdsourcing contests. In this multi-study research, we quantify ideators' preferences for non-cash…

Human-Computer Interaction · Computer Science 2024-04-03 Christoph Riedl , Johann Füller , Katja Hutter , Gerard J. Tellis

In this paper, we present the first approximation algorithms for the problem of designing revenue optimal Bayesian incentive compatible auctions when there are multiple (heterogeneous) items and when bidders can have arbitrary demand and…

Computer Science and Game Theory · Computer Science 2010-03-30 Sayan Bhattacharya , Gagan Goel , Sreenivas Gollapudi , Kamesh Munagala

Crowdsourcing has evolved as an organizational approach to distributed problem solving and innovation. As contests are embedded in online communities and evaluation rights are assigned to the crowd, community members face a tension: they…

General Economics · Economics 2024-04-23 Christoph Riedl , Tom Grad , Christopher Lettl

While microtask crowdsourcing provides a new way to solve large volumes of small tasks at a much lower price compared with traditional in-house solutions, it suffers from quality problems due to the lack of incentives. On the other hand,…

Computer Science and Game Theory · Computer Science 2013-05-30 Yang Gao , Yan Chen , K. J. Ray Liu

Significant effort has been made to understand user motivation and to elicit user participation in crowdsourcing systems. However, incentive engineering, i.e., designing incentives that can purposefully motivate users, is still an open…

Human-Computer Interaction · Computer Science 2016-09-07 Nhat V. Q. Truong , Sebastian Stein , Long Tran-Thanh , Nicholas R. Jennings

This paper analyzes and compares different incentive mechanisms for a master to motivate the collaboration of smartphone users on both data acquisition and distributed computing applications. To collect massive sensitive data from users, we…

Computer Science and Game Theory · Computer Science 2016-11-17 Lingjie Duan , Takeshi Kubo , Kohei Sugiyama , Jianwei Huang , Teruyuki Hasegawa , Jean Walrand

We consider a problem of prediction based on opinions elicited from heterogeneous rational agents with private information. Making an accurate prediction with a minimal cost requires a joint design of the incentive mechanism and the…

Computer Science and Game Theory · Computer Science 2016-02-25 Yuan Luo , Nihar B. Shah , Jianwei Huang , Jean Walrand

A common economic process is crowdsearch, wherein a group of agents is invited to search for a valuable physical or virtual object, e.g. creating and patenting an invention, solving an open scientific problem, or identifying vulnerabilities…

Theoretical Economics · Economics 2023-11-16 Hans Gersbach , Akaki Mamageishvili , Fikri Pitsuwan