文献

J-GLOBAL ID：201802228958867632   整理番号：18A0266350

第一サイクルゲーム【Powered by NICT】

First-cycle games

著者 (2件)： Aminof Benjamin (Technische Universitaet Wien, Austria) ,  Rubin Sasha (Universita degli Studi di Napoli “Federico II”, Italy)
資料名： Information and Computation  (Information and Computation)
巻： 254  号： P2  ページ： 195-216  発行年： 2017年 
JST資料番号： D0449A  ISSN： 0890-5401  CODEN： INFCEC  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 第一サイクルゲーム(FCG)は端部に沿ってトークンを二名の選手による有限グラフ上の演奏されるバーテックスが繰り返されるまで,単純サイクルが形成された。勝者はこのサイクルを形成するエッジのラベル(またはノード)配列のいくつかの固定資産Yによって決定される。これらのゲームは,産次と平均支払ゲームのような古典的無限期間ゲームと密接に関係した。のFCGの研究を開始するだけでなく,FCG及びある種の無限期間ゲームの間の関係を形式化と調べた。(効率的に計算可能なY)FCGを解く問題であるPspace完了することを確立FCGに勝つために必要なメモリは,一般的に,Θ(n)!(nはグラフ中のノードの数である)であることを示す,全てのFCGは無記憶決定Yこれらの特性の完全な特徴付けを与えた。FCGとある種の無限期間ゲームの間の関係を形式化と戦略はそれらの間で移動することを証明した。FCGの機械を用いて,例えば,平均支払,産次,およびエネルギーゲーム,多くの無限期間ゲームは無記憶決定であると推察している非常に容易に使用可能であることをレシピを提供した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： トークン ,  産次 ,  グラフ ,  記憶装置 ,  *ゲーム
準シソーラス用語： 運動選手 , 【Automatic Indexing@JST】

著者キーワード (6件)： グラフゲーム ,  サイクルゲーム ,  無記憶決定性 ,  パリティゲーム ,  平均-ペイオフゲーム ,  エネルギーゲーム

分類 (2件)： 計算理論  (JB02000A) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (1件)： ゲーム