Generalising diagonal strict concavity property for uniqueness of Nash equilibrium

Eitan Altman 1, 2, 3 Manjesh Kumar Hanawal 4 Rajesh Sundaresan 5
1 UCA - Université Côte d'Azur
2 LINCS - Laboratory of Information, Network and Communication Sciences
3 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
4 IEOR - Industrial Engineering and Operations Research
5 ECE department - Department of Electrical Communication Engineering [Bangalore]
Abstract : In this paper, we extend the notion of diagonally strictly concave functions and use it to provide a sufficient condition for uniqueness of Nash equilibrium in some concave games. We then provide an alternative proof of the existence and uniqueness of Nash equilibrium for a network resource allocation game arising from the so-called Kelly mechanism by verifying the new sufficient condition. We then establish that the equilibrium resulting from the differential pricing in the Kelly mechanism is related to a normalised Nash equilibrium of a game with coupled strategy space.
Keywords : Index Terms concave games diagonal strict concavity differential pricing Kelly mechanism Nash equilib- rium network resource allocation normalised Nash equilibrium
Type de document :
Article dans une revue
Indian Journal of Pure and Applied Mathematics, Indian National Science Academy, 2016, 47 (2), pp.213-228. 〈10.1007/s13226-016-0185-4〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01340963
Contributeur : Eitan Altman <>
Soumis le : dimanche 3 juillet 2016 - 04:21:56
Dernière modification le : jeudi 22 novembre 2018 - 14:11:40
Document(s) archivé(s) le : mardi 4 octobre 2016 - 10:33:59

Fichier

altman-hanawal-sundaresan-Bork...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

UPMC | INRIA | SORBONNE-UNIVERSITE

Citation

Eitan Altman, Manjesh Kumar Hanawal, Rajesh Sundaresan. Generalising diagonal strict concavity property for uniqueness of Nash equilibrium. Indian Journal of Pure and Applied Mathematics, Indian National Science Academy, 2016, 47 (2), pp.213-228. 〈10.1007/s13226-016-0185-4〉. 〈hal-01340963〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

519

Téléchargements de fichiers

288

Contact


archive-ouverte@inria.fr