<学術雑誌論文>
AN ALGORITHM FOR DETERMINING A CLASS OF TWO-PERSON GAMES HAVING A PURE-STRATEGY NASH EQUILIBRIUM

作成者
本文言語
出版者
発行日
収録物名
開始ページ
終了ページ
出版タイプ
アクセス権
Crossref DOI
関連DOI
関連URI
関連情報
概要 Sato and Kawasaki (Preprint) introduced a class of n-person games called partially monotone games, and showed that any partially monotone game has a pure-strategy Nash equilibrium. Further, they prove...d that partial monotonicity is necessary for the existence of a pure-strategy Nash equilibrium in the case of two persons. In this paper, we present an algorithm for determining whether a two-person game belongs to the class. Our algorithm requires O(m^2n^2) time, where m and n are the number of pure strategies of players 1 and 2, respectively.続きを見る

本文ファイル

pdf p051 pdf 104 KB 399  

詳細

PISSN
NCID
レコードID
査読有無
主題
タイプ
登録日 2012.03.14
更新日 2023.12.12

この資料を見た人はこんな資料も見ています