中文
相关论文

相关论文: A Cram\'er-von Mises Approach to Incentivizing Tru…

200 篇论文

The recent proliferation of human-carried mobile devices has given rise to mobile crowd sensing (MCS) systems that outsource sensory data collection to the public crowd. In order to identify truthful values from (crowd) workers' noisy or…

计算机科学与博弈论 · 计算机科学 2017-05-15 Haiming Jin , Lu Su , Klara Nahrstedt

We study fair resource allocation with strategic agents. It is well-known that, across multiple fundamental problems in this domain, truthfulness and fairness are incompatible. For example, when allocating indivisible goods, no truthful and…

计算机科学与博弈论 · 计算机科学 2024-05-20 Vasilis Gkatzelis , Alexandros Psomas , Xizhi Tan , Paritosh Verma

Peer prediction mechanisms incentivize agents to truthfully report their signals even in the absence of verification by comparing agents' reports with those of their peers. In the detail-free multi-task setting, agents respond to multiple…

计算机科学与博弈论 · 计算机科学 2021-08-27 Grant Schoenebeck , Fang-Yi Yu

We study a collaborative learning problem where $m$ agents aim to estimate a vector $\mu =(\mu_1,\ldots,\mu_d)\in \mathbb{R}^d$ by sampling from associated univariate normal distributions $\{\mathcal{N}(\mu_k, \sigma^2)\}_{k\in[d]}$. Agent…

计算机科学与博弈论 · 计算机科学 2025-08-15 Alex Clinton , Yiding Chen , Xiaojin Zhu , Kirthevasan Kandasamy

Our aim is to design mechanisms that motivate all agents to reveal their predictions truthfully and promptly. For myopic agents, proper scoring rules induce truthfulness. However, as has been described in the literature, when agents take…

计算机科学与博弈论 · 计算机科学 2019-12-05 Amir Ban

We study a sequential mechanism design problem in which a principal seeks to elicit truthful reports from multiple rational agents while starting with no prior knowledge of agents' beliefs. We introduce Distributionally Robust Adaptive…

计算机科学与博弈论 · 计算机科学 2026-04-22 Qiushi Han , David Simchi-Levi , Renfei Tan , Zishuo Zhao

Modern supply networks are complex interconnected systems. Multi-agent models are increasingly explored to optimise their performance. Most research assumes agents will have full observability of the system by having a single policy…

多智能体系统 · 计算机科学 2026-03-02 Wan Wang , Haiyan Wang , Adam Sobey

Mobile crowdsensing leverages mobile devices (e.g., smart phones) and human mobility for pervasive information exploration and collection; it has been deemed as a promising paradigm that will revolutionize various research and application…

网络与互联网体系结构 · 计算机科学 2013-08-22 Kai Han , Chi Zhang , Jun Luo

We study data exchange among strategic agents without monetary transfers, motivated by domains such as research consortia and healthcare collaborations where payments are infeasible or restricted. The central challenge is to reap the…

计算机科学与博弈论 · 计算机科学 2026-02-13 Rashida Hakim , Christos Papadimitriou , Mihalis Yannakakis

Task allocation is a crucial process in modern systems, but it is often challenged by incomplete information about the utilities of participating agents. In this paper, we propose a new profit maximization mechanism for the task allocation…

理论经济学 · 经济学 2023-02-14 Mina Montazeri , Hamed Kebriaei , Babak N. Araabi

With the growing use of distributed machine learning techniques, there is a growing need for data markets that allows agents to share data with each other. Nevertheless data has unique features that separates it from other commodities…

理论经济学 · 经济学 2021-07-21 Mohammad Rasouli , Michael I. Jordan

Data collecting agents in large networks, such as the electric power system, need to share information (measurements) for estimating the system state in a distributed manner. However, privacy concerns may limit or prevent this exchange…

信息论 · 计算机科学 2015-10-28 E. Veronica Belmega , Lalitha Sankar , H. Vincent Poor

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…

计算机科学与博弈论 · 计算机科学 2021-09-09 Jens Witkowski , Rupert Freeman , Jennifer Wortman Vaughan , David M. Pennock , Andreas Krause

We study truthful mechanisms for approximating the Maximin-Share (MMS) allocation of agents with additive valuations for indivisible goods. Algorithmically, constant factor approximations exist for the problem for any number of agents. When…

计算机科学与博弈论 · 计算机科学 2024-06-12 Ilan Reuven Cohen , Alon Eden , Talya Eden , Arsen Vasilyan

We propose an incentive mechanism for the sponsored content provider market in which the communication of users can be represented by a graph and the private information of the users is assumed to have a continuous distribution function.…

计算机科学与博弈论 · 计算机科学 2023-03-27 Mina Montazeri , Pegah Rokhforoz , Hamed Kebriaei , Olga Fink

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…

计算机科学与博弈论 · 计算机科学 2016-04-19 Yang Liu , Yiling Chen

Vehicular mobile crowd sensing is a fast-emerging paradigm to collect data about the environment by mounting sensors on vehicles such as taxis. An important problem in vehicular crowd sensing is to design payment mechanisms to incentivize…

计算机科学与博弈论 · 计算机科学 2018-09-17 Susu Xu , Weiguang Mao , Yue Cao , Hae Young Noh , Nihar B. Shah

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…

计算机科学与博弈论 · 计算机科学 2019-02-12 Lingyun Jiang , Xiaofu Niu , Jia Xu , Dejun Yang , Lijie Xu

We consider a crowdsourcing data acquisition scenario, such as federated learning, where a Center collects data points from a set of rational Agents, with the aim of training a model. For linear regression models, we show how a payment…

机器学习 · 计算机科学 2019-09-02 Adam Richardson , Aris Filos-Ratsikas , Boi Faltings

In this paper, we introduce a preliminary model for interactions in the data market. Recent research has shown ways in which a data aggregator can design mechanisms for users to ensure the quality of data, even in situations where the users…

计算机科学与博弈论 · 计算机科学 2017-04-06 Tyler Westenbroek , Roy Dong , Lillian J. Ratliff , S. Shankar Sastry