English
Related papers

Related papers: Pairwise Exchanges of Freely Replicable Goods with…

200 papers

We study allocation problems without monetary transfers where agents have correlated types, i.e., hold private information about one another. Such peer information is relevant in various settings, including science funding, allocation of…

Theoretical Economics · Economics 2025-03-21 Axel Niemeyer , Justus Preusser

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

We study the problem of allocating $m$ indivisible items to $n$ agents with additive utilities. It is desirable for the allocation to be both fair and efficient, which we formalize through the notions of envy-freeness and Pareto-optimality.…

Computer Science and Game Theory · Computer Science 2024-05-08 Yushi Bai , Paul Gölz

We consider the mechanism design problem of a principal allocating a single good to one of several agents without monetary transfers. Each agent desires the good and uses it to create value for the principal. We designate this value as the…

Theoretical Economics · Economics 2024-06-26 Halil İbrahim Bayrak , Çağıl Koçyiğit , Daniel Kuhn , Mustafa Çelebi Pınar

A set of objects is to be divided fairly among agents with different tastes, modeled by additive utility-functions. If we consider the objects as indivisible, many instances of the decision problem: ``Is there a fair division of the objects…

Computer Science and Game Theory · Computer Science 2025-07-03 Samuel Bismuth , Ivan Bliznets , Erel Segal-Halevi

We consider a fair division setting where indivisible items are allocated to agents. Each agent in the setting has strictly negative, zero or strictly positive utility for each item. We, thus, make a distinction between items that are good…

Computer Science and Game Theory · Computer Science 2020-05-14 Martin Aleksandrov

Biological agents have meaningful interactions with their environment despite the absence of immediate reward signals. In such instances, the agent can learn preferred modes of behaviour that lead to predictable states -- necessary for…

Artificial Intelligence · Computer Science 2021-07-20 Noor Sajid , Panagiotis Tigas , Alexey Zakharov , Zafeirios Fountas , Karl Friston

This paper presents a reproducibility study and extension of "Cooperation, Competition, and Maliciousness: LLM-Stakeholders Interactive Negotiation." We validate the original findings using a range of open-weight models (1.5B-70B…

Artificial Intelligence · Computer Science 2025-02-25 Jose L. Garcia , Karolina Hajkova , Maria Marchenko , Carlos Miguel Patiño

We consider a trading marketplace that is populated by traders with diverse trading strategies and objectives. The marketplace allows the suppliers to list their goods and facilitates matching between buyers and sellers. In return, such a…

Computer Science and Game Theory · Computer Science 2022-10-03 Kshama Dwarakanath , Svitlana S Vyetrenko , Tucker Balch

Fairly dividing a set of indivisible resources to a set of agents is of utmost importance in some applications. However, after an allocation has been implemented the preferences of agents might change and envy might arise. We study the…

Computer Science and Game Theory · Computer Science 2022-02-04 Niclas Boehmer , Robert Bredereck , Klaus Heeger , Dušan Knop , Junjie Luo

We study the problem of fair online resource allocation via non-monetary mechanisms, where multiple agents repeatedly share a resource without monetary transfers. Previous work has shown that every agent can guarantee $1/2$ of their ideal…

Computer Science and Game Theory · Computer Science 2025-05-27 David X. Lin , Daniel Hall , Giannis Fikioris , Siddhartha Banerjee , Éva Tardos

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…

Information Theory · Computer Science 2015-10-28 E. Veronica Belmega , Lalitha Sankar , H. Vincent Poor

AI agents are commonly trained with large datasets of demonstrations of human behavior. However, not all behaviors are equally safe or desirable. Desired characteristics for an AI agent can be expressed by assigning desirability scores,…

Machine Learning · Computer Science 2024-05-08 Tim Franzmeyer , Edith Elkind , Philip Torr , Jakob Foerster , Joao Henriques

We consider the design of experiments to evaluate treatments that are administered by self-interested agents, each seeking to achieve the highest evaluation and win the experiment. For example, in an advertising experiment, a company wishes…

Methodology · Statistics 2015-09-18 Panos Toulis , David C. Parkes , Elery Pfeffer , James Zou

The host of a game presents two indistinguishable envelopes to an agent. One of the envelopes is randomly selected and allocated to the agent. The agent is informed that the monetary content of one of the envelopes is twice that of the…

Other Statistics · Statistics 2015-06-16 Jeffrey Brian Tyler

We study mechanisms for an allocation of goods among agents, where agents have no incentive to lie about their true values (incentive compatible) and for which no agent will seek to exchange outcomes with another (envy-free). Mechanisms…

Computer Science and Game Theory · Computer Science 2010-03-30 Edith Cohen , Michal Feldman , Amos Fiat , Haim Kaplan , Svetlana Olonetsky

Empirical data shows that in the absence of incentives, a peer participating in a Peer-to-Peer (P2P) network wishes to free-riding. Most solutions for providing incentives in P2P networks are based on direct reciprocity, which are not…

Multimedia · Computer Science 2011-02-09 Yu Zhang , Mihaela van der Schaar

We study the problem of mechanism design for allocating a set of indivisible items among agents with private preferences on items. We are interested in such a mechanism that is strategyproof (where agents' best strategy is to report their…

Computer Science and Game Theory · Computer Science 2024-08-05 Ankang Sun , Bo Chen

We study the problem of fairly and truthfully allocating $m$ indivisible items to $n$ agents with additive preferences. Specifically, we consider truthful mechanisms outputting allocations that satisfy EF$^{+u}_{-v}$, where, in an…

Computer Science and Game Theory · Computer Science 2025-12-08 Xiaolin Bu , Biaoshuai Tao

We study the problem of fairly allocating indivisible goods to groups of agents. Agents in the same group share the same set of goods even though they may have different preferences. Previous work has focused on unanimous fairness, in which…

Computer Science and Game Theory · Computer Science 2020-01-01 Erel Segal-Halevi , Warut Suksompong