Networking
games
In optimization in telecommunication networks one is quite often faced by a situation where more than one selfish agent is involved in decision making. Different agents might typically have different objectives. The theoretical framework for analysing this situation is game theory, and several optimality concepts (Nash equilibrium, Wardrop Equilibrium) are required. We have also been studying fairness issues for which some branches of cooperative games are quite useful (e.g. Bash Bargaigning of which the "proportional fairness" concept is a special case). We have been working on games that occur both in routing, in flow control and in wireless (power and rate control). We present below the list of papers that involve static games. For dynamic models, see the parts on Flow control in telecommunication networks Stochastic games You can download two surveys on this topic at 1, 2 .
1. Papers on routing and flow control games:
[1.1] E. Altman,
Tamer Basar,
Tania Jimenez and Nahum Shimkin ,
Routing into two parallel links:
Game-Theoretic Distributed Algorithms,
Special Issue of Journal of Parallel and
Distributed Computing on "Routing in Computer and Communication
Networks", pp. 1367-1381, Vol. 61, No. 9, September 1, 2001. This is a new
version of the paper that appeared in Proceedings of the International
Symposium on Dynamic Games and Applications, July,
Maastricht, The Netherlands, 1998. Also:
Technical report EE-1179, Department of Electrical Engineering, Technion,
November 1998.
[1.2]
E. Altman, T. Basar, T. Jimenez and
[1.3]
Eitan Altman and
Hisao Kameda
, Equilibria for multiclass routing in
multi-agent networks ,
40th IEEE Conference on Decision and Control, Orlando, Florida, U.S.A., Dec.
2001. An extended version ( postscript , pdf ) can be found in Advances in Dynamic Games,
Vol. 7, pp. 343-368, Birkhauser, Boston, Basel, Berlin, 2005
[1.4]
E. Altman, T. Basar and R. Srikant , Nash Equilibria for Combined Flow Control and
Routing in Networks: Asymptotic Behavior for a Large Number of Users , IEEE Transactions on Automatic
Control, Special issue on control issues in telecommunication networks, Vol 47
No 6, pp. 917-930, June
[1.5]
T. Boulogne , E. Altman, O. Pourtallier and H. Kameda ,
"Mixed Equilibrium for Multiclass Routing Games",
[ps, ,
pdf, ]
IEEE Trans. on Automatic Control, special issue on control issues in
telecommunication networks, Vol 47 Number 6, pp. 903-916, June 2002.
[1.6]
Rachid El-Azouzi and
Odile Pourtallier,
Properties of Equilibria in Competitive Routing with Several Users types
,
Proceedings of 41th IEEE CDC, USA, Dec. 2002.
[1.7]
R. El Azouzi and E. Altman,
Constrained Traffic Equilibrium in Routing Networks ,
IEEE Trans. on Automatic Control, Vol. 48 No.
9, pp. 1656-1660, Sept 2003.
[1.8]
T. Boulogne, E. Altman and
O. Pourtallier "
On the convergence to Nash
equilibrium in problems of distributed computing
", Annals of Operation research,
109(1): 279-291; Jan 2002.
[1.9]
T. Alpcan , T. Basar, R. Srikant and E. Altman, CDMA uplink power control as a
noncooperative game, 40th IEEE Conference on Decision and Control, Orlando,
Florida, U.S.A., Dec. 2001. Full version to appear at Wireless Networks , 2002.
[1.10]
[1.11] E. Altman,
[1.12] E. Altman,
[1.13]
Thomas Boulogne and E. Altman ,
Competitive routing in multicast communications [
pdf ,
ps],
Networks, Volume 46, Issue 1 , Pages 22 - 35,
2005
[1.14]
E. Altman, and
T. Basar,
Multi-user rate-based flow control
, IEEE Transactions on Communications, 46(7):940-949, July 1998.
[1.15]
Hisao Kameda and Eitan Altman,
"Inefficient Noncooperation in Networking Games of Common-Pool Resources"
,
IEEE JSAC Special Issue on "Game Theory in
Communication Systems", 2008.
[1.16]
Eitan Altman, Urtzi Ayesta and Balakrishna J. Prabhu,
"Load Balancing in Processor Sharing Systems",
,
The Second International Workshop on
Game Theory in Communication Networks (GameComm),
October 20, 2008, Athens, Greece
[1.17]
Eitan Altman, Vijay Kamble and Vivek Borkar,
"Learning algorithms in routing games",
,
GameNets International Conference on Game Theory for
Networks, 13-15 May 2009, Istanbul, Turkey.
[1.18]
Hisao Kameda, Eitan Altman, Corinne Touati and Arnaud Legrand,
"Nash Equilibrium Based Fairness",
GameNets International Conference on Game Theory for
Networks, 13-15 May 2009, Bogazici University, Istanbul, Turkey.
[1.19]
Vijay Kamble, Eitan Altman, Rachid El-Azouzi and Vinod Sharma,
"
A Theoretical Framework for Hierarchical Routing Games"
IEEE INFOCOM, San-Diego, March 2010.
[1.20]
Manjesh Kumar Hanawal,
Eitan Altman,
Rachid El-Azouzi and Balakrishna Prabu,
"
Spatio-temporal control for Dynamic Routing Games,
GameNets
2011(Sanghai, China, April 2011)
[1.21]
Eitan Altman,
Hisao Kameda and Yezekael Hayel,
Revisiting Collusion in Routing Games: a Load Balancing Problem
[pdf
],[bibtex]", proceedings of
NetGCoop,
2011, Paris, Oct 12-14, 2011.
[1.22]
Eitan Altman,
Odile Pourtallier,
Tania Jimenez,
and
Hisao Kameda
Symmetric Games with Networking Applications
[
pdf],
[
bibbtex],
Proceedings of
NetGCoop,
2011, Paris, Oct 12-14, 2011.
[1.23]
Eitan Altman,
Eitan Altman; Alejandra Estanislao; Manoj Panda
Routing Games on a Circle
[
pdf],
[bibtex]", proceedings of
NetGCoop,
2011, Paris, Oct 12-14, 2011.
2. Applications of Evolutionary Games in Networks:
[2.1] E. Altman, N. Bonneau , M. Debbah, and G. Caire, , An Evolutionary Game Perspective to ALOHA with
Power Control, ,
19th International Teletraffic Congress, August 29 - September 2, 2005,
Beijing, China,
[2.2]
E. Altman, Y. Hayel and H. Kameda, "Evolutionary dynamics and
potential games in non-cooperative routing", proceedings of the workshop
"Wireless Networks: Communication, Cooperation and Competition (WNC3
2007)", April 16, 2007, Limassol, Cyprus. 
[2.3]
Tembine Hamidou, Eitan Altman, Rachid El-Azouzi, "Asymmetric
Delay in Evolutionary Games", 2nd International Conference on
Performance Evaluation Methodologies and Tools (ValueTools), Nantes, France,
23-25 Oct., 2007.
[2.4]
Tembine Hamidou, Eitan Altman, El-Azouzi Rachid, Yezekael Hayel, "Multiple
Access Game in Ad-hoc Network", The First International Workshop on
Game Theory for Communication networks (GameComm), 22 October 2007, Nantes,
France.
[2.5]
S. Shakkottai , E. Altman and A. Kumar , The case for non-cooperative
multihoming of users to access points in IEEE 802.11 WLANs IEEE INFOCOM 2005, Barcelona, Spain.
[2.6]
S. Shakkottai,
E. Altman and A. Kumar,
"Multihoming
of Users to Access Points in WLANs: A Population Game Perspective", IEEE
Journal on Selected Areas in Communication, Special Issue on Non-Cooperative
Behavior in Networking Vol 25 No 6, 1207-1215, Aug 2007, [pdf].
[2.7]
Eitan Altman, Rachidh El-Azouzi, Yezekael Hayel and Hamidou Tembine,
"An Evolutionary Game
approach for the design of congestion control
protocols in wireless networks",
Physicomnet workshop, Berlin, April 4, 2008.
[2.8]
Eitan Altman and Yezekael Hayel,
"A Stochastic Evolutionary Game Approach to Energy Management in
a Distributed Aloha Network", IEEE INFOCOM, April 2008.
[2.9]
Eitan Altman, Rachidh El-Azouzi, Yezekael Hayel and Hamidou Tembine,
"Evolutionary power control games in wireless networks",
Networking, Singapore, 2008.
[2.10]
Tembine Hamidou, Altman Eitan, El-Azouzi Rachid, Hayel Yezekael,
,
"Evolutionary games with random number of interacting
players applied to access control"
, WIOPT, Berlin, April 2008.
3. Pricing:
[3.1]
Rachid El-Azouzi,
E. Altman and
L. Wynter,
Telecommunications Network
Equilibrium with Price and Quality-of-Service Characteristics
Proc. of ITC, Berlin, Sept 2003.
[3.2] E. Altman, D. Barman, R. El Azouzi, D.
Ros and B. Tuffin.
Pricing Differentiated Services: A Game-Theoretic Approach, Computer
Networks, Vol.50, No.7, pages 982-1002, 2006
[3.3]
E. Altman, R. Marquez, R. El-Azouzi, D. Ros and B. Tuffin,
Stackelberg approach for pricing Differentiated Services
, 2nd International Conference
on Performance Evaluation Methodologies and Tools (ValueTools),
Nantes, France, 23-25 Oct., 2007.
[3.4]
Eitan Altman and Moshe Haviv,
Broadcasting Forever
GameNets International Conference on Game Theory for
Networks, 13-15 May 2009, Istanbul, Turkey.
4. Papers on fairness:
[4.1]
E. Altman, J. Galtier,
Generalized Nash Bargaining Solution
for bandwidth allocation",COMNET 50, pp 3242-3263, 2006.
also:
On fairness in Bandwidth Allocation ,
INRIA Research report RR-4269,
2001.
[4.2]
E. Altman, J. Galtier, C. Touati,
Utility Based Fair Bandwidth Allocation Proceedings
of the IASTED International Conference on Networks, Parallel and Distributed
Processing and Applications (NPDPA 2002), ,
October 2002, Tsukuba, Japan.
[4.3]
C. Touati, E. Altman, J. Galtier,
Semi-definite programming approach for
bandwidth allocation and routing in networks,
proceedings of ITC-18,
2003, pages 1091-1100.
Hisao Kameda, Eitan Altman, Corinne Touati and Arnaud Legrand,
"Nash Equilibrium Based Fairness",
GameNets International Conference on Game Theory for
Networks, 13-15 May 2009, Bogazici University, Istanbul, Turkey.
Eitan Altman,
Konstantin Avrachenkov, ,
Sreenath.Ramanath,
"Multiscale Fairness and Its Application to Resource Allocation
in Wireless Networks."
[pdf],
Proc. Networking,
valencia, Spain, May 2011.
5. Surveys:
[5.1] E. Altman, T. Boulogne, R. El Azouzi, T. Jimenez and L. Wynter,
Computers and Operations Research,
2004. See also a
[5.2] Laura Wynter and
E. Altman and
,
"Equilibrium, games, and pricing in transportation and
telecommunications networks"
"Networks and Spacial Economics",
special issue of on "Crossovers between
Transportation Planning and Telecommunications"
Vol 4, Issue 1, p. 7--21, March 2004.
[5.3] E. Altman and R.
El-Azouzi, La théorie des jeux non-coopératifs
appliquée aux réseaux de télécommunication, (in
French) Annales des Télécommunications, 2007.
[5.4] S. Lasaulce, M. Debbah, M. and E. Altman,
Methodologies for analyzing equilibria in
wireless games, IEEE Signal Processing Magazine,
Special issue on Game Theory for Signal Processing,
26(5):41-52, Sep., 2009.
6. Braess type paradox
[6.1]
H. Kameda , E. Altman and T. Kozawa, A case where a paradox like Braess's
occurs in the Nash equilibrium but does not occur in the Wardrop equilibrium -
a situation of load balancing in distributed computer systems , Proceedings of IEEE CDC'99 ,
Phoenix, Arizona, USA, Dec., 1999. For slides containing also new material (two
other Paradoxes) click here .
[6.2]
H. Kameda , E. Altman, T. Kozawa, Y. Hosokawa , Braess-like
Paradoxes in Distributed Computer Systems , IEEE Transaction on Automatic control, Vol
45, No 9, pp. 1687-1691, 2000.
[6.3]
H. Kameda , E. Altman, O. Pourtallier , J. Li, Y. Hosokawa , Paradoxes in Performance
Optimization of Distributed Systems , Proceedings of SSGRR 2000 Computer and
ebusiness conference, l'Aquila, Italy, Jul 31 - Aug 6, 2000.
[6.4]
E. Altman, R. El Azouzi and O. Pourtallier , "Avoiding Paradoxes in
Routing Games", postscript file , pdf file , Proceedings of ITC-17, Salvador da
Bahia, Brazil, September 2001.
[6.5]
E. Altman,
R. El Azouzi and O. Pourtallier , "Avoiding Paradoxes in
multi-agent competitive routing", pdf file ,
Computer Networks, Vol. 43, Issue 2, pages 133-146, 7 Oct 2003.
[6.6]
Eitan Altman, Tania Jimenez, Nelson Vicuna and Richarhd Marquez,
"Coordinated
games over collision channels",
WNC3, 2nd International Workshop on
Wireless Networks: Communication, Cooperation and Competition,
Berlin, April 4, 2008.
[6.7]
Eitan Altman, Vijay Kamble and
Hisao Kameda,
"A Braess type paradox in interference channels",
Physicomnet workshop, Berlin, April 4, 2008.
7. Wireless Communications
[7.1]
Eitan Altman, Anurag Kumar and Yezekael Hayel,
"A potential game approach for uplink allocation in
a multiclass wireless access network",
ITC, 2009.
8. Location Games
[8.1]
Eitan Altman, Anurag Kumar, Chandramani K. Singh and Rajesh Sundaresan
Spatial SINR Games Combining Base Station Placement and Mobile Association,
IEEE Infocom, Rio de Janeiro, Brazil, April 19-25, 2009.
[8.2]
Gaurav Kasbekar, Eitan Altman and Saswati Sarkar,
"A hierarchical spatial game over licensed resources",
GameNets International Conference on Game Theory for
Networks,
13-15 May 2009, Bogazici University, Istanbul, Turkey.
Slides of some talks:
Back
to my page
Game Theory in Wireless Networking,
presented at the meeting of EuroFGI network of excellence, 26 Feb
2007, Sophia-Antipolis, France.
Paradoxes in networking games
, presented at U.L.A., Venezuela.
Some classical references
in this field:
A. Orda, N. Rom and N. Shimkin , Competitive
routing in multi-user communication networks ,
IEEE/ACM Transaction on Networking ,
Vol 1, pp. Pages 614-627, 1993.
Y. A. Korilis, A. A. Lazar and A. Orda
Architecting noncooperative networks
J. on Selected Areas in Communications , Vol 13,
No. 7, pp. 1241-1251, Sept. 1995>