有限n人非協力ゲームの遺伝的アルゴリズムを用いた均衡解の計算方法(システムと制御)

スポンサーリンク

概要

• 論文の詳細を見る

• 2人非ゼロ和ゲームをn人ゲームに拡張した有限n人非協力ゲームを取り扱い,均衡解の計算方法を開発する.すべてのプレイヤーの利得最大化問題のKuhn-Tucker条件を同時に満足する解が有限n人非協力ゲームの均衡解となる.したがって. Kuhn-Tucker条件式に人為変数を導入した制約条件のもどで,人為変数の和を最小化する目的関数をもつ数理計画問題の最適解が均衡解となる.本論文では遺伝的アルゴリズムを採用し,各プレイヤーの混合戦略を個体として,この数理計画問題の目的関数値がOになるように進化させることによって均衡解を探索する.また,均衡解は必ずしも唯一ではないが,多点探索である遺伝的アルゴリズムを用いることによって複数の均衡解を同時に探索することが可能となる.

• 社団法人電子情報通信学会の論文
• 2004-04-01

著者

• 片桐 英樹

  広島大学

• 片桐 英樹

  広島大学大学院工学研究科

• 坂和 正敏

  広島大学大学院工学研究科複雑システム工学専攻

• 坂和 正敏

  広島大学工学部

• 西崎 一郎

  広島大 大学院工学研究院

• 田中 誠吾

  広島大学大学院工学研究科複雑システム工学専攻

• 西崎 一郎

  広島大学大学院工学研究科

• 片桐 英樹

  広島大学大学院 工学研究科

• 赤木 崇泰

  広島大学大学院工学研究科複雑システム工学専攻

• 坂和 正敏

  広島大学大学院工学研究科

関連論文

• 多重レベル計画問題に対する対話型ファジィ計画法
• 大規模多重レベル多目的計画問題に対するファジーアプローチと環境管理計画問題への適用(数値計算,数理計画法)
• 可能性・必然性測度を用いた多目的ランダムファジィ線形計画問題に対する効率的厳密解法の構築
• 非線形計画問題に対するParticle Swarm Optimizationに基づく近似解法
• 1-A-8 広告枠への商品割付け最適化に対する対話型多基準意思決定(マーケティング)
• 多目的確率計画問題に対する二次確率優越に基づく対話型ファジィ満足化手法
• 2-F-1 通信コストを考慮した協調ゲームににおけるネットワークの形成と均衡選択(ゲーム理論(1))
• 2レベル確率線形計画問題に対する単純リコースモデルに基づく対話型ファジィ計画法
• ファジーランダム多目的線形0-1計画問題に対する可能性及び必然性測度を用いた期待値最適化モデルに基づく対話型満足化手法(数値計算,数理計画法)
• 2-B-4 消費者間の相互作用を考慮した人工市場によるマーケティング戦略分析(マーケティング(2))
• フラットパネル製造工程におけるデュアルチャネルシステムに基づく高速非接触検査手法
• 1-B-3 投資家の主観性を考慮したポートフォリオ選択問題(つくばOR学生発表(2))
• 多期間消費投資モデルにおける強化学習を用いたポートフォリオ戦略(非線形問題)
• 人工株式市場における取引者が利用する情報の不確かさの相違が取引に与える影響(非線形問題)
• ファジー数量化理論II類を用いた農作物の栽培環境評価・品種選定システム
• 生物群最適化に基づくシリアルリンクロボットの跳躍高最大化
• A_030 シリアルリンクロボットの跳躍最適化問題に対するソフトコンピューティング手法に基づく解法(A分野:モデル・アルゴリズム・プログラミング)
• 乗法型多属性効用関数のスケール定数に関する感度分析
• ファジーランダム変数係数を含む線形計画問題に対する可能性測度と必然性測度を用いた確率計画モデルに基づく意思決定
• 大規模多目的ファジィ計画法(ファジィOR)
• 改良型進化的マルチエージェントシステムを用いた多目的計画法 (不確実性科学と意思決定の数理と応用)
• 拡張Hogg-Hubermanモデルの情報の不確かさがエージェントに及ぼす影響の分析 (決定理論と最適化アルゴリズム)
• Hogg-Hubermanモデルにおける協調解の実現と安定性に関する考察
• 不確実性を伴う競合施設配置問題に対するタブー探索法に基づく近似解法 (不確実性と意思決定の数理)
• 非対称なリンクコストの分担を考慮したネットワーク形成
• 社会的評判を考慮したネットワーク形成に関するエージェントベースシミュレーション分析
• 2-G-7 リンクコスト分担の非対称性を考慮したネットワーク形成(意思決定(2))
• 1-D-7 非対称なコスト分配を考慮したネットワーク形成(離散アルゴリズム(2))
• 1-C-3 意思決定者のくじに対する選好に関するエージェントベースシミュレーション分析(意思決定)
• 社会的評判を考慮したネットワーク形成の分析
• 2-D-3 協調ゲームにおける均衡選択とプレイヤー数の関係に関するエージェントベースシミュレーション分析(シミュレーション)
• 2-C-4 不確実性を含む競合施設配置問題に対するタブー探索法の適用(施設配置)
• 社会的評判を考慮したネットワーク形成に関するエージェントベースシミュレーション分析(不確実性を含む意思決定の数理とその応用)
• 多目的緊急施設配置問題に対する対話型ファジィ満足化手法(不確実性を含む意思決定の数理とその応用)
• 競合環境下でのA-距離施設配置問題に対する遺伝的アルゴリズムの応用
• 多目的確率線形計画問題に対する単純リコースモデルに基づく対話型ファジィ満足化手法
• A Possibilistic and Stochastic Programming Approach to Fuzzy Random MST Problems(Neural Networks and Fuzzy Systems, Recent Advances in Circuits and Systems)
• ファジーランダム変数係数を含む2レベル線形計画問題に対するレベル集合と確率最大化モデルに基づく対話型意思決定(システムと制御)
• ファジィランダム多目的線形計画問題に対する可能性測度を用いた分散最小化モデルに基づく対話型意思決定
• ファジィランダム多目的線形計画問題に対するM-α-パレート最適性と満足水準最適化モデルに基づく対話型ファジィ満足化手法
• 2レベル確率線形計画問題に対する期待値を考慮した分散最小化モデルに基づく対話型ファジィ計画法
• 2レベル確率線形計画問題に対する確率最大化モデルに基づく対話形ファジー計画法(数値計算,数理計画法)
• ファジーランダム多目的線形計画問題に対する可能性測度と必然性測度を用いた満足水準最適化モデルに基づく対話型ファジー満足化手法(数値計算,数理計画法)
• ファジィランダム変数係数を含む連続型線形ナップサック問題
• 確率変数係数を含む多目的線形計画問題に対する確率最大化モデルに基づく対話形ファジー満足化手法
• 確率変数係数を含む多目的線形計画問題に対する満足基準最適化モデルに基づく対話型ファジィ満足化手法
• ファジィランダム変数係数を含む多目的0-1線形計画問題に対する可能性測度と必然性測度に基づく対話型満足化手法
• 多目的2レベル線形分数計画問題に対する選好に関する部分的情報を利用した対話型ファジー計画法
• SMC2008参加報告
• 建材企業における分権的2レベル輸送計画・人員配置問題に対する対話型ファジィ計画法の適用 : 事例研究
• 5-101 プレゼンテーションソフト及びインターネットを用いた専門科目の学習効率改善の試み((2)専門科目の講義・演習-I)
• フラットパネル製造工程におけるデュアルチャネルシステムに基づく高速非接触検査手法
• 確率需要を伴う競合施設配置問題に対する4つの基準を同時に考慮したタブー探索アプローチ (不確実性下における意思決定問題)
• ファジィランダム多目的線形計画問題に対する満足水準最適化モデルとM-$\alpha$-パレート最適性に基づく対話型ファジィ満足化手法 (決定理論と最適化アルゴリズム)
• ファジィランダム線形計画問題に対する可能性測度と必然性測度を用いた確率最大化および満足水準最適化モデルに基づく対話型ファジィ満足化手法 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
• 日本知能情報ファジィ学会 中国・四国支部活動について
• 一般化Λ極点を用いた多重レベル多目的計画問題に対する対話型ファジィ意思決定と環境問題への適用
• 非線形最小木問題に対するタブー探索法に基づく近似解法(モデリングと最適化の理論)
• 協力的な施設の存在を考慮した競合配置問題に対する遺伝的アルゴリズムの応用(モデリングと最適化の理論)
• 多目的確率計画問題に対する二次確率優越に基づくパレート最適解と対話型ファジィ満足化(不確実性の下での意思決定と数理モデル)
• 最小$k$-部分木問題に対するタブー探索法に基づく近似解法(最適化数理の手法と実際)
• A Tabu Search Algorithm for Fuzzy Random Minimum Spanning Tree Problems (Mathematical Theory and Applications of Uncertainty Sciences and Decision Making)
• 1-B-10 最小k-部分木問題に対するタブー探索法に基づく近似解法(組合せ最適化(2))
• 確率需要を伴う競合施設配置問題に対する4つの基準を同時に考慮したタブー探索アプローチ (不確実性下における意思決定問題--RIMS研究集会報告集)
• 多属性効用分析を用いた森林保全政策の選定
• 第46回シンポジウムルポ
• RELIABILITY EVALUATION AND OPTIMIZATION OF DISSIMILAR-COMPONENT COLD-STANDBY REDUNDANT SYSTEMS
• 競合施設配置モデルに対するタブー探索の応用(システムと制御)
• 社会現象の分析のためのエージェントベース・シミュレーション
• 社会規範に関する分析のためのエージェントベースシミュレーション
• 1-A-9 社会的評判の影響を考慮したネットワーク形成の分析(ゲーム理論(2)・その他)
• ファジィ確率環境下における多目的最適化 (特集 サービス・イノベーションと新たな知能情報技術の創出に向けて)
• 有限n人非協力ゲームの遺伝的アルゴリズムを用いた均衡解の計算方法(システムと制御)
• 取引形態を考慮した地域冷暖房プラントの多目的運転計画に対する対話型ファジィ満足化手法
• フラットパネル製造工程におけるデュアルチャネルシステムに基づく欠陥位置特定手法
• 展開型2人非ゼロ和ゲームの均衡解と2次計画問題
• 社会的評判を考慮したネットワーク形成の分析
• 確率変数係数を含む多目的0-1計両問題に対する期待値を考慮した分散最小化モデルに基づく対話型ファジィ満足化手法
• ファジィ確率環境下における多目的最適化
• フラットパネル製造工程におけるデュアルチャネルシステムに基づく欠陥位置特定手法(電子ディスプレイ)
• 2-I-2 需要量のあいまい性及び不確実性を考慮した競合施設配置問題(離散最適化(3))
• Web情報を有効活用した観光経路決定システム
• ルートの重要性を考慮した不確実・不確定状況下での最短路問題 (不確実・不確定環境下における数理的意思決定とその周辺)
• 必然性測度を用いたファジィランダム需要を伴う競合環境下での施設配置の導出
• Nash均衡型防御配置問題 (不確実・不確定環境下における数理的意思決定とその周辺)
• 不確定性表現の基盤としてのファジイ理論 : 未来へ目を向けるソフトコンピューティング (特集 不確実性の根本を問う)
• 1-C-5 ネットワークの信頼性・不確実状況下でのロバスト性を考慮したボトルネック型スパニングツリー問題(特別セッション 不確実性環境下での意思決定科学)
• 1-C-6 ファジィランダム防御配置問題(特別セッション 不確実性環境下での意思決定科学)
• ファジィランダム2レベル整数計画問題に対する可能性を用いた期待値最適化モデルに基づくStackelberg解の導出
• 確率変数係数を含む多目的整数計画問題に対する単純リコースモデルに基づく対話型ファジィ満足化手法
• ファジィランダム多目的0-1計画問題に対する可能性を用いた確率最大化に基づく対話型ファジィ満足化手法
• ファジィランダム需要を伴うネットワーク上のStackelberg配置問題
• フェーズドアレイシステムを用いた高精細フラットパネル配線の非接触検査手法(ディスプレイ材料・製造技術シンポジウム)
• 2-D-4 不確実状況に対する柔軟性を有した観光経路作成問題(特別セッション不確実性環境下での意思決定科学)
• 1-E-5 観光経路情報を利用した観光者行動コーパス構築への一考察(特別セッション ツーリズムにおける観光情報)
• 1-E-10 最適化手法に基づく個人観光経路決定システムに対する環境負荷因子導入の効果(特別セッション 観光情報と意思決定)
• 1-E-9 多様な情報からの観光満足度設定手法を利用した観光経路構築(特別セッション 観光情報と意思決定)
• 1-E-11 ファジィ多目的立地計画問題に対する対話的解法(輸送・交通(3))
• 1-C-2 プリント基板の電気検査におけるアライメントを考慮した検査経路最適化(生産管理)
• 1-C-1 非線形最適化に基づくプリント基板検査用プローブ治具の位置補正(生産管理)

もっと見る 閉じる

スポンサーリンク