How to measure efficiency?

Arnaud Legrand; Corinne Touati

1st International ICST Workshop on Game theory for Communication networks

Research Article

How to measure efficiency?

Download555 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/gamecomm.2007.2046,
    author={Arnaud Legrand and Corinne Touati},
    title={How to measure efficiency?},
    proceedings={1st International ICST Workshop on Game theory for Communication networks},
    proceedings_a={GAMECOMM},
    year={2010},
    month={5},
    keywords={Game theory Nash equilibrium Pareto optimality Braess-like paradox Price of anarchy.},
    doi={10.4108/gamecomm.2007.2046}
}

Arnaud Legrand
Corinne Touati
Year: 2010
How to measure efficiency?
GAMECOMM
ICST
DOI: 10.4108/gamecomm.2007.2046

Arnaud Legrand¹^,*, Corinne Touati¹^,*

1: CNRS-INRIA, LIG laboratory, MESCAL project Grenoble, France

*Contact email: arnaud.legrand@imag.fr, corinne.touati@imag.fr

Abstract

In the context of applied game theory in networking environments, a number of concepts have been proposed to measure both efficiency and optimality of resource allocations, the most famous certainly being the price of anarchy and the Jain index. Yet, very few have tried to question these measures and compare one to another, in a general framework, which is the aim of the present article.

Keywords: Game theory Nash equilibrium Pareto optimality Braess-like paradox Price of anarchy.

Published: 2010-05-16
Modified: 2011-09-15

: http://dx.doi.org/10.4108/gamecomm.2007.2046