文献

J-GLOBAL ID：202202218053632798   整理番号：22A0683615

一般化混雑ゲームにおけるアナキーの近似価格のロバスト性について【JST・京大機械翻訳】

On the robustness of the approximate price of anarchy in generalized congestion games

著者 (1件)： Bilo Vittorio (Department of Mathematics and Physics “Ennio De Giorgi”, University of Salento, Provinciale Lecce-Arnesano, P.O. Box 193, 73100, Lecce, Italy)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 906  ページ： 94-113  発行年： 2022年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 円滑なゲームのRoughardenの概念とAnarchyのロバスト価格を通して示された主な結果の1つは,任意の和国語の社会機能に対して,非負性と非減少待ち時間関数を有する重み付き輻輳ゲームのクラスにおける純Nash Equilibriaのそれと一致しており,そのような値は,常に,いわゆる平滑性議論を通して,常に導出できることである.という事は,非負性と非減少待ち時間関数を有する重み付き輻輳ゲームのクラスにおいて,純粋なNash Equilibriaのそれと一致する。ということであるものである.という点である..その1つは,非負性,非縮小待ち時間関数を有する重み付き輻輳ゲームのクラスにおいて,純粋なNash Equilibriaのそれと一致することである。この結果を,様々な(非和結合の)イリチリアおよびエガリタリアンの社会的機能に対して,また,非負(および恐らく減少)待ち時間関数を持つ重み付き輻輳ゲームのクラスの広い一般化のために,ε-近似の粗いCorelated EquilibriaのAnaarchyの最悪ケース価格は,ε-近似純Nash Equilibriaのそれと一致することを,任意のΔΨ0に対して,かなり拡張する。著者らの証明の副産物として,そのような価値は,以前の研究で導入したプライマー二重法の利用によって常に決定することができる。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 関数 ,  *ゲーム ,  *近似法 ,  待ち時間 ,  定式化 ,  Nash均衡 ,  ロバスト性 ,  平滑度
準シソーラス用語： *輻輳ゲーム , 【Automatic Indexing@JST】

著者キーワード (3件)： アナキーの価格 ,  Nash均衡 ,  主双対定式化

分類 (1件)： ゲーム理論  (KA03060T)

タイトルに関連する用語 (6件)： 一般化 ,  混雑ゲーム ,  キー ,  近似 ,  価格 ,  ロバスト性