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.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.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.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.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.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.
[5.1] E. Altman, T. Boulogne, R. El Azouzi, T. Jimenez and L. Wynter,
Computers and Operations Research,
2004. See also a
[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:
6. Braess type paradox
[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.
Back
to my page
Some classical references
in this field: