The Simplex Game: Can Selfish Users Learn to Operate Efficiently in Wireless Networks?

Panayotis Mertikopoulos 1 Aris L. Moustakas 2
1 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : We introduce and analyse the simplex game, a non―cooperative game between selfish heterogeneous players with bounded rationality that compete for limited resources. In this game, players are asked to place their bet among a set of B choices and the game rewards those in the minority. Players start out completely uneducated and naive but, through a selfish learning scheme that seeks to maximise their own gain, they become more experienced and quickly learn to adapt and perform with an unexpected efficiency. Employing methods of Statistical Physics (namely the theory of replicas) we establish explicit analytic estimates of the game's performance that clearly reflect the users' emergent efficiency. We further map the general simplex game to the minority game, a simple model introduced in the context of econophysics. This mapping allows us to study the effect that the number of choices has on the game's performance. For concreteness, our analysis has focused on a system of WLAN access points, but it can be customised to other networks with non-cooperative players, such as OFDMA.
Type de document :
Communication dans un congrès
ValueTools '07: Proceedings of the 2nd International Conference on Performance Evaluation Methodologies and Tools, 2007, Unknown, Unknown Region. 2007
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01382312
Contributeur : Panayotis Mertikopoulos <>
Soumis le : dimanche 16 octobre 2016 - 15:29:31
Dernière modification le : jeudi 8 novembre 2018 - 14:28:04

Identifiants

  • HAL Id : hal-01382312, version 1

Collections

Citation

Panayotis Mertikopoulos, Aris L. Moustakas. The Simplex Game: Can Selfish Users Learn to Operate Efficiently in Wireless Networks?. ValueTools '07: Proceedings of the 2nd International Conference on Performance Evaluation Methodologies and Tools, 2007, Unknown, Unknown Region. 2007. 〈hal-01382312〉

Partager

Métriques

Consultations de la notice

395