English
Related papers

Related papers: Negative Prices in Network Pricing Games

200 papers

We consider clustering games in which the players are embedded in a network and want to coordinate (or anti-coordinate) their strategy with their neighbors. The goal of a player is to choose a strategy that maximizes her utility given the…

Computer Science and Game Theory · Computer Science 2020-11-20 Pieter Kleer , Guido Schäfer

In light of micro-scale inefficiencies induced by the high degree of fragmentation of the Bitcoin trading landscape, we utilize a granular data set comprised of orderbook and trades data from the most liquid Bitcoin markets, in order to…

Trading and Market Microstructure · Quantitative Finance 2021-08-24 Jakob Albers , Mihai Cucuringu , Sam Howison , Alexander Y. Shestopaloff

This paper proposes and studies a class of discrete-time finite-time-horizon Stackelberg mean-field games, with one leader and an infinite number of identical and indistinguishable followers. In this game, the objective of the leader is to…

Optimization and Control · Mathematics 2022-10-11 Xin Guo , Anran Hu , Jiacheng Zhang

In the swap game (SG) selfish players, each of which is associated to a vertex, form a graph by edge swaps, i.e., a player changes its strategy by simultaneously removing an adjacent edge and forming a new edge (Alon et al., 2013). The cost…

Artificial Intelligence · Computer Science 2019-11-13 Shotaro Yoshimura , Yukiko Yamauchi

In this paper, the two-player leader-follower game with private inputs for feedback Stackelberg strategy is considered. In particular, the follower shares its measurement information with the leader except its historical control inputs…

Optimization and Control · Mathematics 2023-09-18 Yue Sun , Hongdan Li , Huanshui Zhang

We discuss price competition when positive network effects are the only other factor in consumption choices. We show that partitioning consumers into two groups creates a rich enough interaction structure to induce negative marginal demand…

Theoretical Economics · Economics 2023-12-06 Renato Soeiro , Alberto Pinto

We study {\em bottleneck routing games} where the social cost is determined by the worst congestion on any edge in the network. In the literature, bottleneck games assume player utility costs determined by the worst congested edge in their…

Computer Science and Game Theory · Computer Science 2015-05-18 Rajgopal Kannan , Costas Busch

The mining process in blockchain requires solving a proof-of-work puzzle, which is resource expensive to implement in mobile devices due to the high computing power and energy needed. In this paper, we, for the first time, consider edge…

Cryptography and Security · Computer Science 2018-11-20 Zehui Xiong , Shaohan Feng , Wenbo Wang , Dusit Niyato , Ping Wang , Zhu Han

We consider the Stackelberg shortest-path pricing problem, which is defined as follows. Given a graph G with fixed-cost and pricable edges and two distinct vertices s and t, we may assign prices to the pricable edges. Based on the…

Data Structures and Algorithms · Computer Science 2009-10-02 Patrick Briest , Sanjeev Khanna

Dynamic Stackelberg games are a broad class of two-player games in which the leader acts first, and the follower chooses a response strategy to the leader's strategy. Unfortunately, only stylized Stackelberg games are explicitly solvable…

Optimization and Control · Mathematics 2024-11-15 Guillermo Alvarez , Ibrahim Ekren , Anastasis Kratsios , Xuwei Yang

We examine two types of binary betting markets, whose primary goal is for profit (such as sports gambling) or to gain information (such as prediction markets). We articulate the interplay between belief and price-setting to analyse both…

Computer Science and Game Theory · Computer Science 2024-06-07 Haiqing Zhu , Alexander Soen , Yun Kuen Cheung , Lexing Xie

This paper investigates the convergence of learning dynamics in Stackelberg games. In the class of games we consider, there is a hierarchical game being played between a leader and a follower with continuous action spaces. We establish a…

Computer Science and Game Theory · Computer Science 2024-12-07 Tanner Fiez , Benjamin Chasnov , Lillian J. Ratliff

We propose a generalization of the Bass diffusion model in discrete-time that explicitly models the effect of price in adoption. Our model is different from earlier price-incorporated models and fits well to adoption data for various…

Systems and Control · Electrical Eng. & Systems 2025-12-04 Yijin Wang , Subhonmesh Bose

We study a repeated game between a supplier and a retailer who want to maximize their respective profits without full knowledge of the problem parameters. After characterizing the uniqueness of the Stackelberg equilibrium of the stage game…

Computer Science and Game Theory · Computer Science 2022-07-12 Nicolò Cesa-Bianchi , Tommaso Cesari , Takayuki Osogami , Marco Scarsini , Segev Wasserkrug

This paper investigates effects of realistic, non-ideal, decisions of energy users as to whether to participate in an energy trading system proposed for demand-side management of a residential community. The energy trading system adopts a…

Computer Science and Game Theory · Computer Science 2016-05-10 Chathurika P. Mediwaththe , David B. Smith

We study online learning in Bayesian Stackelberg games, where a leader repeatedly interacts with a follower whose unknown private type is independently drawn at each round from an unknown probability distribution. The goal is to design…

Computer Science and Game Theory · Computer Science 2026-02-03 Matteo Bollini , Francesco Bacchiocchi , Samuel Coutts , Matteo Castiglioni , Alberto Marchesi

Agents rarely act in isolation -- their behavioral history, in particular, is public to others. We seek a non-asymptotic understanding of how a leader agent should shape this history to its maximal advantage, knowing that follower agent(s)…

Computer Science and Game Theory · Computer Science 2019-05-29 Vidya Muthukumar , Anant Sahai

In this work, we use a Stackelberg infinite discrete-time dynamic game model to study the optimal supply schedule and the optimal demand response under a market-driven dynamic price. A two-layer optimization framework is established. At the…

Systems and Control · Electrical Eng. & Systems 2019-11-19 Yunhan Huang

In the electricity market, it is quite common that the market participants make "selfish" strategies to harvest the maximum profits for themselves, which may cause the social benefit loss and impair the sustainability of the society in the…

Systems and Control · Electrical Eng. & Systems 2022-05-31 Jianzheng Wang , Yipeng Pang , Guoqiang Hu

Selfish Network Creation focuses on modeling real world networks from a game-theoretic point of view. One of the classic models by Fabrikant et al. [PODC'03] is the network creation game, where agents correspond to nodes in a network which…

Computer Science and Game Theory · Computer Science 2018-01-08 Davide Bilò , Pascal Lenzner
‹ Prev 1 3 4 5 6 7 10 Next ›