文献

J-GLOBAL ID：202002227406434827   整理番号：20A2084521

時間上の流れに対するアナキーの価格に及ぼすスピルバックの影響【JST・京大機械翻訳】

The Impact of Spillback on the Price of Anarchy for Flows over Time

著者 (2件)： Israel Jonas (Technische Universitaet Berlin, Berlin, Germany) ,  Sering Leon (Technische Universitaet Berlin, Berlin, Germany)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12283  ページ： 114-129  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 時間にわたる流れは,時間進展として変化するトラヒックの数学的モデリングを可能にする。ゲーム理論展望からこれらの動的流れを評価するために,著者らは初経(PoA)の価格を考察した。本論文では,PoAに対する流出バック効果の影響を検討し,これが実質的であることが分かる。一般に,PoAは漏水設定で非有界であることが知られている。これは,ユニットエッジ容量を持つネットワークを考えるときでさえ,また,Braess比が任意に大きいことができることを示すことにより,このことを拡張する。それとは対照的に,固定ネットワーク上で,フロー量の関数としてPoAは一定で有界であり,また,流出容量が最速流れに依存してある制約を満たすネットワーク集合に対してPoAを上限で上限することを示した。この上限は,与えられたネットワークの時間にわたるNash流の最悪の流出因子に依存するだけであった。したがって,それは,動的平衡の品質に対する漏れの影響を定量化する方法を提供する。さらに,スピルバック挙動の導入は,いくつかのネットワークにおける動的平衡を実際にスピードアップできるという驚くべき事実を示した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ゲーム理論 ,  *ネットワーク ,  流量 ,  水漏れ ,  時間発展
準シソーラス用語： 初潮 ,  決定論 ,  有界 , 【Automatic Indexing@JST】

著者キーワード (6件)： 時間上のNashフロー ,  動的平衡 ,  決定論的待ち行列 ,  研究の価格 ,  スピルバック ,  交通

分類 (2件)： ゲーム理論  (KA03060T) ,  計算機網  (JC03000K)

タイトルに関連する用語 (3件)： 流れ ,  キー ,  価格