Nash Equilibrium Based Fairness

Abstract : There are several approaches of sharing resources among users. There is a noncooperative approach wherein each user strives to maximize its own utility. The most common optimality notion is then the Nash equilibrium. Nash equilibria are generally Pareto inefficient. On the other hand, we consider a Nash equilibrium to be fair as it is defined in a context of fair competition without coalitions (such as cartels and syndicates). We show a general framework of systems wherein there exists a Pareto optimal allocation that is Pareto superior to an inefficient Nash equilibrium. We consider this Pareto optimum to be ldquoNash equilibrium based fair.rdquo We further define a ldquoNash proportionately fairrdquo Pareto optimum. We then provide conditions for the existence of a Pareto-optimal allocation that is, truly or most closely, proportional to a Nash equilibrium. As examples that fit in the above framework, we consider noncooperative flow-control problems in communication networks, for which we show the conditions on the existence of Nash-proportionately fair Pareto optimal allocations.
Type de document :
Communication dans un congrès
International Conference on Game Theory for Networks (GameNets) - 2009, May 2009, Istanbul, Turkey. IEEE, pp.533 - 539, 2009, Game Theory for Networks, 2009. GameNets '09. International Conference on. <10.1109/GAMENETS.2009.5137442>
Liste complète des métadonnées

https://hal.inria.fr/hal-00789437
Contributeur : Arnaud Legrand <>
Soumis le : lundi 18 février 2013 - 11:51:26
Dernière modification le : lundi 5 octobre 2015 - 16:58:44

Identifiants

Collections

Citation

Hisao Kameda, Eitan Altman, Corinne Touati, Arnaud Legrand. Nash Equilibrium Based Fairness. International Conference on Game Theory for Networks (GameNets) - 2009, May 2009, Istanbul, Turkey. IEEE, pp.533 - 539, 2009, Game Theory for Networks, 2009. GameNets '09. International Conference on. <10.1109/GAMENETS.2009.5137442>. <hal-00789437>

Partager

Métriques

Consultations de la notice

125