English
Related papers

Related papers: A Bilateral River Bargaining Problem with Negative…

200 papers

To successfully navigate its environment, an agent must construct and maintain representations of the other agents that it encounters. Such representations are useful for many tasks, but they are not without cost. As a result, agents must…

Artificial Intelligence · Computer Science 2023-12-11 Max Taylor-Davies , Christopher G. Lucas

In standard fair division models, we assume that all agents are selfish. However, in many scenarios, division of resources has a direct impact on the whole group or even society. Therefore, we study fair allocations of indivisible items…

Computer Science and Game Theory · Computer Science 2025-11-13 Argyris Deligkas , Eduard Eiben , Tiger-Lily Goldsmith , Dušan Knop , Šimon Schierreich

We introduce an extension of the Optimal Transport problem when multiple costs are involved. Considering each cost as an agent, we aim to share equally between agents the work of transporting one distribution to another. To do so, we…

Machine Learning · Statistics 2021-02-26 Meyer Scetbon , Laurent Meunier , Jamal Atif , Marco Cuturi

In many two-sided markets, the parties to be matched have incomplete information about their characteristics. We consider the settings where the parties engaged are extremely patient and are interested in long-term partnerships. Hence, once…

Computer Science and Game Theory · Computer Science 2019-08-30 Kartik Ahuja , Mihaela van der Schaar

We examine properties of a model of resource allocation in which several agents exchange resources in order to optimise their individual holdings. The schemes discussed relate to well-known negotiation protocols proposed in earlier work and…

Multiagent Systems · Computer Science 2011-09-13 P. E. Dunne

We consider the classical linear assignment problem, and we introduce new auction algorithms for its optimal and suboptimal solution. The algorithms are founded on duality theory, and are related to ideas of competitive bidding by persons…

Computer Science and Game Theory · Computer Science 2023-10-24 Dimitri Bertsekas

As the number of prosumers with distributed energy resources (DERs) grows, the conventional centralized operation scheme may suffer from conflicting interests, privacy concerns, and incentive inadequacy. In this paper, we propose an energy…

Computer Science and Game Theory · Computer Science 2022-06-29 Yue Chen , Changhong Zhao , Steven H. Low , Adam Wierman

We study the problem of multilateral collaboration among agents with transferable utilities. Any group of agents can sign a contract consisting of a primitive contract and monetary transfers among the signatories. We propose a dynamic…

Theoretical Economics · Economics 2024-11-12 Chao Huang

Generalized from the concept of consensus, this paper considers a group of edge agreements, i.e. constraints defined for neighboring agents, in which each pair of neighboring agents is required to satisfy one edge agreement constraint. Edge…

Optimization and Control · Mathematics 2023-12-04 Zehui Lu , Shaoshuai Mou

Bilateral trade models the problem of facilitating trades between a seller and a buyer having private valuations for the item being sold. In the online version of the problem, the learner faces a new seller and buyer at each time step, and…

Computer Science and Game Theory · Computer Science 2024-05-29 Solenne Gaucher , Martino Bernasconi , Matteo Castiglioni , Andrea Celli , Vianney Perchet

Along with the energy transition, the energy markets change their organization toward more decentralized and self-organized structures, striving for locally optimal profits. These tendencies may endanger the physical grid stability. One…

Theoretical Economics · Economics 2021-03-24 Tim Ritmeester , Hildegard Meyer-Ortmanns

We investigate brokerage between traders from an online learning perspective. At any round $t$, two traders arrive with their private valuations, and the broker proposes a trading price. Unlike other bilateral trade problems already studied…

Machine Learning · Computer Science 2023-10-19 Nataša Bolić , Tommaso Cesari , Roberto Colomboni

I introduce a stability notion, dynamic stability, for two-sided dynamic matching markets where (i) matching opportunities arrive over time, (ii) matching is one-to-one, and (iii) matching is irreversible. The definition addresses two…

Theoretical Economics · Economics 2021-03-01 Laura Doval

Consider a barter exchange problem over a finite set of agents, where each agent owns an item and is also associated with a (privately known) wish list of items belonging to the other agents. An outcome of the problem is a (re)allocation of…

Computer Science and Game Theory · Computer Science 2024-10-10 Yuval Emek , Matan-El Shpiro

We study a simple problem of allocating common-value goods. The designer seeks to allocate the goods to as many unit-demand agents as possible without monetary transfers, while agents, who possess partial private information about the…

Theoretical Economics · Economics 2026-04-22 Hiroto Sato , Ryo Shirakawa

We propose a novel family of sales-based rebate mechanisms that induce network effects in sales of products that do not exhibit such externalities. The proposed rebate mechanisms enable the seller of a product with uncertain quality to…

Optimization and Control · Mathematics 2021-10-01 Amir Ajorlou , Ali Jadbabaie

Dissensus is a modeling framework for networks of dynamic agents in competition for scarce resources. Originally inspired by biological cells behaviors, it fits also marketing, finance and many other application areas. Competition is often…

Optimization and Control · Mathematics 2016-11-17 D. Bauso , L. Giarre' , R. Pesenti

We consider the problem of fairly dividing a set of items. Much of the fair division literature assumes that the items are `goods' i.e., they yield positive utility for the agents. There is also some work where the items are `chores' that…

Computer Science and Game Theory · Computer Science 2021-03-18 Haris Aziz , Ioannis Caragiannis , Ayumi Igarashi , Toby Walsh

We interpret multi-product supply chains (SCs) as coordinated markets; under this interpretation, a SC optimization problem is a market clearing problem that allocates resources and associated economic values (prices) to different…

Optimization and Control · Mathematics 2020-07-03 Philip A. Tominac , Victor M. Zavala

This article aims to launch light on the limitations of the Coase and Pigou approach in the solution of externalities. After contextualizing the need for integration of ecological and economic approaches, we are introducing a new conceptual…

Theoretical Economics · Economics 2022-10-12 Alexandre Magno de Melo Faria , Helde A. D. Hdom