|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b30. リサーチレポート >
Research Report - School of Information Science ： ISSN 0918-7553 >
IS-RR-2006 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/8406
|
| タイトル: | A discrete Nash Theorem with low complexity and dynamic equilibria |
| 著者: | Roux, Stephane Le
Lescanne, Pierre
Vestergaard, Rene |
| 発行日: | 2006-05-31 |
| 出版者: | 北陸先端科学技術大学院大学情報科学研究科 |
| 誌名: | Research report (School of Information Science, Japan Advanced Institute of Science and Technology) |
| 巻: | IS-RR-2006-006 |
| 開始ページ: | 1 |
| 終了ページ: | 10 |
| 抄録: | Nash's Theorem guarantees the existence of Nash equilibria for strategic-form games. The typical proof of the result uses Brouwer's Fixed Point Theorem on probabilistic strategies. We show that Tarski's Fixed Point Theorem can be used to establish a similar result for discrete equilibria in a much larger class of games that we call conversion/preference games. Our result rests on a graph characterisation of Nash equilibria that i) reifies the decision procedure for pure Nash equilibria, ii) allows us to compute the equilibria in quadratic time in the number of game situations, and iii) makes the equilibria explicitly dynamic in nature. We also briefly discuss the extended range of technical applications of non-cooperative game theory that results from the new theorem, including for gene regulation and cell-level signal transduction. |
| URI: | http://hdl.handle.net/10119/8406 |
| 資料タイプ: | publisher |
| 出現コレクション: | IS-RR-2006
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| IS-RR-2006-006.pdf | | 802Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
