Minimax (original) (raw)
En teoria de jocs, Minimax és un mètode de decisió per minimitzar la pèrdua màxima de la imatge esperada en jocs amb adversari i amb informació perfecta. Minimax és un algorisme recursiu. El funcionament de Minimax es pot resumir com triar el millor moviment per a tu mateix suposant que el teu contrincant escollirà el pitjor per a tu.
| Property | Value |
|---|---|
| dbo:abstract | En teoria de jocs, Minimax és un mètode de decisió per minimitzar la pèrdua màxima de la imatge esperada en jocs amb adversari i amb informació perfecta. Minimax és un algorisme recursiu. El funcionament de Minimax es pot resumir com triar el millor moviment per a tu mateix suposant que el teu contrincant escollirà el pitjor per a tu. (ca) ميني ماكس (بالإنجليزية: minimax)وتختصر أحيانا بMM كما تسمى بنقطة الاختيار هي خوارزمية رياضية مستخدمة في الذكاء الاصطناعي، ونظرية القرار، ونظرية الألعاب، والإحصاءات، والفلسفة وحساب الأحتمالات تقوم بحساب كافة الاحتمالات المتوفرة لأختيار أفضلها من ناحية المكسب، وتعمل الخوارزمية على تقييم كل الحالات التي يتخذ فيها اللاعبون حركات بديلة وتلك التي يقومون فيها بحركات متزامنة، كما توسعت هذه الخوارزمية لتشمل ألعابًا أكثر تعقيدًا كالشطرنج واتخاذ القرارات في حالات الشك بوجود حركات أفضل وطُبِقَت هذه النظرية في شطرنج الحاسوب ويعني الأسم - إيجاد الحد الأعلى من الربح-. ووضع في الأصل من اجل تحليل نظرية المجموع الصفري في الألعاب. (ar) Minimax je algoritmus, používaný pro hraní strategických her mezi dvěma a více hráči. Principem algoritmu je procházení stromu hry a minimalizace maximálních možných ztrát. Algoritmus bývá základem většiny počítačových programů pro hraní her, jako jsou piškvorky, dáma nebo šachy. (cs) Der Minimax-Algorithmus ist ein Algorithmus zur Ermittlung der optimalen Spielstrategie für endliche Zwei-Personen-Nullsummenspiele mit perfekter Information. Zu diesen Spielen gehören insbesondere Brettspiele wie Schach, Go, Othello / Reversi, Dame, Mühle und Vier gewinnt, bei denen beide Spieler stets die gesamte Historie der Partie kennen. Auch für Spiele mit Zufallseinfluss wie Backgammon lässt sich der Minimax-Algorithmus auf Grundlage von Erwartungswerten erweitern. In der Regel, aber nicht ausschließlich, wird der Minimax-Algorithmus auf Spiele mit abwechselndem Zugrecht angewandt. Eine mit dem Minimax-Algorithmus berechnete Strategie wird Minimax-Strategie genannt. Sie sichert dem betreffenden Spieler den höchstmöglichen Gewinn, der unabhängig von der Spielweise des Gegners zu erzielen ist. Das aus den Minimax-Strategien beider Spieler gebildete Strategie-Paar bildet ein Nash-Gleichgewicht. Bei Nicht-Nullsummenspielen, bei denen die Niederlage des Gegners nicht zwangsläufig mit dem eigenen Gewinn zusammenfällt, liefert der Minimax-Algorithmus nicht unbedingt eine optimale Strategie. Varianten des Minimax-Algorithmus bilden das Kernelement von spielenden Programmen wie einem Schachprogramm. Die steigende Rechenleistung von Computern hat mittlerweile dazu geführt, dass selbst bei so komplexen Spielen wie Schach inzwischen alle Menschen ohne Mühe vom Computer geschlagen werden können. Für einige Spiele wie das so genannte Nim-Spiel lässt sich eine optimale Strategie auch durch effizientere Algorithmen der Kombinatorischen Spieltheorie berechnen. (de) En teoría de juegos, 'minimax' es un método de decisión para minimizar la pérdida máxima esperada en juegos con adversario y con información perfecta. Minimax es un algoritmo recursivo. El funcionamiento de minimax puede resumirse en cómo elegir el mejor movimiento para ti mismo suponiendo que tu contrincante escogerá el peor para ti. (es) L'algorithme minimax (aussi appelé algorithme MinMax) est un algorithme qui s'applique à la théorie des jeux pour les jeux à deux joueurs à somme nulle (et à information complète) consistant à minimiser la perte maximum (c'est-à-dire dans le pire des cas). Pour une vaste famille de jeux, le théorème du minimax de von Neumann assure l'existence d'un tel algorithme, même si dans la pratique il n'est souvent guère aisé de le trouver. Le jeu de hex est un exemple où l'existence d'un tel algorithme est établie et montre que le premier joueur peut toujours gagner, sans pour autant que cette stratégie soit connue. Il amène l'ordinateur à passer en revue toutes les possibilités pour un nombre limité de coups et à leur assigner une valeur qui prend en compte les bénéfices pour le joueur et pour son adversaire. Le meilleur choix est alors celui qui minimise les pertes du joueur tout en supposant que l'adversaire cherche au contraire à les maximiser (le jeu est à somme nulle). Il existe différents algorithmes basés sur MinMax permettant d'optimiser la recherche du meilleur coup en limitant le nombre de nœuds visités dans l'arbre de jeu, le plus connu est l'élagage alpha-bêta. En pratique, l'arbre est souvent trop vaste pour pouvoir être intégralement exploré (comme pour le jeu d'échecs ou de go). Seule une fraction de l'arbre est alors explorée. Dans le cas d'arbres très vastes, une IA (système expert, évaluation par apprentissage à partir d'exemple, etc.) peut servir à élaguer certaines branches sur la base d'une estimation de leur utilité. C'est ce qui est employé, par exemple, dans le cadre du go. (fr) Minimax (sometimes MinMax, MM or saddle point) is a decision rule used in artificial intelligence, decision theory, game theory, statistics, and philosophy for minimizing the possible loss for a worst case (maximum loss) scenario. When dealing with gains, it is referred to as "maximin" – to maximize the minimum gain. Originally formulated for several-player zero-sum game theory, covering both the cases where players take alternate moves and those where they make simultaneous moves, it has also been extended to more complex games and to general decision-making in the presence of uncertainty. (en) Algoritme minimax merupakan basis dari semua permainan berbasis AI seperti permainan catur misalnya. AI permainan catur tentunya sudah sangat terkenal di mana AI tersebut bahkan dapat mengalahkan juara dunia sekalipun. Pada algoritme minimax, pengecekan akan seluruh kemungkinan yang ada sampai akhir permainan dilakukan. Pengecekan tersebut akan menghasilkan pohon permainan yang berisi semua kemungkinan tersebut. Tentunya dibutuhkan resource yang berskala besar untuk menangani komputasi pencarian pohon solusi tersebut berhubung kombinasi kemungkinan untuk sebuah permainan catur pada setiap geraknya sangat banyak sekali.Keuntungan yang didapat dengan menggunakan algoritme minimax yaitu algoritme minimax mampu menganalisis segala kemungkinan posisi permainan untuk menghasilkan keputusan yang terbaik karena algoritme minimax ini bekerja secara rekursif dengan mencari langkah yang akan membuat lawan mengalami kerugian minimum. Semua strategi lawan akan dihitung dengan algoritme yang sama dan seterusnya. Ini berarti, pada langkah pertama komputer akan menganalisis seluruh pohon permainan. Dan untuk setiap langkahnya, komputer akan memilih langkah yang paling membuat lawan mendapatkan keuntungan minimum, dan yang paling membuat komputer itu sendiri mendapatkan keuntungan maksimum.Dalam penentuan keputusan tersebut dibutuhkan suatu nilai yang merepresentasikan kerugian atau keuntungan yang akan diperoleh jika langkah tersebut dipilih. Untuk itulah disini digunakan sebuah fungsi heurisitic untuk mengevaluasi nilai sebagai nilai yang merepresentasikan hasil permainan yang akan terjadi jika langkah tersebut dipilih. Biasanya pada permainan tic tac toe ini digunakan nilai 1,0,-1 untuk mewakilkan hasil akhir permainan berupa menang, seri, dan kalah. Dari nilai-nilai heuristic inilah komputer akan menentukan simpul mana dari pohon permainan yang akan dipilih, tentunya simpul yang akan dipilih tersebut adalah simpul dengan nilai heuristic yang akan menuntun permainan ke hasil akhir yang menguntungkan bagi komputer. (in) ミニマックス法（みにまっくすほう、英: minimax）またはミニマックス探索とは、想定される最大の損害が最小になるように決断を行う戦略のこと。将棋、チェス、リバーシなどといった完全情報ゲームをコンピュータに思考させるためのアルゴリズムとしても用いられるが、元々はフォン・ノイマンが中心となって数学的に理論化されたゲーム理論において、打ち手を決定する際に適用されるルールの一つ。 これに対し、想定される最小の利益が最大になるように決断を行う戦略はという。 (ja) Il minimax, nella teoria delle decisioni, è un metodo per minimizzare la massima (minimax) perdita possibile; in alternativa, per massimizzare il minimo guadagno (maximin). Fu scoperto nella teoria dei giochi in caso di gioco a somma zero con due giocatori, sia nel caso di mosse alternative (turni) sia di mosse simultanee, venendo successivamente esteso a giochi più complessi e al supporto decisionale in presenza di incertezza. Una versione semplice dell'algoritmo si può vedere in giochi come il tris, dove è possibile vincere, perdere o pareggiare. * Se il giocatore A può vincere con una sola mossa, la mossa migliore è quella vincente. * Se il giocatore B sa che una data mossa porterà A a poter vincere con la sua prossima mossa, mentre un'altra lo porterà a pareggiare, la migliore mossa del giocatore B è quella che lo porterà alla patta. Verso la fine del gioco è facile capire quali sono le mosse migliori; l'algoritmo minimax trova la mossa migliore in un dato momento cercandola a partire dalla fine del gioco e risalendo verso la situazione corrente. Ad ogni passo l'algoritmo assume che il giocatore A cerchi di massimizzare le sue probabilità di vincere, mentre B cerchi di minimizzare le probabilità di vittoria di A, per esempio massimizzando le proprie chance di vittoria. (it) 최소극대화(영어: Maximin) 또는 미니맥스는 결정이론, 게임이론, 통계학, 철학에서 사용하는 개념으로 최악의 경우 발생가능한 손실(최대 손실)을 최소화 한다는 규칙이다. 손실이 아니라 이익이 기준이라면 최소 이익을 극대화한다는 의미에서 "maximin" 이라고 부르기도 한다. 원래 두 명의 참가자가 존재하는 제로섬 게임 이론으로부터 시작하였으나 (두 참가자가 순차적으로 행동하는 경우와 동시에 행동하는 경우 모두 포함), 더 복잡한 게임과 불확실성이 존재할 때의 일반적인 의사결정에 이르기까지 널리 쓰이고 있다 (ko) Minimax (czasami minmax) – metoda minimalizowania maksymalnych możliwych . Alternatywnie można je traktować jako maksymalizację minimalnego zysku (maximin). Wywodzi się to z teorii gry o sumie zerowej, obejmujących oba przypadki, zarówno ten, gdzie gracze wykonują ruchy naprzemiennie, jak i ten, gdzie wykonują ruchy jednocześnie. Zostało to również rozszerzone na bardziej skomplikowane gry i ogólne podejmowanie decyzji w obecności niepewności. (pl) Minimax (minimum maximorum) is het minimaliseren van het maximaal haalbare voor tegenpartijen bij een competitie. Het wordt in verschillende gebieden toegepast, zoals bij verkiezingen (methode Condorcet) en bij zoekbomen in spelen. Maximin (maximum minimorum) is het maximaliseren van het minimaal haalbare en heeft overeenkomsten met het uit A Theory of Justice van John Rawls. Minimin (minimum minimorum) is het minimaliseren van het minimaal haalbare en maximax (maximum maximorum) is het maximaliseren van het maximaal haalbare. Het laatste gebied komt onder meer voor bij schaakprogramma's. Het programma maakt in dat geval een zoekboom van alle mogelijke zetten, de zetten die de tegenstander daarop weer kan doen en de volgende zetten van het programma zelf. Wanneer aan alle resultaten een score wordt toegekend, kan de beste zet bepaald worden. Hierbij is een hoge score een voor het programma goed resultaat. De beste zet wordt dan vervolgens bepaald door in iedere vertakking van de boom de maximale score voor een eigen zet te verkiezen en de minimale score voor een zet van de opponent. Zodoende wordt de beste zet verkregen. (nl) Em teoria da decisão, o minimax (ou minmax) é um método para minimizar a possível perda máxima. Pode ser considerado como a maximização do ganho mínimo (maximin). Começa-se com dois jogadores 0-0 da teoria dos jogos, cobrindo ambos os casos em que os jogadores tomam caminhos alternados (por rodadas) ou simultaneamente. Pode-se estender o conceito para jogos mais complexos e para tomada de decisão na presença de incertezas. Nesse caso, não existe outro jogador, as consequências das decisões dependem de fatores desconhecidos. (pt) Мінімакс (англ. minimax, нім. minimax n) — правило прийняття рішень, що використовується в теорії ігор, теорії прийняття рішень, дослідженні операцій, статистиці і філософії для мінімізації можливих втрат з тих, які особа, яка приймає рішення не може уникнути при розвитку подій за найгіршим для неї сценарієм. Критерій мінімаксу спочатку був сформульований в теорії ігор для гри двох осіб з нульовою сумою для випадків послідовних і одночасних ходів, згодом отримав розвиток у складніших іграх і прийнятті рішень в умовах невизначеності. З поняттям мінімаксу пов'язане поняття максиміна (значення мінімаксу не менше значення відповідного максиміну). (uk) Minimax算法（亦稱 MinMax or MM）又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法。 (zh) Минимакс — правило принятия решений, используемое в теории игр, теории принятия решений, исследовании операций, статистике и философии для минимизации возможных потерь из тех, которые лицо, принимающее решение, не может предотвратить при развитии событий по наихудшему для него сценарию. Критерий минимакса первоначально был сформулирован в теории игр для игры двух лиц с нулевой суммой Джеймсом Уолдгрейвом в 1713 году, в случаях последовательных и одновременных ходов, впоследствии получил развитие в более сложных играх и при принятии решений в условиях неопределённости. С понятием минимакса связано понятие максимина (значение минимакса не меньше значения соответствующего максимина). В математике принцип минимакса используется в задачах приближения функций алгебраическими полиномами, в задачах нелинейного программирования. (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Minimax.svg?width=300 |
| dbo:wikiPageExternalLink | http://ksquared.de/gamevisual/launch.php%7Cwebsite=ksquared.de https://www.fierz.ch/strategy1.htm%7Cwebsite=fierz.ch http://www.cut-the-knot.org/Curriculum/Games/MixedStrategies.shtml https://github.com/ykaragol/checkersmaster/blob/master/CheckersMaster/src/checkers/algorithm/MinimaxAlgorithm.java%7Cwebsite=github.com%7Cdate=24 http://apmonitor.com/me575/index.php/Main/MiniMax http://www.bewersdorff-online.de/quaak/rules.htm https://xlinux.nist.gov/dads/HTML/minimax.html http://www.swif.uniba.it/lei/foldop/foldoc.cgi%3Fmaximin+principle https://web.archive.org/web/20060307183023/http:/www.swif.uniba.it/lei/foldop/foldoc.cgi%3Fmaximin+principle https://web.archive.org/web/20150324045417/http:/ksquared.de/gamevisual/launch.php%7Ctitle=Launch |
| dbo:wikiPageID | 19589 (xsd:integer) |
| dbo:wikiPageLength | 27206 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1123452311 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Bayes_estimator dbc:Detection_theory dbr:Root_node dbr:Minimax_theorem dbr:Murphy's_law dbr:Nash_equilibrium dbr:Resistentialism dbr:Algorithm dbc:Game_theory dbc:Fixed_points_(mathematics) dbr:John_Rawls dbr:Decision_theory dbc:Search_algorithms dbr:Estimator dbr:Node_(computer_science) dbr:Game_theory dbr:Garry_Kasparov dbr:Go_(board_game) dbr:Branching_factor dbr:Mixed_strategy dbr:Monte_Carlo_tree_search dbr:NIST dbr:Lesser_of_two_evils_principle dbr:Statistics dbr:Combinatorial_game_theory dbr:Computational_complexity_theory dbr:Computer_chess dbr:Zero-sum_game dbr:Horizon_effect dbr:Payoff_matrix dbr:Strategy_(game_theory) dbr:Tic-tac-toe dbc:Articles_with_example_pseudocode dbc:Game_artificial_intelligence dbc:Graph_algorithms dbc:Optimization_algorithms_and_methods dbr:Game_tree dbr:Leaf_node dbr:Minimax_Condorcet dbr:A_Theory_of_Justice dbc:Theorems_in_discrete_mathematics dbr:Alpha–beta_pruning dbr:Expected_value dbr:Parameter dbr:Parent_node dbr:Checkers dbr:Folk_theorem_(game_theory) dbr:Regret_(decision_theory) dbr:Scenario_analysis dbr:Risk_function dbr:Artificial_intelligence dbc:Decision_theory dbr:Chess dbr:Child_node dbr:John_Horton_Conway dbr:Heuristic dbr:Transposition_table dbr:Worst-case_scenario dbr:Zero-sum dbr:Dictionary_of_Algorithms_and_Data_Structures dbr:Average dbr:Philosophy dbr:Example_of_a_game_without_a_value dbr:Expectiminimax_tree dbr:Info-gap_decision_theory dbr:Loss_function dbr:Sion's_minimax_theorem dbr:Variation_(game_tree) dbr:Negamax dbr:Expectiminimax dbr:Exponential_growth dbr:Tit_for_Tat dbr:Evaluation_function dbr:Pseudocode dbr:Move_by_nature dbr:Wald's_maximin_model dbr:Negascout dbr:Ordinal_measurement dbr:Minimax_regret dbr:IBM_Deep_Blue dbr:Forced_move dbr:Repeated_games dbr:Leaf_nodes dbr:Ply_(chess) dbr:Prior_distribution dbr:Difference_Principle dbr:Expected_utility dbr:Wikt:robust dbr:File:Minimax.svg dbr:File:Plminmax.gif |
| dbp:id | p/m063950 (en) |
| dbp:title | Minimax principle (en) |
| dbp:wikiPageUsesTemplate | dbt:Springer dbt:0 dbt:= dbt:About dbt:Cite_web dbt:Div_col dbt:Div_col_end dbt:Failed_verification dbt:Main_article dbt:Math dbt:Mvar dbt:Reflist dbt:Sfrac dbt:Short_description dbt:Val dbt:Wikiquote dbt:Wiktionary dbt:Cite_dictionary dbt:Game_theory dbt:Algorithmic_paradigms dbt:Decision_theory |
| dct:subject | dbc:Detection_theory dbc:Game_theory dbc:Fixed_points_(mathematics) dbc:Search_algorithms dbc:Articles_with_example_pseudocode dbc:Game_artificial_intelligence dbc:Graph_algorithms dbc:Optimization_algorithms_and_methods dbc:Theorems_in_discrete_mathematics dbc:Decision_theory |
| gold:hypernym | dbr:Rule |
| rdf:type | yago:WikicatTheoremsInDiscreteMathematics yago:WikicatNon-cooperativeGames yago:WikicatOptimizationAlgorithmsAndMethods yago:WikicatSearchAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Communication100033020 yago:Contest107456188 yago:Event100029378 yago:Game100456199 yago:Message106598915 yago:Procedure101023820 yago:Proposition106750804 yago:PsychologicalFeature100023100 yago:WikicatGraphAlgorithms yago:YagoPermanentlyLocatedEntity dbo:TelevisionStation dbo:Country yago:Rule105846932 yago:SocialEvent107288639 yago:Statement106722453 yago:Theorem106752293 yago:WikicatAlgorithms |
| rdfs:comment | En teoria de jocs, Minimax és un mètode de decisió per minimitzar la pèrdua màxima de la imatge esperada en jocs amb adversari i amb informació perfecta. Minimax és un algorisme recursiu. El funcionament de Minimax es pot resumir com triar el millor moviment per a tu mateix suposant que el teu contrincant escollirà el pitjor per a tu. (ca) Minimax je algoritmus, používaný pro hraní strategických her mezi dvěma a více hráči. Principem algoritmu je procházení stromu hry a minimalizace maximálních možných ztrát. Algoritmus bývá základem většiny počítačových programů pro hraní her, jako jsou piškvorky, dáma nebo šachy. (cs) En teoría de juegos, 'minimax' es un método de decisión para minimizar la pérdida máxima esperada en juegos con adversario y con información perfecta. Minimax es un algoritmo recursivo. El funcionamiento de minimax puede resumirse en cómo elegir el mejor movimiento para ti mismo suponiendo que tu contrincante escogerá el peor para ti. (es) Minimax (sometimes MinMax, MM or saddle point) is a decision rule used in artificial intelligence, decision theory, game theory, statistics, and philosophy for minimizing the possible loss for a worst case (maximum loss) scenario. When dealing with gains, it is referred to as "maximin" – to maximize the minimum gain. Originally formulated for several-player zero-sum game theory, covering both the cases where players take alternate moves and those where they make simultaneous moves, it has also been extended to more complex games and to general decision-making in the presence of uncertainty. (en) ミニマックス法（みにまっくすほう、英: minimax）またはミニマックス探索とは、想定される最大の損害が最小になるように決断を行う戦略のこと。将棋、チェス、リバーシなどといった完全情報ゲームをコンピュータに思考させるためのアルゴリズムとしても用いられるが、元々はフォン・ノイマンが中心となって数学的に理論化されたゲーム理論において、打ち手を決定する際に適用されるルールの一つ。 これに対し、想定される最小の利益が最大になるように決断を行う戦略はという。 (ja) 최소극대화(영어: Maximin) 또는 미니맥스는 결정이론, 게임이론, 통계학, 철학에서 사용하는 개념으로 최악의 경우 발생가능한 손실(최대 손실)을 최소화 한다는 규칙이다. 손실이 아니라 이익이 기준이라면 최소 이익을 극대화한다는 의미에서 "maximin" 이라고 부르기도 한다. 원래 두 명의 참가자가 존재하는 제로섬 게임 이론으로부터 시작하였으나 (두 참가자가 순차적으로 행동하는 경우와 동시에 행동하는 경우 모두 포함), 더 복잡한 게임과 불확실성이 존재할 때의 일반적인 의사결정에 이르기까지 널리 쓰이고 있다 (ko) Minimax (czasami minmax) – metoda minimalizowania maksymalnych możliwych . Alternatywnie można je traktować jako maksymalizację minimalnego zysku (maximin). Wywodzi się to z teorii gry o sumie zerowej, obejmujących oba przypadki, zarówno ten, gdzie gracze wykonują ruchy naprzemiennie, jak i ten, gdzie wykonują ruchy jednocześnie. Zostało to również rozszerzone na bardziej skomplikowane gry i ogólne podejmowanie decyzji w obecności niepewności. (pl) Em teoria da decisão, o minimax (ou minmax) é um método para minimizar a possível perda máxima. Pode ser considerado como a maximização do ganho mínimo (maximin). Começa-se com dois jogadores 0-0 da teoria dos jogos, cobrindo ambos os casos em que os jogadores tomam caminhos alternados (por rodadas) ou simultaneamente. Pode-se estender o conceito para jogos mais complexos e para tomada de decisão na presença de incertezas. Nesse caso, não existe outro jogador, as consequências das decisões dependem de fatores desconhecidos. (pt) Мінімакс (англ. minimax, нім. minimax n) — правило прийняття рішень, що використовується в теорії ігор, теорії прийняття рішень, дослідженні операцій, статистиці і філософії для мінімізації можливих втрат з тих, які особа, яка приймає рішення не може уникнути при розвитку подій за найгіршим для неї сценарієм. Критерій мінімаксу спочатку був сформульований в теорії ігор для гри двох осіб з нульовою сумою для випадків послідовних і одночасних ходів, згодом отримав розвиток у складніших іграх і прийнятті рішень в умовах невизначеності. З поняттям мінімаксу пов'язане поняття максиміна (значення мінімаксу не менше значення відповідного максиміну). (uk) Minimax算法（亦稱 MinMax or MM）又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法。 (zh) ميني ماكس (بالإنجليزية: minimax)وتختصر أحيانا بMM كما تسمى بنقطة الاختيار هي خوارزمية رياضية مستخدمة في الذكاء الاصطناعي، ونظرية القرار، ونظرية الألعاب، والإحصاءات، والفلسفة وحساب الأحتمالات تقوم بحساب كافة الاحتمالات المتوفرة لأختيار أفضلها من ناحية المكسب، وتعمل الخوارزمية على تقييم كل الحالات التي يتخذ فيها اللاعبون حركات بديلة وتلك التي يقومون فيها بحركات متزامنة، كما توسعت هذه الخوارزمية لتشمل ألعابًا أكثر تعقيدًا كالشطرنج واتخاذ القرارات في حالات الشك بوجود حركات أفضل وطُبِقَت هذه النظرية في شطرنج الحاسوب (ar) Der Minimax-Algorithmus ist ein Algorithmus zur Ermittlung der optimalen Spielstrategie für endliche Zwei-Personen-Nullsummenspiele mit perfekter Information. Zu diesen Spielen gehören insbesondere Brettspiele wie Schach, Go, Othello / Reversi, Dame, Mühle und Vier gewinnt, bei denen beide Spieler stets die gesamte Historie der Partie kennen. Auch für Spiele mit Zufallseinfluss wie Backgammon lässt sich der Minimax-Algorithmus auf Grundlage von Erwartungswerten erweitern. In der Regel, aber nicht ausschließlich, wird der Minimax-Algorithmus auf Spiele mit abwechselndem Zugrecht angewandt. (de) L'algorithme minimax (aussi appelé algorithme MinMax) est un algorithme qui s'applique à la théorie des jeux pour les jeux à deux joueurs à somme nulle (et à information complète) consistant à minimiser la perte maximum (c'est-à-dire dans le pire des cas). Pour une vaste famille de jeux, le théorème du minimax de von Neumann assure l'existence d'un tel algorithme, même si dans la pratique il n'est souvent guère aisé de le trouver. Le jeu de hex est un exemple où l'existence d'un tel algorithme est établie et montre que le premier joueur peut toujours gagner, sans pour autant que cette stratégie soit connue. (fr) Algoritme minimax merupakan basis dari semua permainan berbasis AI seperti permainan catur misalnya. AI permainan catur tentunya sudah sangat terkenal di mana AI tersebut bahkan dapat mengalahkan juara dunia sekalipun. Pada algoritme minimax, pengecekan akan seluruh kemungkinan yang ada sampai akhir permainan dilakukan. Pengecekan tersebut akan menghasilkan pohon permainan yang berisi semua kemungkinan tersebut. Tentunya dibutuhkan resource yang berskala besar untuk menangani komputasi pencarian pohon solusi tersebut berhubung kombinasi kemungkinan untuk sebuah permainan catur pada setiap geraknya sangat banyak sekali.Keuntungan yang didapat dengan menggunakan algoritme minimax yaitu algoritme minimax mampu menganalisis segala kemungkinan posisi permainan untuk menghasilkan keputusan yang (in) Il minimax, nella teoria delle decisioni, è un metodo per minimizzare la massima (minimax) perdita possibile; in alternativa, per massimizzare il minimo guadagno (maximin). Fu scoperto nella teoria dei giochi in caso di gioco a somma zero con due giocatori, sia nel caso di mosse alternative (turni) sia di mosse simultanee, venendo successivamente esteso a giochi più complessi e al supporto decisionale in presenza di incertezza. Una versione semplice dell'algoritmo si può vedere in giochi come il tris, dove è possibile vincere, perdere o pareggiare. (it) Minimax (minimum maximorum) is het minimaliseren van het maximaal haalbare voor tegenpartijen bij een competitie. Het wordt in verschillende gebieden toegepast, zoals bij verkiezingen (methode Condorcet) en bij zoekbomen in spelen. Maximin (maximum minimorum) is het maximaliseren van het minimaal haalbare en heeft overeenkomsten met het uit A Theory of Justice van John Rawls. Minimin (minimum minimorum) is het minimaliseren van het minimaal haalbare en maximax (maximum maximorum) is het maximaliseren van het maximaal haalbare. (nl) Минимакс — правило принятия решений, используемое в теории игр, теории принятия решений, исследовании операций, статистике и философии для минимизации возможных потерь из тех, которые лицо, принимающее решение, не может предотвратить при развитии событий по наихудшему для него сценарию. В математике принцип минимакса используется в задачах приближения функций алгебраическими полиномами, в задачах нелинейного программирования. (ru) |
| rdfs:label | ميني ماكس (ar) Minimax (ca) Minimax (algoritmus) (cs) Minimax-Algorithmus (de) Minimax (es) Minimax (in) Minimax (it) Algorithme minimax (fr) 최소극대화 (ko) Minimax (en) ミニマックス法 (ja) Minimax (nl) Algorytm min-max (pl) Minimax (pt) Минимакс (ru) Мінімакс (uk) 极小化极大算法 (zh) |
| owl:sameAs | freebase:Minimax yago-res:Minimax wikidata:Minimax dbpedia-ar:Minimax dbpedia-ca:Minimax dbpedia-cs:Minimax dbpedia-de:Minimax dbpedia-es:Minimax dbpedia-fa:Minimax dbpedia-fr:Minimax dbpedia-he:Minimax dbpedia-hu:Minimax http://hy.dbpedia.org/resource/Մինիմաքս dbpedia-id:Minimax dbpedia-it:Minimax dbpedia-ja:Minimax http://jv.dbpedia.org/resource/Minimax dbpedia-ko:Minimax dbpedia-nl:Minimax dbpedia-pl:Minimax dbpedia-pt:Minimax dbpedia-ro:Minimax dbpedia-ru:Minimax dbpedia-simple:Minimax dbpedia-sk:Minimax dbpedia-sr:Minimax dbpedia-th:Minimax dbpedia-uk:Minimax dbpedia-vi:Minimax dbpedia-zh:Minimax https://global.dbpedia.org/id/4uvnD |
| prov:wasDerivedFrom | wikipedia-en:Minimax?oldid=1123452311&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Minimax.svg wiki-commons:Special:FilePath/Plminmax.gif |
| foaf:homepage | http://cut-the-knot.org |
| foaf:isPrimaryTopicOf | wikipedia-en:Minimax |
| is dbo:network of | dbr:Bolek_and_Lolek |
| is dbo:wikiPageDisambiguates of | dbr:Minimax_(disambiguation) dbr:MM |
| is dbo:wikiPageRedirects of | dbr:Game_value dbr:Maximin_(decision_theory) dbr:Maximin_criterion dbr:Maxmin dbr:Maximin_(philosophy) dbr:Maximin_principle dbr:MiniMax dbr:Minmax dbr:Minmax_algorithm dbr:Minimax_Strategy dbr:Minimax_algorithm dbr:Minimax_principle dbr:Minimax_solution dbr:Minimax_strategy dbr:Minimax_test dbr:Bottleneck_programming |
| is dbo:wikiPageWikiLink of | dbr:List_of_algorithms dbr:List_of_films_based_on_television_programs dbr:Minimax_(disambiguation) dbr:Minimax_Condorcet_method dbr:Minimax_estimator dbr:Priority_heuristic dbr:Bolek_and_Lolek dbr:John_von_Neumann dbr:Best_node_search dbr:Decision_theory dbr:DeepStack dbr:Index_of_philosophy_articles_(I–Q) dbr:Game_value dbr:Robert_Schlaifer dbr:Prospect_theory dbr:Proximity_principle dbr:Search_game dbr:1713_in_science dbr:Common_good dbr:Computer_Arimaa dbr:Connect_Four dbr:Maximin_(decision_theory) dbr:Claude_Shannon dbr:Game_theory dbr:Moja_TV dbr:Monte_Carlo_tree_search dbr:Andrew_Yao dbr:Lesser_of_two_evils_principle dbr:Simultaneous_game dbr:Combinatorial_search dbr:Computer_Go dbr:Computer_Othello dbr:Computer_chess dbr:Zero-sum_game dbr:Helping_behavior dbr:Horizon_effect dbr:Principal_variation_search dbr:Machine_learning_in_video_games dbr:Majority_judgment dbr:Strategy dbr:Taleb_distribution dbr:Maximal_lotteries dbr:Mutual_recursion dbr:Game dbr:Game_complexity dbr:Game_tree dbr:Game_without_a_value dbr:Linear_search_problem dbr:Robust_optimization dbr:A_Theory_of_Justice dbr:Alexander_Brudno dbr:Economic_Stimulus_Appropriations_Act_of_1977 dbr:Alpha–beta_pruning dbr:Numbers_(season_4) dbr:Danskin's_theorem dbr:Fair_division dbr:Glicksberg's_theorem dbr:Golden-section_search dbr:History_of_chess_engines dbr:Outline_of_chess dbr:Social_group dbr:Quiescence_search dbr:R/K_selection_theory dbr:Regret_(decision_theory) dbr:Tamer_Başar dbr:Arthur_Samuel_(computer_scientist) dbr:A_Perfect_Vacuum dbr:Chebyshev_polynomials dbr:K-nearest_neighbors_algorithm dbr:Blondie24 dbr:Super_TV_(Bosnia_and_Herzegovina) dbr:Symbolic_artificial_intelligence dbr:Artificial_stupidity dbr:Marketing_mix dbr:CDMA_spectral_efficiency dbr:Phuuz_entertainment dbr:Ultimate_tic-tac-toe dbr:Maximin_criterion dbr:Maxmin dbr:Info-gap_decision_theory dbr:Komodo_(chess) dbr:Brute-force_search dbr:Once_Upon_a_Time..._Planet_Earth dbr:Once_Upon_a_Time..._Space dbr:Once_Upon_a_Time..._The_Discoverers dbr:Search_algorithm dbr:Loss_function dbr:MM dbr:Mastermind_(board_game) dbr:Maximin_(philosophy) dbr:SSS* dbr:Sampling_(statistics) dbr:Solved_game dbr:Variation_(game_tree) dbr:Negamax dbr:Newell's_algorithm dbr:Solar_Lottery dbr:Expected_utility_hypothesis dbr:Expectiminimax dbr:List_of_statistics_articles dbr:List_of_television_channels_in_Pakistan dbr:List_of_television_channels_in_Vietnam dbr:Multimax dbr:The_Mathematics_of_Games_and_Gambling dbr:Evaluation_function dbr:Evasive_Boolean_function dbr:Utility_monster dbr:Repeated_game dbr:Secretary_problem dbr:Poole_versus_HAL_9000 dbr:Wald's_maximin_model dbr:Solution_concept dbr:Maximin_principle dbr:Waldegrave_problem dbr:Non-cooperative_game_theory dbr:Randomized_algorithms_as_zero-sum_games dbr:Stratified_sampling dbr:Original_position dbr:Outline_of_statistics dbr:Randomised_decision_rule dbr:Tsoro dbr:MiniMax dbr:Minmax dbr:Minmax_algorithm dbr:Minimax_Strategy dbr:Minimax_algorithm dbr:Minimax_principle dbr:Minimax_solution dbr:Minimax_strategy dbr:Minimax_test dbr:Bottleneck_programming |
| is dbp:network of | dbr:Bolek_and_Lolek |
| is owl:differentFrom of | dbr:Glossary_of_video_game_terms dbr:Alpha_max_plus_beta_min_algorithm |
| is foaf:primaryTopic of | wikipedia-en:Minimax |
