ミニマックス法（ミニマックスほう、英: minimax）またはミニマックス探索とは、想定される最大の損害が最小になるように決断を行う戦略のこと。将棋、チェス、リバーシなどといった二人零和有限確定完全情報ゲームをコンピュータに思考させるためのアルゴリズムとしても用いられるが、元々はフォン・ノイマンが...

テレゲンの定理 モールの定理(構造力学） カスティリアノの定理(構造力学） レイノルズの輸送定理(流体力学） アローの不可能性定理（社会選択理論） ミニマックス法（ゲーム理論） ※数学以外の分野から発祥した定理は、物理学発祥、工学発祥、経済学発祥として表記した。ただし、数学者が証明した物理学の定理は物理学発祥とした。...

Chi-Chih Yao、中国語: 姚期智; 拼音: Yáo Qīzhì、1946年12月24日 - ）は、著名な計算機科学者にして計算理論家。ミニマックス法を用い今日「ヤオの法則（英語版）」として知られる理論を証明した。 1946年、中国上海に生まれた。国立台湾大学で物理学を学び、1972年にハー...

アルファ・ベータ法（アルファ・ベータほう、alpha-beta pruning）は完全情報ゲームにおける探索アルゴリズムの1つである。基本的にミニマックス法と同じであり、同じ計算結果が得られるが、ゲーム木において、計算しなくても同じ計算結果になる部分を枝刈りしている。 アルファ・ベータ法...

最も効率的な誤り訂正符号の一つ。復号法に確率伝播法が応用されているところが特徴。実用化も進められていて、デジタルテレビの衛星通信の標準として採用されている。 擬似乱数生成法 線形合同法 メルセンヌ・ツイスタ 完全情報ゲームにおける思考法 ミニマックス法 アルファ・ベータ法 - ミニマックス法の改良 パターン認識 サポートベクターマシン...

粒子群最適化 問題に関する知識に基づいてハッシュ関数を定義したハッシュテーブルは知識を用いたリスト探索アルゴリズムである。 ミニマックス法 アルファ・ベータ法 分枝限定法 NegaScout MTD(f) チェスのようなゲームでは、考えられる全ての「手」で構成されるゲーム木があり、この木を使って...

2006年、モンテカルロ法を応用しランダムに終局までをシミュレートし勝率の高かった着手を選択する手法を使ったソフトウェアCrazy Stoneが登場し、棋力が向上した。 コンピュータ囲碁 コンピュータ将棋 コンピュータチェス コンピュータオセロ 展開型ゲーム ゲーム木 ミニマックス法 アルファ・ベータ法 深さ優先探索...

2007年4月2日閲覧。  Aske Plaat, Jonathan Schaeffer, Wim Pijls, and Arie de Bruin. Exploiting Graph Properties of Game Trees 展開型ゲーム ミニマックス法 木構造 (データ構造) アルファ・ベータ法...

制御工学には、モデルに不確かさが存在する状況においても一定の性能を維持する制御器の設計手法として、ロバスト制御という方法がある。モデルの不確かさの性能への影響の最悪値を最小化するミニマックス法がロバストな制御系を設計する主な手法であり、特に線形システムに対するH∞制御理論は数値計算の観点からも優れた手法である。 生物情報学 進化経済学...

この範囲を外れた評価値の局面の探索を打ち切るという方法である。ミニマックス評価で評価する局面数は N^L だが、αβ探索ではおよそ N^(L/2) となる。 ある局面下で指すことが可能な手をしらみつぶしに読む手法（力まかせ探索）。探索法としては原始的でプログラムも単純になるが、計算量が増えるため効...

戦略の研究にその中心が移っている。二人零和有限確定完全情報ゲームの先読みは人工知能の分野で早くから研究されてきた。ミニマックス法を改良したα-β法を基本とするアルゴリズム、モンテカルロ法によるプレイアウトなどが考案され、ディープラーニングにより人間を超える強さが実現した。 [脚注の使い方] ^...

他にも探索手法やメタヒューリスティクスは多数存在し、解に関する様々な知識を利用するよう設計されている。 ヒューリスティクスは、探索の一部を早めに切り捨てるのにも使われる。例として、ゲーム理論におけるミニマックス法がある。これは、探索の初期段階で多くの部分木を排除する。...

ply（層）」と呼ばれる。この探索は任意の最大探索深度まで、あるいはプログラムが最終「葉」配置に到達したと決定するまで続く。 ミニマックスやネガマックスと呼ばれるこのアプローチのばか正直な実装は、実際上の時間内で小さな深度しか探索することができない。そのため、より手を探索する速度を大きく...

たりでなくコンピュータがチェスをする方法を示した。コンピュータがどの駒をどう移動するかを決定するのにシャノンが用いた方法が、評価関数に基づいたミニマックス法だった。評価関数は、駒の価値や、駒の位置の価値、移動の価値などをすべて数値化して「局面」の価値を評価するものであり、シャノンはその後のゲーム展開を探索木（Search...

の略で、アルファ・ベータ法やNegaScoutよりも効率の良いミニマックス法アルゴリズムの一種である。 MTD(f) は、ミニマックス値を見積もった値 f から、 Null Window Search を何度も繰り返す事で実際のミニマックス値に向けて近づいていく探索法である。 ミニマックス値が見つかると、再び...

では、現代決定理論の精神的展望の多くをもたらした。例えば、ロス関数（英語版）、リスク関数、事前確率、admissible 決定則、ベイズ決定則、ミニマックス決定則などである。「決定理論 (decision theory)」という言葉は、1950年にE. L. Lehmannが使ったのが起源である。[要出典]...

 2。ただし、フォン・ノイマンは1928年に発表した論文"Zur Theorie der Gesellschaftsspiele"においてゼロ和2人ゲームのミニマックス定理が初めて証明しており、この画期的な論文によって現代のゲーム理論が誕生したという見方もある（前掲書9頁）。また、古典的な内容としては、フランス...

のユーザーは120フィルムを加工し、自作して使用している。 ミノックス 戦前にラトビアで開発されたスパイカメラの代表格とも言える超小型カメラ「ミノックス」用のフィルム。本家ミノックスの他にヤシカがアトロンシリーズ、日向工業がミニマックスシリーズ、浅沼商会がアクメルシリーズ、フジがMC-007、メガハ...

Gesellschsftsspiele) から始まる。この論文では、ゼロ和2人ゲームのミニマックス定理が区間 [0, 1] で定義された点対集合写像の不動点定理を用いて証明されると同時に戦略形 n 人ゲームと戦略の定式化、提携とマックスミニ値を用いたゼロ和3人ゲームの分析など、現代のゲーム理論の基本概念と分析方法が提示されている。...

ミニマックス理論である。 孫子が主張するように勝利を目的に敵対する双方が、情報の収集をできるだけ行う・戦力の集中などの工夫で戦闘結果の必然性を増す・冷徹な判断を行う・中立する組織への対応の工夫、などの戦争の合理性をとことん追求していくと、ミニマックス...

\|f-\phi _{n}\|\leq \|f-p\|} が成立するもののことを言う。連続関数のミニマックス近似多項式は常に存在し一意であることが保証されている。チェビシェフの等振動定理によると、ミニマックス多項式はもとの関数のある n + 1 {\displaystyle n+1}...

ミニマックス (Minimax)と称する新しいスタイルの料理を推奨するようになった。このミニマックスは、それまでグラハムが提供してきた脂肪分たっぷりのスタイルではなく、香りや色彩、食感など素材の味を活かすことに重きを置いたものであり、健康への害を最小限におさえることを目的としたヘルシーな料理法であった。...

れた盤面で双方が勝つ確率を数値化しようとする。これには、駒の数、「キング」の数、それぞれの駒が「キング」になる可能性などを考慮する。次の一手はミニマックス法に基づいて決定する。すなわち、相手は評価関数が自分にとって最適になるような手を選ぶと想定し、評価関数の値が自分にとって最適な一手を選ぶ。...

Siloxane）の略。 植物状態（Persistent vegetative state）の略。 Principal Variation Search - ミニマックス法アルゴリズムの一種。 ファントム・ヴァイブレーション・シンドローム（Phantom Vibration Syndrome） -...

多くのゲームにおいて、可能な状態あるいは配置の数は莫大であり、コンピュータはそのごく一部（大抵ゲーム木の数層下）しか探索することができない。 ミニマックス法やαβ枝刈りといった技術を使用して大きなゲーム木を評価する時、探索深度は実現可能性の理由のため制限される。しかしながら、ゲーム木の部分的な評価...

(Principal Variation Search) は Alexander Reinefeld によって考案された アルファ・ベータ法よりも効率の良いミニマックス法アルゴリズムの一種である。 NegaScout は手の選択肢を列挙し何らかの方法で並べ替えた上で、初めに最も良さそうな手を通常の探索窓で探索し評価値を得る。...

ックしている）、この例で見ることができる。 候補者の組み合わせXのミニマックススコアが候補者B ∈ Xに対する候補者A ∉ Xの最強の組み合わさった当選の強さと仮定する。この時シュルツ方式は（順位づけられた組み合わせではない）、当選者が常に最小のミニマックス...

他のアプローチでは解決不可能または困難な決定問題を、ランダム性を使用するモンテカルロ法で解決する試みは、1940年代に始まった。ブルース・アブラムソンは、1987年の博士論文で、通常の静的評価関数ではなく、ミニマックス法をランダムなゲームプレイアウトに基づく期待結果モデルと組み合わせた。アブラムソンは...

ック教会の司祭と話すことを望んで、周囲を驚かせた。1957年2月に53歳で死去。ニュージャージー州のプリンストン墓地に埋葬されている。 純粋数学では、数学基礎論、集合論や測度論、作用素環論、エルゴード理論などを研究した。 ゲーム理論の成立に貢献。特にミニマックス...

数手進めた局面を評価関数によって評価する（ゲーム木探索）。到達局面での評価を元にミニマックス法により互いの対局者が最善手を選択した場合の現局面における各候補着手の優劣の評価を行い着手を決定する。その際、アルファベータ法を採用し、有望ではない着手の先読みを途中で打ち切り、有望な手を深く読む工夫を施した。...

文化教育開発専攻 教育人間科学専攻 社会科学研究科（博士前期課程・博士後期課程） 法政システム専攻 履修プログラム（前期課程） 公共法政プログラム ビジネス法プログラム グローバル法政プログラム 社会経済システム専攻 履修プログラム（前期課程） ファイナンスプログラム 経済分析プログラム 公共政策プログラム...