How to measure efficiency?
Arnaud Legrand (INRIA Rh\^one-Alpes / ID-IMAG), Corinne Touati (INRIA, Rh\^one-Alpes / ID-IMAG)
TL;DR
This paper reviews and compares various efficiency and optimality measures in applied game theory for networking, such as the price of anarchy and Jain index, within a unified framework.
Contribution
It introduces a general framework to analyze and compare different efficiency measures used in network resource allocation.
Findings
Provides a systematic comparison of efficiency measures
Highlights limitations and strengths of existing metrics
Proposes a unified approach for evaluating efficiency
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 them one to another, in a general framework, which is the aim of the present article.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.