English
Related papers

Related papers: Algorithmic Contract Design for Crowdsourced Ranki…

200 papers

A principal contracts with an agent who sequentially searches over projects to generate a prize. The principal initially knows only one of the agent's available projects and evaluates a contract by its worst-case performance. We…

Theoretical Economics · Economics 2025-09-17 Théo Durandard , Udayan Vaidya , Boli Xu

With the increase in agent-based applications, there are now agent systems that support \emph{concurrent} client accesses. The ability to process large volumes of simultaneous requests is critical in many such applications. In such a…

Multiagent Systems · Computer Science 2007-05-23 Fatma Ozcan , VS Subrahmanian , Juergen Dix

A common problem in machine learning is to rank a set of n items based on pairwise comparisons. Here ranking refers to partitioning the items into sets of pre-specified sizes according to their scores, which includes identification of the…

Machine Learning · Computer Science 2018-01-08 Reinhard Heckel , Max Simchowitz , Kannan Ramchandran , Martin J. Wainwright

Existing research in crowdsourcing has investigated how to recommend tasks to workers based on which task the workers have already completed, referred to as {\em implicit feedback}. We, on the other hand, investigate the task recommendation…

Artificial Intelligence · Computer Science 2016-09-08 Habibur Rahman , Lucas Joppa , Senjuti Basu Roy

With the industry trend of shifting from a traditional hierarchical approach to flatter management structure, crowdsourced performance assessment gained mainstream popularity. One fundamental challenge of crowdsourced performance assessment…

Machine Learning · Computer Science 2019-10-15 Yifei Huang , Matt Shum , Xi Wu , Jason Zezhong Xiao

In crowdsourcing when there is a lack of verification for contributed answers, output agreement mechanisms are often used to incentivize participants to provide truthful answers when the correct answer is hold by the majority. In this…

Computer Science and Game Theory · Computer Science 2016-04-19 Yang Liu , Yiling Chen

We study the classic principal-agent model when the signal observed by the principal is chosen by the agent. We fully characterize the optimal information structure from an agent's perspective in a general moral hazard setting with limited…

Theoretical Economics · Economics 2023-07-25 Majid Mahzoon , Ali Shourideh , Ariel Zetlin-Jones

We study multi-agent contracts, in which a principal delegates a task to multiple agents and incentivizes them to exert effort. Prior research has mostly focused on maximizing the principal's utility, often resulting in highly disparate…

Computer Science and Game Theory · Computer Science 2026-01-26 Ke Ding , Bo Li , Ankang Sun

Incentive mechanisms for crowdsourcing have been extensively studied under the framework of all-pay auctions. Along a distinct line, this paper proposes to use Tullock contests as an alternative tool to design incentive mechanisms for…

Computer Science and Game Theory · Computer Science 2017-01-06 T. Luo , S. S. Kanhere , H-P. Tan , F. Wu , H. Wu

The procure to pay process (P2P) in large enterprises is a back-end business process which deals with the procurement of products and services for enterprise operations. Procurement is done by issuing purchase orders to impaneled vendors…

Machine Learning · Computer Science 2020-02-17 Chandresh Kumar Maurya , Neelamadhav Gantayat , Sampath Dechu , Tomas Horvath

Crowdsourcing platforms use various truth discovery algorithms to aggregate annotations from multiple labelers. In an online setting, however, the main challenge is to decide whether to ask for more annotations for each item to efficiently…

Human-Computer Interaction · Computer Science 2024-01-30 Reshef Meir , Viet-An Nguyen , Xu Chen , Jagdish Ramakrishnan , Udi Weinsberg

Spatial crowdsourcing (SC) enables the assignment of location-based tasks to mobile users who must travel to specific locations to perform sensing or service activities. However, SC systems often operate in strategic environments where both…

Computer Science and Game Theory · Computer Science 2026-04-27 Chattu Bhargavi , Vikash Kumar Singh , Alok Kumar Shukla

Multi-criteria recommender systems can improve the quality of recommendations by considering user preferences on multiple criteria. One promising approach proposed recently is multi-criteria ranking, which uses Pareto ranking to assign a…

Information Retrieval · Computer Science 2023-06-21 Yong Zheng , David Xuejun Wang

In this paper, we aim to gain a better understanding into how paid microtask crowdsourcing could leverage its appeal and scaling power by using contests to boost crowd performance and engagement. We introduce our microtask-based annotation…

Computers and Society · Computer Science 2019-01-18 Oluwaseyi Feyisetan , Elena Simperl

Schema matching is a central challenge for data integration systems. Inspired by the popularity and the success of crowdsourcing platforms, we explore the use of crowdsourcing to reduce the uncertainty of schema matching. Since…

Databases · Computer Science 2018-09-12 Chen Jason Zhang , Lei Chen , H. V. Jagadish , Mengchen Zhang , Yongxin Tong

Crowdsourcing utilizes the wisdom of crowds for collective classification via information (e.g., labels of an item) provided by labelers. Current crowdsourcing algorithms are mainly unsupervised methods that are unaware of the quality of…

Social and Information Networks · Computer Science 2016-11-15 Pin-Yu Chen , Chia-Wei Lien , Fu-Jen Chu , Pai-Shun Ting , Shin-Ming Cheng

In crowdsourcing, a group of common people is asked to execute the tasks and in return will receive some incentives. In this article, one of the crowdsourcing scenarios with multiple heterogeneous tasks and multiple IoT devices (as task…

Computer Science and Game Theory · Computer Science 2023-04-04 Chattu Bhargavi , Vikash Kumar Singh

Crowdsourced on-demand services offer benefits such as reduced costs, faster service fulfillment times, greater adaptability, and contributions to sustainable urban transportation in on-demand delivery contexts. However, the success of an…

Machine Learning · Computer Science 2025-02-10 Georgina Nouli , Axel Parmentier , Maximilian Schiffer

In the combinatorial-action contract model (D\"utting et al., FOCS'21) a principal delegates the execution of a complex project to an agent, who can choose any subset from a given set of actions. Each set of actions incurs a cost to the…

Computer Science and Game Theory · Computer Science 2025-11-27 Paul Dütting , Michal Feldman , Yoav Gal-Tzur , Aviad Rubinstein

Rankings on online platforms help their end-users find the relevant information -- people, news, media, and products -- quickly. Fair ranking tasks, which ask to rank a set of items to maximize utility subject to satisfying group-fairness…

Computers and Society · Computer Science 2023-06-22 Sruthi Gorantla , Anay Mehrotra , Amit Deshpande , Anand Louis