如何衡量效率?
计算机科学与博弈论
2007-06-14 v2
摘要
在网络环境的应用博弈论背景下,已提出多种概念来衡量资源分配的效率与最优性,其中最著名的无疑是无政府代价 (price of anarchy) 和 Jain 指数。然而,很少有人试图在通用框架下质疑这些度量并相互比较,这正是本文的目标。
引用
@article{arxiv.0706.1790,
title = {How to measure efficiency?},
author = {Arnaud Legrand and Corinne Touati},
journal= {arXiv preprint arXiv:0706.1790},
year = {2007}
}
相关论文
查看更多相关论文 →
计算机科学与博弈论 · 计算机科学
Efficiency Guarantees from Data
Darrell Hoy, Denis Nekipelov, Vasilis Syrgkanis
2017-07-05
计算机科学与博弈论 · 计算机科学
Game Theoretic Analysis of Production-Management Effort Distribution in Organizational Networks
Swaprava Nath, Balakrishnan, Narayanaswamy
2017-03-09
计算机科学与博弈论 · 计算机科学
Game Efficiency through Linear Programming Duality
Nguyen Kim Thang
2017-08-23
计算机科学与博弈论 · 计算机科学
Utility Design for Distributed Resource Allocation -- Part I: Characterizing and Optimizing the Exact Price of Anarchy
Dario Paccagnan, Rahul Chandan, Jason R. Marden
2020-03-12
网络与互联网体系结构 · 计算机科学
An Axiomatic Theory of Fairness in Network Resource Allocation
Tian Lan, David Kao, Mung Chiang, Ashutosh Sabharwal
2009-10-07
最优化与控制 · 数学
Price of Anarchy for Mean Field Games
Rene Carmona, Christy V. Graves, Zongjun Tan
2018-08-31
计算机科学与博弈论 · 计算机科学
Multiagent Maximum Coverage Problems: The Trade-off Between Anarchy and Stability
Vinod Ramaswamy, Dario Paccagnan, Jason R. Marden
2020-03-17
数据结构与算法 · 计算机科学
Timing Matters: Online Dynamics in Broadcast Games
Shuchi Chawla, Joseph, Naor, Debmalya Panigrahi +2
2016-11-24
系统与控制 · 计算机科学
When Smoothness is Not Enough: Toward Exact Quantification and Optimization of the Price-of-Anarchy
Rahul Chandan, Dario Paccagnan, Jason R. Marden
2020-02-19
网络与互联网体系结构 · 计算机科学
A Mood Value for Fair Resource Allocations
Francesca Fossati, Stefano Moretti, Stefano Secci
2017-04-25
计算机科学与博弈论 · 计算机科学
Transitions of Solutions and Their Efficiency
Gleb Polevoy
2023-12-05
计算机科学与博弈论 · 计算机科学
Wealth Inequality and the Price of Anarchy
Kurtuluş Gemici, Elias Koutsoupias, Barnabé Monnot, Christos Papadimitriou +1
2018-02-27
综合金融 · 定量金融
Quantification of market efficiency based on informational-entropy
Roland Rothenstein
2018-12-10
系统与控制 · 计算机科学
Prices of Anarchy, Information, and Cooperation in Differential Games
Tamer Basar, Quanyan Zhu
2015-03-19
系统与控制 · 电气工程与系统科学
Welfare Measure for Resource Allocation with Algorithmic Implementation: Beyond Average and Max-Min
Ezra Tampubolon, Holger Boche
2021-04-19
计算机科学与博弈论 · 计算机科学
Incentive Mechanisms to Prevent Efficiency Loss of Non-Profit Utilities
Carlos Barreto, Eduardo Mojica-Nava, Nicanor Quijano
2019-06-28
计算机科学与博弈论 · 计算机科学
The efficiency of resource allocation mechanisms for budget-constrained users
Ioannis Caragiannis, Alexandros A. Voudouris
2020-02-21
计算机科学与博弈论 · 计算机科学
Efficiency in Multi-objective Games
Anisse Ismaili
2015-07-28
计算机科学与博弈论 · 计算机科学
Contribution Games in Social Networks
Elliot Anshelevich, Martin Hoefer
2012-04-27
物理与社会 · 物理学
The price of anarchy in basketball
Brian Skinner
2011-11-08
计算机科学与博弈论 · 计算机科学
Pricing, Competition, and Routing for Selfish and Strategic Nodes in Multi-hop Relay Networks
Yufang Xi, Edmund M. Yeh
2007-10-15
计算机科学与博弈论 · 计算机科学
The Price of Anarchy in Routing Games as a Function of the Demand
Roberto Cominetti, Valerio Dose, Marco Scarsini
2022-06-09
计算机科学与博弈论 · 计算机科学
Instability and Efficiency of Non-cooperative Games
Jianfeng Zhang
2025-08-20
计算机科学与博弈论 · 计算机科学
Improved Price of Anarchy via Predictions
Vasilis Gkatzelis, Kostas Kollias, Alkmini Sgouritsa, Xizhi Tan
2022-05-10
计算机科学与博弈论 · 计算机科学
Optimal Allocation of Tasks and Price of Anarchy of Distributed Optimization in Networked Computing Facilities
Vincenzo Mancuso, Paolo Castagno, Leonardo Badia, Matteo Sereno +1
2024-04-09