Wikipédia

„Minimax elv” változatai közötti eltérés

Laptörténet interaktív böngészése
[ellenőrzött változat][ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
Addbot (vitalap | szerkesztései)
130 152 szerkesztés
a Bot: 20 interwiki link migrálva a Wikidata d:q751319 adatába
6. sor:
A minimax elv egy [[kevert stratégia]], ami része a [[zéró összegű játék]]ok megoldásának. A zéró összegű játékokban a minimax elv megadja a [[Nash-egyensúly|nyeregpontot]].
 
''Definíció:'' Legyen ''A'' és ''B'' nem üres [[halmaz]], <math>f: A \times B ->\to \mathbb R</math> adott [[Függvény (matematika)|függvény]]. Az <math>(x_0,y_0)</math> pont '''nyeregpont''', ha minden <math>x \in A</math>-ra és minden <math>y\in B</math>-re <math>f(x,y_0) \leq f(x_0,y_0) \leq f(x_0,y).</math>
 
'''Neumann-tétel:''' Minden olyan kétszemélyes, zéró összegű játéknak van nyeregpontja, amiben véges sok elemi stratégia van. Azaz a legjobb kevert stratégiával az első játékos várható nyereségének maximuma egyenlő a második játékos várható veszteségének minimumával.
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Minimax_elv”