×

最坏情况均衡。 (英语) Zbl 1099.91501号

Meinel,Christoph(编辑)等人,STACS 99。第16届计算机科学理论方面年度研讨会,德国特里尔,1999年3月4日至6日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-65691-X)。莱克特。注释计算。科学。1563, 404-413 (1999).
摘要:在一个非合作主体共享共同资源的系统中,我们提出了最坏可能纳什均衡与社会最优之间的比率,作为衡量系统有效性的一个指标。在多个代理共享一个非常简单的网络的模型中,推导此比率的上下限会导致一些有趣的数学、结果和公开问题。
关于整个系列,请参见[Zbl 0909.00052号].

MSC公司:

91A10号 非合作游戏
68M10个 计算机系统中的网络设计和通信
68平方米 计算机系统环境下的性能评估、排队和调度
91B52型 经济均衡的特殊类型
PDF格式BibTeX公司 XML格式引用