[PDF][PDF] Routing into two parallel links: Game-theoretic distributed algorithms

E Altman, T Basar, T Jiménez… - Journal of Parallel and …, 2001 - academia.edu
We study a class of noncooperative networks where N users send tra c to a destination node
over two links with given capacities in such a way that a Nash equilibrium is achieved …

Pure Nash equilibria in player-specific and weighted congestion games

H Ackermann, H Röglin, B Vöcking - Internet and Network Economics …, 2006 - Springer
Unlike standard congestion games, weighted congestion games and congestion games with
player-specific delay functions do not necessarily possess pure Nash equilibria. It is known …

A Stackelberg network game with a large number of followers

T Başar, R Srikant - Journal of optimization theory and applications, 2002 - Springer
We consider a hierarchical network game with multiple links, a single service provider, and a
large number of users with multiple classes, where different classes of users enter the …

Atomic congestion games among coalitions

D Fotakis, S Kontogiannis, P Spirakis - ACM Transactions on Algorithms …, 2008 - dl.acm.org
We consider algorithmic questions concerning the existence, tractability, and quality of Nash
equilibria, in atomic congestion games among users participating in selfish coalitions. We …

Equilibrium of heterogeneous congestion control: Optimality and stability

A Tang, X Wei, SH Low… - IEEE/ACM Transactions on …, 2009 - ieeexplore.ieee.org
When heterogeneous congestion control protocols that react to different pricing signals
share the same network, the current theory based on utility maximization fails to predict the …

A game theoretic perspective to flow control in telecommunication networks

C Douligeris, R Mazumdar - Journal of the Franklin Institute, 1992 - Elsevier
Multiple classes of traffic with differing and often conflicting requirements arise in an
integrated telecommunications environment as users share the limited existing resources. In …

[PDF][PDF] Optimization flow control, II: Implementation

S Athuraliya, SH Low - submitted for publication, 2000 - Citeseer
A duality model of ow control is proposed in Part I of this paper and leads to a basic ow
control algorithm. In this sequel we develop a practical implementation of the basic …

Congestion games with linearly independent paths: Convergence time and price of anarchy

D Fotakis - Theory of Computing Systems, 2010 - Springer
We investigate the effect of linear independence in the strategies of congestion games on
the convergence time of best improvement sequences and on the pure Price of Anarchy. In …

A surrogate optimization-based mechanism for resource allocation and routing in networks with strategic agents

F Farhadi, SJ Golestani… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
We consider a mechanism design problem for the joint flow control and multipath routing in
informationally decentralized networks with strategic agents. Based on a surrogate …

Congestion pricing and noncooperative games in communication networks

A Ganesh, K Laevens, R Steinberg - Operations Research, 2007 - pubsonline.informs.org
We consider congestion pricing as a mechanism for sharing bandwidth in communication
networks, and model the interaction among the users as a game. We propose a …