English
Related papers

Related papers: Information Elicitation from Decentralized Crowd W…

200 papers

This paper studies a large number of homogeneous Markov decision processes where the transition probabilities and costs are coupled in the empirical distribution of states (also called mean-field). The state of each process is not known to…

Optimization and Control · Mathematics 2020-12-03 Jalal Arabneydi , Amir G. Aghdam

Learning-based approaches to modeling crowd motion have become increasingly successful but require training and evaluation on large datasets, coupled with complex model selection and parameter tuning. To circumvent this tremendously…

Machine Learning · Computer Science 2022-11-03 Gang Qiao , Kaidong Hu , Seonghyeon Moon , Samuel S. Sohn , Sejong Yoon , Mubbasir Kapadia , Vladimir Pavlovic

Intrinsically motivated artificial agents learn advantageous behavior without externally-provided rewards. Previously, it was shown that maximizing mutual information between agent actuators and future states, known as the empowerment…

Machine Learning · Computer Science 2021-05-11 Ruihan Zhao , Kevin Lu , Pieter Abbeel , Stas Tiomkin

The extraordinary electric vehicle (EV) popularization in the recent years has facilitated research studies in alleviating EV energy charging demand. Previous studies primarily focused on the optimizations over charging stations (CS) profit…

Multiagent Systems · Computer Science 2024-06-18 Tianhao Bu , Hang Li , Guojie Li

The growing spread of online misinformation has created an urgent need for scalable, reliable fact-checking solutions. Crowdsourced fact-checking - where non-experts evaluate claim veracity - offers a cost-effective alternative to expert…

Computation and Language · Computer Science 2025-10-28 Luigia Costabile , Gian Marco Orlando , Valerio La Gatta , Vincenzo Moscato

In this paper, we study decentralized decision-making where agents optimize private objectives under incomplete information and imperfect public monitoring, in a non-cooperative setting. By shaping utilities-embedding shadow prices or…

Computer Science and Game Theory · Computer Science 2025-10-31 David Smith , Jie Dong , Yizhou Yang

Collaborative Edge Computing (CEC) is an effective method that improves the performance of Mobile Edge Computing (MEC) systems by offloading computation tasks from busy edge servers (ESs) to idle ones. However, ESs usually belong to…

Networking and Internet Architecture · Computer Science 2022-11-15 Xingqiu He , Yuhang Shen , Hongxi Zhu , Sheng Wang , Chaoqun You , Tony Q. S. Quek

Crowdsourcing offers an affordable and scalable means to collect relevance judgments for IR test collections. However, crowd assessors may show higher variance in judgment quality than trusted assessors. In this paper, we investigate how to…

Information Retrieval · Computer Science 2018-06-12 Mucahid Kutlu , Tyler McDonnell , Aashish Sheshadri , Tamer Elsayed , Matthew Lease

While distributed device-edge speculative decoding enhances resource utilization across heterogeneous nodes, its performance is often bottlenecked by conventional token-level verification strategies. Such rigid alignment leads to excessive…

Information Theory · Computer Science 2026-04-21 Zixuan Liu , Zhiyong Chen , Nan Xue , Shengkang Chen , Jiangchao Yao , Meixia Tao , Wenjun Zhang

Majority voting (MV) is the prototypical ``wisdom of the crowd'' algorithm. Theorems considering when MV is optimal for group decisions date back to Condorcet's 1785 jury \emph{decision} theorem. The same error independence assumption…

Artificial Intelligence · Computer Science 2025-03-13 Andrés Corrada-Emmanuel

Crowdsourcing has been successfully employed in the past as an effective and cheap way to execute classification tasks and has therefore attracted the attention of the research community. However, we still lack a theoretical understanding…

Human-Computer Interaction · Computer Science 2016-10-20 Edoardo Manino , Long Tran-Thanh , Nicholas R. Jennings

Incentive design problems consider a system planner who steers self-interested agents toward a socially optimal Nash equilibrium by issuing incentives in the presence of information asymmetry, that is, uncertainty about the agents' cost…

Optimization and Control · Mathematics 2026-04-14 Georgios Vasileiou , Lantian Zhang , Silun Zhang

In this paper, we rigorously study the problem of cost optimisation of hybrid (mixed) institutional incentives, which are a plan of actions involving the use of reward and punishment by an external decision-maker, for maximising the level…

Populations and Evolution · Quantitative Biology 2023-10-09 M. H. Duong , C. M. Durbac , T. A. Han

High-fidelity social simulation is pivotal for addressing complex Web societal challenges, yet it demands agents capable of authentically replicating the dynamic spectrum of human interaction. Current LLM-based multi-agent frameworks,…

Multiagent Systems · Computer Science 2026-03-27 Weiwei Fang , Lin Li , Kaize Shi , Yu Yang , Jianwei Zhang

The development of ICT has emerged a new way of learning using electronic platforms: E-learning. In addition, pedagogical approaches have been adopted in teaching based on group learning, such as the project-based teaching. The…

Computers and Society · Computer Science 2014-09-08 Benjelloun Touimi Yassine

Crowdsourcing has become an efficient paradigm for performing large scale tasks. Truth discovery and incentive mechanism are fundamentally important for the crowdsourcing system. Many truth discovery methods and incentive mechanisms for…

Computer Science and Game Theory · Computer Science 2019-02-12 Lingyun Jiang , Xiaofu Niu , Jia Xu , Dejun Yang , Lijie Xu

The problem of peer prediction is to elicit information from agents in settings without any objective ground truth against which to score reports. Peer prediction mechanisms seek to exploit correlations between signals to align incentives…

Computer Science and Game Theory · Computer Science 2016-06-20 Victor Shnayder , Arpit Agarwal , Rafael Frongillo , David C. Parkes

To regulate a social system comprised of self-interested agents, economic incentives are often required to induce a desirable outcome. This incentive design problem naturally possesses a bilevel structure, in which a designer modifies the…

Computer Science and Game Theory · Computer Science 2022-10-14 Boyi Liu , Jiayang Li , Zhuoran Yang , Hoi-To Wai , Mingyi Hong , Yu Marco Nie , Zhaoran Wang

Knowledge bases (KBs) store rich yet heterogeneous entities and facts. Entity resolution (ER) aims to identify entities in KBs which refer to the same real-world object. Recent studies have shown significant benefits of involving humans in…

Databases · Computer Science 2020-02-24 Jiacheng Huang , Wei Hu , Zhifeng Bao , Yuzhong Qu

Collaboration may be understood as the execution of coordinated tasks (in the most general sense) by groups of users, who cooperate for achieving a common goal. Collaboration is a fundamental assumption and requirement for the correct…

Computer Science and Game Theory · Computer Science 2012-07-26 Agustín Santos Méndez , Antonio Fernández Anta , Luis López Fernández