English
Related papers

Related papers: Decentralized Pure Exchange Processes on Networks

200 papers

We study data exchange among strategic agents without monetary transfers, motivated by domains such as research consortia and healthcare collaborations where payments are infeasible or restricted. The central challenge is to reap the…

Computer Science and Game Theory · Computer Science 2026-02-13 Rashida Hakim , Christos Papadimitriou , Mihalis Yannakakis

In this paper we introduce a capacity allocation game which models the problem of maximizing network utility from the perspective of distributed noncooperative agents. Motivated by the idea of self-managed networks, in the developed…

Computer Science and Game Theory · Computer Science 2013-07-23 Dariusz Gcasior , Maciej Drwal

While the accuracy-fairness trade-off has been frequently observed in the literature of fair machine learning, rigorous theoretical analyses have been scarce. To demystify this long-standing challenge, this work seeks to develop a…

Machine Learning · Computer Science 2023-10-20 Hua Tang , Lu Cheng , Ninghao Liu , Mengnan Du

While peer-to-peer energy trading has the potential to harness the capabilities of small-scale energy resources, a peer-matching process often overlooks power grid conditions, yielding increased losses, line congestion, and voltage…

Systems and Control · Electrical Eng. & Systems 2025-01-28 Hyun Joong Kim , Yong Hyun Song , Jip Kim

We consider multi-item exchange markets in which agents want to receive one of their target bundles of resources. The model encompasses well-studied markets for kidney exchange, lung exchange, and multi-organ exchange. We identify a general…

Computer Science and Game Theory · Computer Science 2020-07-10 Haris Aziz

This paper proposes a simple descriptive model of discrete-time double auction markets for divisible assets. As in the classical models of exchange economies, we consider a finite set of agents described by their initial endowments and…

Theoretical Economics · Economics 2021-01-07 Teemu Pennanen

We consider the problem of dividing limited resources between a set of agents arriving sequentially with unknown (stochastic) utilities. Our goal is to find a fair allocation - one that is simultaneously Pareto-efficient and envy-free. When…

Computer Science and Game Theory · Computer Science 2022-07-12 Sean R. Sinclair , Gauri Jain , Siddhartha Banerjee , Christina Lee Yu

We establish necessary and sufficient conditions for a network configuration to provide utilities that are both fair and efficient in a well-defined sense. To cover as many applications as possible with a unified framework, we consider…

Signal Processing · Electrical Eng. & Systems 2023-11-27 Renato Luis Garrido Cavalcante , Lorenzo Miretti , Slawomir Stanczak

We initiate the study of fair distribution of delivery tasks among a set of agents wherein delivery jobs are placed along the vertices of a graph. Our goal is to fairly distribute delivery costs (modeled as a submodular function) among a…

Computer Science and Game Theory · Computer Science 2025-06-23 Hadi Hosseini , Shivika Narang , Tomasz Wąs

We study network games in which players choose both the partners with whom they associate and an action level (e.g., effort) that creates spillovers for those partners. We introduce a framework and two solution concepts, extending standard…

Theoretical Economics · Economics 2024-02-07 Evan Sadler , Benjamin Golub

Continuous integration of renewable energy sources into power networks is causing a paradigm shift in energy generation and distribution with regards to trading and control; the intermittent nature of renewable sources affects pricing of…

Systems and Control · Electrical Eng. & Systems 2022-01-19 Pablo R. Baldivieso Monasterios , Nandor Verba , Euan A Morris , Thomas Morstyn , George. C , . Konstantopoulos , Elena Gaura , Stephen McArthur

Large deployment of distribute energy resources and the increasing awareness of end-users towards their energy procurement are challenging current practices of electricity markets. A change of paradigm, from a top-down hierarchical approach…

Optimization and Control · Mathematics 2020-09-18 Fabio Moret , Andrea Tosatto , Thomas Baroche , Pierre Pinson

We consider zero-sum games in which players move between adjacent states, where in each pair of adjacent states one state dominates the other. The states in our game can represent positional advantages in physical conflict such as high…

Computer Science and Game Theory · Computer Science 2024-07-11 Farid Arthaud , Edan Orzech , Martin Rinard

In a combinatorial exchange setting, players place sell (resp. buy) bids on combinations of traded goods. Besides the question of finding an optimal selection of winning bids, the question of how to share the obtained profit is of high…

Computer Science and Game Theory · Computer Science 2021-06-30 T. Heller , S. O. Krumke

We develop a clearance and settlement model for Peer-to-Peer (P2P) energy trading in low-voltage networks. The model enables direct transactions between parties within an open and distributed system and integrates unused capacity while…

Optimization and Control · Mathematics 2024-08-01 Diana Vieira Fernandes , Nicolas Christin , Soummya Kar

This paper investigates the effect of network topology on the fair allocation of network resources among a set of agents, an all-important issue for the efficiency of transportation networks all around us. We analyse a generic mechanism…

Physics and Society · Physics 2015-05-30 Rui Carvalho , Lubos Buzna , Wolfram Just , Dirk Helbing , David K. Arrowsmith

We develop a formalism to study linearized perturbations around the equilibria of a pure exchange economy. With the use of mean field theory techniques, we derive equations for the flow of products in an economy driven by heterogeneous…

Trading and Market Microstructure · Quantitative Finance 2015-05-13 Samuel E. Vazquez , Simone Severini

This paper studies the optimal clearing problem for prosumers in peer-to-peer (P2P) energy markets. It is proved that if no trade weights are enforced and the communication structure between successfully traded peers is connected, then the…

Systems and Control · Electrical Eng. & Systems 2020-09-02 Dinh Hoa Nguyen

We study the Proportional Response dynamic in exchange economies, where each player starts with some amount of money and a good. Every day, the players bring one unit of their good and submit bids on goods they like, each good gets…

Computer Science and Game Theory · Computer Science 2023-09-13 Simina Brânzei , Nikhil R. Devanur , Yuval Rabani

The deployment of distributed energy resources, combined with a more proactive demand side, is inducing a new paradigm in power system operation and electricity markets. Within a consumer-centric market framework, peer-to-peer approaches…

Systems and Control · Computer Science 2018-03-07 T. Baroche , P. Pinson , R. Le Goff Latimier. , H. Ben Ahmed