Nash Equilibria in Two-Resource Congestion Games with Player-Specific Payoff Functions
In this paper, we examine the class of congestion games with player-specific payoff functions introduced by Milchtaich, I. (1996). Focusing on the special case of two resources, we give a short and simple method for identifying all Nash equilibria in ...
Fatima Khanchouche +3 more
doaj +2 more sources
Semi Bandit Dynamics in Congestion Games: Convergence to Nash Equilibrium and No-Regret Guarantees [PDF]
In this work, we introduce a new variant of online gradient descent, which provably converges to Nash Equilibria and simultaneously attains sublinear regret for the class of congestion games in the semi-bandit feedback setting. Our proposed method admits
Ioannis Panageas +4 more
semanticscholar +1 more source
Information Design for Congestion Games with Unknown Demand [PDF]
We study a novel approach to information design in the standard traffic model of network congestion games. It captures the natural condition that the demand is unknown to the users of the network.
Svenja M. Griesbach +3 more
semanticscholar +1 more source
A regulatory arbitrage game: Off-balance-sheet leverage and financial fragility
This study examines a simple banking system in a game-theoretic framework wherein banks act as self-interested agents to maximize leverage at the expense of overall financial stability.
Dimitris Voliotis
doaj +1 more source
Taming the Exponential Action Set: Sublinear Regret and Fast Convergence to Nash Equilibrium in Online Congestion Games [PDF]
The congestion game is a powerful model that encompasses a range of engineering systems such as traffic networks and resource allocation. It describes the behavior of a group of agents who share a common set of $F$ facilities and take actions as subsets ...
Jing Dong +4 more
semanticscholar +1 more source
On the Impact of Singleton Strategies in Congestion Games [PDF]
To what extent does the structure of the players' strategy space influence the efficiency of decentralized solutions in congestion games? In this work, we investigate whether better performance is possible when restricting to load balancing games in ...
V. Bilò, Cosimo Vinci
semanticscholar +1 more source
Improvement of Network Flow Using Multi-Commodity Flow Problem
In recent years, Internet traffic has increased due to its widespread use. This can be attributed to the growth of social games on smartphones and video distribution services with increasingly high image quality.
Takato Fukugami, Tomofumi Matsuzawa
doaj +1 more source
Learning in Congestion Games with Bandit Feedback [PDF]
In this paper, we investigate Nash-regret minimization in congestion games, a class of games with benign theoretical structure and broad real-world applications.
Qiwen Cui +3 more
semanticscholar +1 more source
CONGESTION GAMES AND POTENTIALS RECONSIDERED [PDF]
In congestion games, players use facilities from a common pool. The benefit that a player derives from using a facility depends, possibly among other things, on the number of users of this facility. The paper gives an easy alternative proof of the isomorphism between exact potential games and the set of congestion games introduced by Rosenthal (1973).
Voorneveld, M. +4 more
openaire +8 more sources
Simulate Congestion Prediction in a Wireless Network Using the LSTM Deep Learning Model [PDF]
Achieved wireless networks since its beginning the prevalent wide due to the increasing wireless devices represented by smart phones and laptop, and the proliferation of networks coincides with the high speed and ease of use of the Internet and enjoy the
Nada Badr Jarah
doaj +1 more source

