中文
相关论文

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

200 篇论文

How does one allocate a collection of resources to a set of strategic agents in a fair and efficient manner without using money? For in many scenarios it is not feasible to use money to compensate agents for otherwise unsatisfactory…

计算机科学与博弈论 · 计算机科学 2012-07-10 Richard Cole , Vasilis Gkatzelis , Gagan Goel

With the proliferation of the digital data economy, digital data is considered as the crude oil in the twenty-first century, and its value is increasing. Keeping pace with this trend, the model of data market trading between data providers…

计算机科学与博弈论 · 计算机科学 2022-06-23 Sayan Biswas , Kangsoo Jung , Catuscia Palamidessi

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…

计算机科学与博弈论 · 计算机科学 2020-02-28 Wen Zhang , Yao Zhang , Dengji Zhao

In this paper we describe matching mechanisms for a real-time computational resource exchange market, Chital, that incentivizes participating clients to perform computation for their peers in exchange for overall improved performance. The…

计算机科学与博弈论 · 计算机科学 2015-10-22 Joseph W. Robinson , Aaron Q. Li

Data attribution methods aim to answer useful counterfactual questions like "what would a ML model's prediction be if it were trained on a different dataset?" However, estimation of data attribution models through techniques like empirical…

机器学习 · 计算机科学 2025-08-19 Ari Karchmer , Martin Pawelczyk , Seth Neel

Data credibility is a crucial issue in mobile crowd sensing (MCS) and, more generally, people-centric Internet of Things (IoT). Prior work takes approaches such as incentive mechanism design and data mining to address this issue, while…

人机交互 · 计算机科学 2017-09-13 Tie Luo , Leonit Zeynalvand

The rapidly growing field of network analytics requires data sets for use in evaluation. Real world data often lack truth and simulated data lack narrative fidelity or statistical generality. This paper presents a novel, mixed-membership,…

社会与信息网络 · 计算机科学 2013-09-09 Garrett Bernstein , Kyle O'Brien

Ranking is fundamental to many areas, such as search engine optimization, human feedback for language models, as well as peer grading. Crowdsourcing, which is often used for these tasks, requires proper incentivization to ensure accurate…

计算机科学与博弈论 · 计算机科学 2024-01-26 Kiriaki Frangias , Andrew Lin , Ellen Vitercik , Manolis Zampetakis

This paper studies a mechanism design problem over a network, where agents can only participate by referrals. The Bulow-Klemberer theorem proposes that expanding the number of participants is a more effective approach to increase revenue…

计算机科学与博弈论 · 计算机科学 2023-03-17 Youjia Zhang , Pingzhong Tang

We introduce the Funding Game, in which $m$ identical resources are to be allocated among $n$ selfish agents. Each agent requests a number of resources $x_i$ and reports a valuation $\tilde{v}_i(x_i)$, which verifiably {\em lower}-bounds…

计算机科学与博弈论 · 计算机科学 2012-11-16 Amotz Bar-Noy , Yi Gai , Matthew P. Johnson , Bhaskar Krishnamachari , George Rabanca

We consider a ridesharing problem where there is uncertainty about the completion of trips from both drivers and riders. Specifically, we study ridesharing mechanisms that aim to incentivize commuters to reveal their valuation for trips and…

计算机科学与博弈论 · 计算机科学 2015-05-08 Dengji Zhao , Sarvapali D. Ramchurn , Nicholas R. Jennings

Collaborative machine learning involves training models on data from multiple parties but must incentivize their participation. Existing data valuation methods fairly value and reward each party based on shared data or model parameters but…

We introduce a mathematically rigorous framework for an artificial intelligence system composed of probabilistic agents evolving through structured competition and belief revision. The architecture, grounded in Bayesian inference, measure…

人工智能 · 计算机科学 2025-06-25 Craig Steven Wright

In this work, we propose data augmentation via pairwise mixup across subgroups to improve group fairness. Many real-world applications of machine learning systems exhibit biases across certain groups due to under-representation or training…

机器学习 · 统计学 2023-09-14 Madeline Navarro , Camille Little , Genevera I. Allen , Santiago Segarra

Matching platforms, such as online dating services and job recommendations, have become increasingly prevalent. For the success of these platforms, it is crucial to design reciprocal recommender systems (RRSs) that not only increase the…

信息检索 · 计算机科学 2026-02-26 Yoji Tomita , Tomohiko Yokoyama

Nowadays, crowd sensing becomes increasingly more popular due to the ubiquitous usage of mobile devices. However, the quality of such human-generated sensory data varies significantly among different users. To better utilize sensory data,…

密码学与安全 · 计算机科学 2018-10-12 Yaliang Li , Houping Xiao , Zhan Qin , Chenglin Miao , Lu Su , Jing Gao , Kui Ren , Bolin Ding

Peer-prediction is a (meta-)mechanism which, given any proper scoring rule, produces a mechanism to elicit privately-held, non-verifiable information from self-interested agents. Formally, truth-telling is a strict Nash equilibrium of the…

计算机科学与博弈论 · 计算机科学 2016-03-24 Yuqing Kong , Grant Schoenebeck , Katrina Ligett

We study collaborative learning in multi-agent Bayesian bandit problems, where strategic agents collectively solve the same bandit instance. While multiple agents can accelerate learning by sharing information, strategic agents might prefer…

机器学习 · 计算机科学 2026-05-14 Idan Barnea , Ofir Schlisselberg , Yishay Mansour

We establish a simple connection between robust and differentially-private algorithms: private mechanisms which perform well with very high probability are automatically robust in the sense that they retain accuracy even if a constant…

机器学习 · 统计学 2022-12-02 Kristian Georgiev , Samuel B. Hopkins

In this study, a new ensemble approach for classifiers is introduced. A verification method for better error elimination is developed through the integration of multiple classifiers. A multi-agent system comprised of multiple classifiers is…

人工智能 · 计算机科学 2022-06-03 Amirhoshang Hoseinpour Dehkordi , Majid Alizadeh , Ali Movaghar