English
Related papers

Related papers: Decentralized Trading Networks: Equilibria and Fai…

200 papers

This paper investigates the distributed Nash equilibrium seeking problem for two-network zero-sum games with set constraints, where the two networks have the opposite nonsmooth cost functions. The interaction of the agents in each network…

Optimization and Control · Mathematics 2019-12-03 Dandan Yue , Ziyang Meng

We introduce the study of designing allocation mechanisms for fairly allocating indivisible goods in settings with interdependent valuation functions. In our setting, there is a set of goods that needs to be allocated to a set of agents…

Computer Science and Game Theory · Computer Science 2023-05-24 Georgios Birmpas , Tomer Ezra , Stefano Leonardi , Matteo Russo

The introduction of aggregator structures has proven effective in bringing fairness to energy resource allocation by negotiating for more resources and economic surplus on behalf of users. This paper extends the fair energy resource…

Computer Science and Game Theory · Computer Science 2024-10-16 Jiayi Li , Matt Motoki , Baosen Zhang

We propose a method to design a decentralized energy market which guarantees individual rationality (IR) in expectation, in the presence of system-level grid constraints. We formulate the market as a welfare maximization problem subject to…

Computational Engineering, Finance, and Science · Computer Science 2018-07-23 Lorenzo Nespoli , Matteo Salani , Vasco Medici

This paper investigates the efficiency loss in social cost caused by strategic bidding behavior of individual participants in a supply-demand balancing market, and proposes a mechanism to fully recover equilibrium social optimum via…

Optimization and Control · Mathematics 2021-06-22 Kaiying Lin , Beibei Wang , Pengcheng You

We study the price competition in a duopoly with an arbitrary number of buyers. Each seller can offer multiple units of a commodity depending on the availability of the commodity which is random and may be different for different sellers.…

Computer Science and Game Theory · Computer Science 2016-11-15 Mohammad Hassan Lotfi , Saswati Sarkar

We analyze the robustness of (pure strategy) Nash equilibria for network games against perturbations of the players' utility functions. We first derive a simple characterization of the margin of robustness, defined as the minimum magnitude…

Computer Science and Game Theory · Computer Science 2020-04-28 Laura Arditti , Giacomo Como , Fabio Fagnani , Martina Vanelli

We study surplus division in network constrained bilateral matching markets with transferable utility. We introduce a new solution concept, the credible bargaining solution, which refines stability by requiring that, for each matched pair…

Theoretical Economics · Economics 2026-01-15 Kang Rong , Qianfeng Tang

In this paper we study a model of weighted network formation. The bilateral interaction is modeled as a Tullock contest game with the possibility of a draw. We describe stable networks under different concepts of stability. We show that a…

Theoretical Economics · Economics 2020-05-20 Kenan Huremovic

Efficient computability is an important property of solution concepts in matching markets. We consider the computational complexity of finding and verifying various solution concepts in trading networks-multi-sided matching markets with…

Computational Complexity · Computer Science 2025-10-03 Tamás Fleiner , Zsuzsanna Jankó , Ildikó Schlotter , Alexander Teytelboym

The modelling of modern power markets requires the representation of the following main features: (i) a stochastic dynamic decision process, with uncertainties related to renewable production and fuel costs, among others; and (ii) a…

Optimization and Control · Mathematics 2019-10-10 Joaquim Dias Garcia , Raphael Chabar

Continuous-time gradient-based Nash equilibrium seeking algorithms enjoy a passivity property under a suitable monotonicity assumption. This feature has been exploited to design distributed algorithms that converge to Nash equilibria and…

Optimization and Control · Mathematics 2018-12-04 Claudio De Persis , Sergio Grammatico

A large body of empirical literature has shown that market impact of financial prices is transient. However, from a theoretical standpoint, the origin of this temporary nature is still unclear. We show that an implied transient impact…

Trading and Market Microstructure · Quantitative Finance 2023-03-21 Francesco Cordoni , Fabrizio Lillo

We consider a network composed of two interfering point-to-point links where the two transmitters can exploit one common relay node to improve their individual transmission rate. Communications are assumed to be multi-band and transmitters…

Information Theory · Computer Science 2015-03-17 E. V. Belmega , S. Lasaulce

This paper develops a new methodology for studying continuous-time Nash equilibrium in a financial market with asymmetrically informed agents. This approach allows us to lift the restriction of risk neutrality imposed on market makers by…

Probability · Mathematics 2016-09-05 Umut Çetin , Albina Danilova

In this paper, we study which data can be induced by a correlated equilibrium given a known finite simultaneous move game. We assume that an analyst has access to the frequency of each agent's actions but does not have access to the…

Theoretical Economics · Economics 2026-03-03 Christopher P. Chambers , Maxime Cugnon de Sévricourt , Christopher Turansick

In this paper, we address the challenge of Nash equilibrium (NE) seeking in non-cooperative convex games with partial-decision information. We propose a distributed algorithm, where each agent refines its strategy through projected-gradient…

Computer Science and Game Theory · Computer Science 2023-09-15 Duong Thuy Anh Nguyen , Mattia Bianchi , Florian Dörfler , Duong Tung Nguyen , Angelia Nedić

Exchange of services and resources in, or over, networks is attracting nowadays renewed interest. However, despite the broad applicability and the extensive study of such models, e.g., in the context of P2P networks, many fundamental…

Computer Science and Game Theory · Computer Science 2015-04-09 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas

Several structural results for the set of competitive equilibria in trading networks with frictions are established: The lattice theorem, the rural hospitals theorem, the existence of side-optimal equilibria, and a…

Theoretical Economics · Economics 2020-07-01 Jan Christoph Schlegel

We study a multi-player stochastic differential game, where agents interact through their joint price impact on an asset that they trade to exploit a common trading signal. In this context, we prove that a closed-loop Nash equilibrium…

Mathematical Finance · Quantitative Finance 2023-06-23 Alessandro Micheli , Johannes Muhle-Karbe , Eyal Neuman