文献

J-GLOBAL ID：202002230400344707   整理番号：20A2782321

逐次スケジューリングゲームにおける合理性の追求【JST・京大機械翻訳】

The Curse of Rationality in Sequential Scheduling Games

著者 (2件)： Chen Cong (School of Business Administration, South China University of Technology, Guangzhou, China) ,  Xu Yinfeng (School of Management, Xi’an Jiaotong University, Xi’an, China)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12495  ページ： 295-308  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： アルゴリズムゲーム理論の研究における計算可能性問題に関する相反にもかかわらず,プレイヤーの限られた計算能力は,はるかに少ない注目を受けた。本研究では,異なるレベルのプレイヤーの計算機能力(または「合理性」)が逐次スケジューリングゲームの成果にどのように影響するかを調べた。驚くべきことに,著者らの結果は,プレイヤーのより低いレベルの合理性が,より良い平衡に導くかもしれないことを示した。より具体的には,有界合理性の2つの異なるモデル,すなわち,k-ロカヘッドと単純マイニングプレーヤーを有するプレーヤーの逐次価格(SPoA)を特徴づけた。プレーヤーが「完全合理性」([数式:原文を参照])と「オンライン greedy欲」([数式:原文を参照])の間のk-lokahead補間者を持つモデル。結果は,平衡の効率性(SPoA)が,ルックヘッドの程度,すなわち,nがプレイヤーの数であるmマシンのための2つのマシンと[数式:原文を参照]のための[数式:原文を参照]で増加することを示した。さらに,プレーヤーが単純マイニングされたとき,SPoAは正確にmであり,それは「オンライン greedy欲」の性能と一致する。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *ゲーム ,  ゲーム理論 ,  *スケジューリング ,  内挿法 ,  計算可能性
準シソーラス用語： 合理性 ,  プレイヤ ,  オンライン ,  有界 , 【Automatic Indexing@JST】

著者キーワード (4件)： スケジューリングゲーム ,  サブゲーム-完全均衡 ,  有界合理性 ,  アナキーの逐次価格

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

タイトルに関連する用語 (2件)： スケジューリング ,  ゲーム