English
Related papers

Related papers: Data-Driven Mechanism Design: Jointly Eliciting Pr…

200 papers

A principal who values an object allocates it to one or more agents. Agents learn private information (signals) from an information designer about the allocation payoff to the principal. Monetary transfer is not available but the principal…

Theoretical Economics · Economics 2022-10-31 Yi-Chun Chen , Gaoji Hu , Xiangqian Yang

Prediction markets are designed to elicit information from multiple agents in order to predict (obtain probabilities for) future events. A good prediction market incentivizes agents to reveal their information truthfully; such incentive…

Computer Science and Game Theory · Computer Science 2012-05-14 Vincent Conitzer

Although both data availability and the demand for accurate forecasts are increasing, collaboration between stakeholders is often constrained by data ownership and competitive interests. In contrast to recent proposals within cooperative…

Machine Learning · Computer Science 2026-05-14 Michael Vitali , Pierre Pinson

In a multi-party machine learning system, different parties cooperate on optimizing towards better models by sharing data in a privacy-preserving way. A major challenge in learning is the incentive issue. For example, if there is…

Multiagent Systems · Computer Science 2020-08-11 Mengjing Chen , Yang Liu , Weiran Shen , Yiheng Shen , Pingzhong Tang , Qiang Yang

Successful negotiators must learn how to balance optimizing for self-interest and cooperation. Yet current artificial negotiation agents often heavily depend on the quality of the static datasets they were trained on, limiting their…

Artificial Intelligence · Computer Science 2021-06-17 Minae Kwon , Siddharth Karamcheti , Mariano-Florentino Cuellar , Dorsa Sadigh

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…

Theoretical Economics · Economics 2021-07-21 Mohammad Rasouli , Michael I. Jordan

This paper investigates reverse auctions that involve continuous values of different types of goods, general nonconvex constraints, and second stage costs. We seek to design the payment rules and conditions under which coalitions of…

Computer Science and Game Theory · Computer Science 2021-07-14 Orcun Karaca , Pier Giuseppe Sessa , Neil Walton , Maryam Kamgarpour

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…

Machine Learning · Computer Science 2024-04-03 Rachael Hwee Ling Sim , Yehong Zhang , Trong Nghia Hoang , Xinyi Xu , Bryan Kian Hsiang Low , Patrick Jaillet

Distributed estimation that recruits potentially large groups of humans to collect data about a phenomenon of interest has emerged as a paradigm applicable to a broad range of detection and estimation tasks. However, it also presents a…

Signal Processing · Electrical Eng. & Systems 2020-01-28 Kewei Chen , Donya Ghavidel , Vijay Gupta , Yih-Fang Huang

This paper studies mechanism design environments in which the designer does not know the distribution of agents' private information a priori and instead learns from agents' behavior induced by the mechanism itself. We formalize a notion of…

Theoretical Economics · Economics 2026-03-16 Zhiming Feng , Qingmin Liu

Data markets are emerging as key mechanisms for trading personal and organizational data. Traditional data pricing studies -- such as query-based or arbitrage-free pricing models -- mainly emphasize price consistency and profit maximization…

Computer Science and Game Theory · Computer Science 2025-12-23 Lijun Bo , Weiqiang Chang

We consider reallocation problems in settings where the initial endowment of each agent consists of a subset of the resources. The private information of the players is their value for every possible subset of the resources. The goal is to…

Computer Science and Game Theory · Computer Science 2014-04-29 Liad Blumrosen , Shahar Dobzinski

We consider dynamic pricing schemes in online settings where selfish agents generate online events. Previous work on online mechanisms has dealt almost entirely with the goal of maximizing social welfare or revenue in an auction settings.…

Computer Science and Game Theory · Computer Science 2015-04-07 Ilan Reuven Cohen , Alon Eden , Amos Fiat , Łukasz Jeż

Data-driven machine learning (ML) has witnessed great successes across a variety of application domains. Since ML model training are crucially relied on a large amount of data, there is a growing demand for high quality data to be collected…

Databases · Computer Science 2020-03-31 Jinfei Liu

In cross-silo federated learning, clients (e.g., organizations) train a shared global model using local data. However, due to privacy concerns, the clients may not contribute enough data points during training. To address this issue, we…

Computer Science and Game Theory · Computer Science 2022-10-17 Chao Huang , Shuqi Ke , Charles Kamhoua , Prasant Mohapatra , Xin Liu

To address the exponentially increasing data rate demands of end users, necessitates efficient spectrum allocation among co-existing operators in licensed and unlicensed spectrum bands to cater to the temporal and spatial variations of…

Computer Science and Game Theory · Computer Science 2020-01-22 Indu Yadav , Ankur A. Kulkarni , Abhay Karandikar

Algorithmic predictions are increasingly used to inform the allocation of scarce resources. The promise of these methods is that, through machine learning, they can better identify the people who would benefit most from interventions.…

Cryptography and Security · Computer Science 2026-04-24 Ben Jacobsen , Nitin Kohli

We study multidimensional mechanism design in a common scenario where players have private information about their willingness to pay and their ability to pay. We provide a complete characterization of dominant-strategy incentive-compatible…

Computer Science and Game Theory · Computer Science 2014-05-01 Ahuva Mualem

We study an information theoretic privacy mechanism design problem for two scenarios where the private data is either observable or hidden. In each scenario, we first consider bounded mutual information as privacy leakage criterion, then we…

Information Theory · Computer Science 2022-12-26 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

Data-driven optimization uses contextual information and machine learning algorithms to find solutions to decision problems with uncertain parameters. While a vast body of work is dedicated to interpreting machine learning models in the…

Machine Learning · Computer Science 2023-07-21 Alexandre Forel , Axel Parmentier , Thibaut Vidal