Section: New Results
Keywords : Noncooperative games, pricing.
Game theory applied to networking
Priority level in a diffserv environment
In  , E. Altman and D. Barman, in collaboration with R. El Azouzi (University of Avignon, France), D. Ros and B. Tuffin (both for Inria project-team Armor ), investigate the sharing of a multi-RED buffer by TCP and UDP traffic. They consider throughput, delay, and loss probability as performance measures. The relative quality of service of a connection depends on the choice of its priority level. They model the choice of the priority levels as a non-cooperative game, and study the properties of the equilibria. They also study the optimal pricing of the priority levels by the service provider so as to maximize its own benefits.
Non-cooperative multiple access techniques
Within the framework of non-cooperative game theory. N. Bonneau and E. Altman, in collaboration with M. Debbah ( Institut Eurecom ), have introduced evolutionary games in the context of unslotted ALOHA in  . The evolutionary game framework is used for large populations that have many local interactions, each involving a small number of users. The equilibrium notion introduced by Smith in 1972 in biological context is called an Evolutionarily Stable Strategy (ESS). A strategy for various behaviors within one or more types of populations is an ESS if it is immune against mutations. The authors have identified conditions for the existence of non trivial ESS and have computed them explicitly for the ALOHA scheme.
Surveys on networking games
In  , E. Altman, jointly with T. Boulogne (University of Paris 6), T. Jimenez and R. El Azouzi (both from University of Avignon, France) and L. Wynter (IBM T. J. Watson Research Center, New York, USA), surveys the applications of games to networks. The emphasis is on non-cooperative games but they cover in part cooperative ones. In  , E. Altman only focuses on applications of game theory to queueing systems, and presents various queueing problems such as where and when to queue, how much to queue etc.