维托里奥·比洛;卢卡·莫斯卡德利 全光网络无政府状态的代价。 (英语) Zbl 1085.68004号 Králović,Rastilav(编辑)等人,《结构信息和通信复杂性》。2004年6月21日至23日,斯洛伐克Smolence Castle,第11届国际学术讨论会,SIROCCO 2004。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22230-8/pbk)。计算机科学课堂讲稿3104,13-22(2004)。 摘要:在本文中,我们考虑了服务提供商必须满足给定通信请求集的全光网络。每个请求都要根据其波长以及在网络中沿其路径满足的其他请求的波长收取费用。假设每个请求都是由自私的代理发出的,我们寻求能够保证存在纯纳什均衡的支付策略,这是对请求的路径分配,因此任何请求都不能通过在网络中选择不同的路径来降低其成本。对于此类策略,我们通过比较最差纯纳什均衡和集中最优解所使用的波长数来限制网络性能的损失(无政府状态的代价)。关于整个系列,请参见[Zbl 1053.68006号]. 引用于4文件 MSC公司: 68M10个 计算机系统中的网络设计和通信 90B18号机组 运筹学中的通信网络 90立方厘米 涉及图形或网络的编程 PDF格式BibTeX公司 XML格式引用 \textit{V.Biló}和\textit{L.Moscadelli},莱克特。注释计算。科学。3104,13--22(2004;Zbl 1085.68004) 全文: 内政部