English
Related papers

Related papers: Negative Prices in Network Pricing Games

200 papers

The recent rise of renewable energy produced by many decentralized sources yields interesting market design challenges for electrical grids. Balancing supply and demand in such networks is both a temporal and spatial challenge due to…

Computer Science and Game Theory · Computer Science 2025-08-11 Simon Krogmann , Pascal Lenzner , Alexander Skopalik , Tobias Sträubig

We study network formation with the bilateral link formation rule (Jackson and Wolinsky 1996) with $n$ players and link cost $\alpha>0$. After the network is built, an adversary randomly destroys one link according to a certain probability…

Computer Science and Game Theory · Computer Science 2013-08-09 Lasse Kliemann

This paper is concerned with a linear-quadratic partially observed mean field Stackelberg stochastic differential game, which contains a leader and a large number of followers. Specifically, the followers confront a large-population Nash…

Optimization and Control · Mathematics 2025-12-09 Yu Si , Yueyang Zheng , Jingtao Shi

In modern buildings renewable energy generators and storage devices are spreading, and consequently the role of the users in the power grid is shifting from passive to active. We design a demand response scheme that exploits the prosumers'…

Systems and Control · Electrical Eng. & Systems 2022-11-10 Marta Fochesato , Carlo Cenedese , John Lygeros

Principal-agent problems arise when one party acts on behalf of another, leading to conflicts of interest. The economic literature has extensively studied principal-agent problems, and recent work has extended this to more complex scenarios…

Artificial Intelligence · Computer Science 2024-01-02 Omer Ben-Porat , Yishay Mansour , Michal Moshkovitz , Boaz Taitler

This paper is concerned with a leader-follower stochastic differential game with asymmetric information, where the information available to the follower is based on some sub-$\sigma$-algebra of that available to the leader. Such kind of…

Optimization and Control · Mathematics 2015-09-15 Jingtao Shi , Guangchen Wang , Jie Xiong

The paper is devoted to inverse Stackelberg games with many players. We consider both static and differential games. The main assumption of the paper is the compactness of the strategy sets. We obtain the characterization of inverse…

Optimization and Control · Mathematics 2014-04-21 Yurii Averboukh

We study Stackelberg (leader--follower) tuning of network parameters (tolls, capacities, incentives) in combinatorial congestion games, where selfish users choose discrete routes (or other combinatorial strategies) and settle at a…

Computer Science and Game Theory · Computer Science 2026-02-27 Saeed Masiha , Sepehr Elahi , Negar Kiyavash , Patrick Thiran

Recent years have witnessed a growing number of attack vectors against increasingly interconnected traffic networks. Informational attacks have emerged as the prominent ones that aim to poison traffic data, misguide users, and manipulate…

Computer Science and Game Theory · Computer Science 2022-09-02 Yunian Pan , Quanyan Zhu

In many markets, like electricity or cloud computing markets, providers incur large costs for keeping sufficient capacity in reserve to accommodate demand fluctuations of a mostly fixed user base. These costs are significantly affected by…

Computer Science and Game Theory · Computer Science 2020-04-07 Ludwig Dierks , Sven Seuken

Graph games lie at the algorithmic core of many automated design problems in computer science. These are games usually played between two players on a given graph, where the players keep moving a token along the edges according to…

Computer Science and Game Theory · Computer Science 2024-07-10 Guy Avni , Ehsan Kafshdar Goharshady , Thomas A. Henzinger , Kaushik Mallik

Demand-side management (DSM) enables distribution system operators (DSOs) to steer electricity consumption through dynamic price signals or incentive mechanisms, thereby leveraging end-users' flexibility potential for delivering grid…

Optimization and Control · Mathematics 2026-05-04 Silvia Cianchi , Reza Rahimi Baghbadorani , Anibal Sanjab , Sergio Grammatico

Academic research in the field of recommender systems mainly focuses on the problem of maximizing the users' utility by trying to identify the most relevant items for each user. However, such items are not necessarily the ones that maximize…

Information Retrieval · Computer Science 2017-07-26 Dietmar Jannach , Gediminas Adomavicius

We introduce a reinforcement learning framework for economic design where the interaction between the environment designer and the participants is modeled as a Stackelberg game. In this game, the designer (leader) sets up the rules of the…

Computer Science and Game Theory · Computer Science 2024-07-22 Gianluca Brero , Alon Eden , Darshan Chakrabarti , Matthias Gerstgrasser , Amy Greenwald , Vincent Li , David C. Parkes

This paper considers two investors who perform mean-variance portfolio selection with asymmetric information: one knows the true stock dynamics, while the other has to infer the true dynamics from observed stock evolution. Their portfolio…

Mathematical Finance · Quantitative Finance 2025-09-05 Yu-Jui Huang , Shihao Zhu

In adversarial networks, edges correspond to negative interactions such as competition or dominance. We introduce a new type of node called a low-key leader in adversarial networks, distinguished by contrasting the centrality measures of…

Social and Information Networks · Computer Science 2022-06-07 Anthony Bonato , Joey Kapusin , Jiajie Yuan

We consider a market where a finite number of players trade an asset whose supply is a stochastic process. The price formation problem consists of finding a price process that ensures that when agents act optimally to minimize their trading…

Analysis of PDEs · Mathematics 2022-08-15 Diogo Gomes , Julian Gutierrez , Ricardo Ribeiro

Long-term cooperation, competition, or exploitation among individuals can be modeled through repeated games. In repeated games, Press and Dyson discovered zero-determinant (ZD) strategies that enforce a special relationship between two…

Computer Science and Game Theory · Computer Science 2022-07-18 Daiki Miyagawa , Azumi Mamiya , Genki Ichinose

We study the discrete Bertrand pricing game with a non-increasing demand function. The game has $n \ge 2$ players who simultaneously choose prices from the set $\{1/k, 2/k, \ldots, 1\}$, where $k\in\mathbb{N}$. The player who sets the…

Computer Science and Game Theory · Computer Science 2026-02-26 Arnab Maiti , Junyan Liu , Kevin Jamieson , Lillian J. Ratliff

In this paper, we introduce the third party to achieve the Stackelberg equilibrium with the time inconsistency in three different Stackelberg games, which are the discrete-time games, the dynamic games, and the mean field games. Here all…

Optimization and Control · Mathematics 2024-07-29 Yiming Jiang , Yawei Wei , Jie Xue