English
Related papers

Related papers: Pairwise Exchanges of Freely Replicable Goods with…

200 papers

We study a matching problem between agents and public goods, in settings without monetary transfers. Since goods are public, they have no capacity constraints. There is no exogenously defined budget of goods to be provided. Rather, each…

Computer Science and Game Theory · Computer Science 2025-06-10 Sara Fish , Yannai A. Gonczarowski , Sergiu Hart

Following the recent literature on make take fees policies, we consider an exchange wishing to set a suitable contract with several market makers in order to improve trading quality on its platform. To do so, we use a principal-agent…

Trading and Market Microstructure · Quantitative Finance 2021-03-09 Bastien Baldacci , Dylan Possamaï , Mathieu Rosenbaum

Motivated by applications such as cloud platforms allocating GPUs to users or governments deploying mobile health units across competing regions, we study the dynamic allocation of a reusable resource to strategic agents with private…

Computer Science and Game Theory · Computer Science 2025-07-15 Yan Dai , Negin Golrezaei , Patrick Jaillet

We design a mechanism for Fair and Efficient Distribution of Resources (FEDoR) in the presence of strategic agents. We consider a multiple-instances, Bayesian setting, where in each round the preference of an agent over the set of resources…

Computer Science and Game Theory · Computer Science 2016-09-28 Evgenia Christoforou , Antonio Fernández Anta , Agustín Santos

Collaborative learning techniques have significantly advanced in recent years, enabling private model training across multiple organizations. Despite this opportunity, firms face a dilemma when considering data sharing with competitors --…

Machine Learning · Computer Science 2023-10-31 Nikita Tsoy , Nikola Konstantinov

A resource exchange network is considered, where exchanges among nodes are based on reciprocity. Peers receive from the network an amount of resources commensurate with their contribution. We assume the network is fully connected, and…

Social and Information Networks · Computer Science 2018-12-27 Konstantinos P. Tsoukatos

We study the mechanism design problem of allocating a set of indivisible items without monetary transfers. Despite the vast literature on this very standard model, it still remains unclear how do truthful mechanisms look like. We focus on…

Computer Science and Game Theory · Computer Science 2017-05-31 Georgios Amanatidis , Georgios Birmpas , George Christodoulou , Evangelos Markakis

Enforcing cooperation among substantial agents is one of the main objectives for multi-agent systems. However, due to the existence of inherent social dilemmas in many scenarios, the free-rider problem may arise during agents' long-run…

Computer Science and Game Theory · Computer Science 2018-11-16 Kai Li , Dong Hao

We consider schemes for obtaining truthful reports on a common but hidden signal from large groups of rational, self-interested agents. One example are online feedback mechanisms, where users provide observations about the quality of a…

Computer Science and Game Theory · Computer Science 2014-01-16 Radu Jurca , Boi Faltings

We study the problem of exchange when 1) agents are endowed with heterogeneous indivisible objects, and 2) there is no money. In general, no rule satisfies the three central properties Pareto-efficiency, individual rationality, and…

Computer Science and Game Theory · Computer Science 2018-03-08 William Phan , Christopher Purcell

In the multidimensional stable roommate problem, agents have to be allocated to rooms and have preferences over sets of potential roommates. We study the complexity of finding good allocations of agents to rooms under the assumption that…

Computer Science and Game Theory · Computer Science 2020-05-01 Niclas Boehmer , Edith Elkind

Inspired by the recent COVID-19 pandemic, we study a generalization of the multi-resource allocation problem with heterogeneous demands and Leontief utilities. Unlike existing settings, we allow each agent to specify requirements to only…

Theoretical Economics · Economics 2021-08-16 Steven Yin , Shatian Wang , Lingyi Zhang , Christian Kroer

Peer-To-Peer (P2P) networks are self-organizing, distributed systems, with no centralized authority or infrastructure. Because of the voluntary participation, the availability of resources in a P2P system can be highly variable and…

Computer Science and Game Theory · Computer Science 2007-05-23 Chiranjeeb Buragohain , Divyakant Agrawal , Subhash Suri

We consider a sharing economy network where agents embedded in a graph share their resources. This is a fundamental model that abstracts numerous emerging applications of collaborative consumption systems. The agents generate a random…

Computer Science and Game Theory · Computer Science 2017-03-29 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas

We present a simple and natural non-pricing mechanism for allocating divisible goods among strategic agents having lexicographic preferences. Our mechanism has favorable properties of incentive compatibility (strategy-proofness), Pareto…

Computer Science and Game Theory · Computer Science 2017-02-17 Leonard J. Schulman , Vijay V. Vazirani

Two agents trade an item in a simultaneous offer setting, where the exchange takes place if and only if the buyer's bid price weakly exceeds the seller's ask price. Each agent is randomly assigned the buyer or seller role. Both agents are…

Theoretical Economics · Economics 2025-05-29 José Ignacio Rivero-Wildemauwe

We investigate the implementation of reduced-form allocation probabilities in a two-person bargaining problem without side payments, where the agents have to select one alternative from a finite set of social alternatives. We provide a…

Theoretical Economics · Economics 2022-02-23 Xu Lang

This paper proposes a new one-sided matching market model in which every agent has a cost function that is allowed to take a negative value. Our model aims to capture the situation where some agents can profit by exchanging their obtained…

Computer Science and Game Theory · Computer Science 2023-06-29 Takashi Ishizuka

We study balanced exchange problems in which agents with responsive preferences are endowed with multiple indivisible objects and can trade without transfers (e.g. shift exchange, time-banking). Eliciting full preferences over bundles is…

Theoretical Economics · Economics 2026-04-14 Vikram Manjunath , Alexander Westkamp

We introduce a two-agent problem which is inspired by price asymmetry arising from funding difference. When two parties have different funding rates, the two parties deduce different fair prices for derivative contracts even under the same…

Mathematical Finance · Quantitative Finance 2020-01-01 Junbeom Lee , Stephan Sturm , Chao Zhou