埃利亚斯·库索皮亚斯;克里斯托斯·帕帕迪米特里奥 最坏情况均衡。 (英语) Zbl 1099.91501号 Meinel,Christoph(编辑)等人,STACS 99。第16届计算机科学理论方面年度研讨会,德国特里尔,1999年3月4日至6日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-65691-X)。莱克特。注释计算。科学。1563, 404-413 (1999). 摘要:在一个非合作主体共享共同资源的系统中,我们提出了最坏可能纳什均衡与社会最优之间的比率,作为衡量系统有效性的一个指标。在多个代理共享一个非常简单的网络的模型中,推导此比率的上下限会导致一些有趣的数学、结果和公开问题。关于整个系列,请参见[Zbl 0909.00052号]. 引用于10评论引用于411文件 MSC公司: 91A10号 非合作游戏 68M10个 计算机系统中的网络设计和通信 68平方米 计算机系统环境下的性能评估、排队和调度 91B52型 经济均衡的特殊类型 PDF格式BibTeX公司 XML格式引用 \textit{E.Koutsopias}和\textit{C.Papadimitriou},莱克特。注释计算。科学。1563、404--413(1999年;Zbl 1099.91501)