Dokumenty
Obrázky
Videá
Fórum
 
 

Poker pokořen (Bowlingem:)


Poker pokořen (Bowlingem:)
Poker se přiřadil k šachům a dámě, tedy hrám, které nemá smysl hrát s umělou inteligencí.


Michael Bowling
profesor na University of Alberta

Jeden život nestačí
I kdybyste za 70 let, 12 hodin denně sehráli 60 milionů kol pokeru a neudělali jedinou chybu, stále nebudete schopni se statistickou významností říci, že jste lepší než program Cep heus. Toto tvrdí profesor výpočetních věd s typicky hráčským jménemMichael Bowling , který s kolegy vytvořil tento program na University of Alberta v Kanadském Edmontonu.

Program Cepheus samozřejmě nevyhraje v každém kole. Podle svých tvůrců ovšem hraje tak dobře, že bude mít navrch alespoň tak dlouho, dokud bude jakýkoliv jeho lidský protivník naživu.

Oproti šachům nebo dámě, kde znáte celý minulý průběh hry, má poker tu nepříjemnou vlastnost, že neznáte odehrané karty protihráčů z minulých kol. To značně zvyšuje nejstotu ohledně karet, které ještě v balíčku zůstavají. Z tohoto důvodu se vědci rozhodli nejrozšířenější variantu pokeru "Texas hold’em poker" omezit na dva hráče a zafixovali horní limit sázek. Hra se tak stala problémem s uzavřeným počtem řešení. I tak zůstává 3,16 x 10 17 kombinací, kterých může hra nabýt, a hráč se může ocitnout v 3,19 x 10 14 situacích, kdy se musí rozhodnout.


Kdo neblafuje, nevyhraje
Program byl navržen tak, aby si svou strategii vytvořil učením z předešlých zkušeností . Na úroveň šampiona se dostal po odehrání více jak miliardy miliard her sám proti sobě. Nejdříve hrál "na slepo" a následně bylo každé rozhodnutí hodnoceno koeficientem "lítosti", podle toho, jak mizerně to dopadlo. Pokerové programy samozřejmě vytvářejí i jiní vývojáři na podobném principu. Společně si pak již od roku 2006 porovnávají síly na Výročním turnaji počítačového pokeru. Nyní bylo nově programu umožněno znovu přehodnotit mizerná rozhodnutí z minulých kol.

Zvětšit obrázek
Kombinace karet v ruce rozdávajícího v situaci, kdy se rozhoduje, co udělá jako první krok hry; nad diagonálou karty stejné barvy, pod diagonálou karty různých barev. V zelených polích zvýší sázku, v modrých polích nezvedá sázku, v červených polích zahodí karty, přičemž kombinace barev představuje stochastické rozhodování.

Vývojáři se museli poprat i s tím, že databáze kombinací pro tvorbu strategie programu zabírá úctyhodných 262 terabytů, což je možné v současnosti uložit pouze na disková úložiště s nepříjemně pomalým čtením. Vytvořili kompresní metodu, která objem smrskla na lépe zvládnutelných 11 terabytů, což čtení databáze zrychlilo o příjemných 95 %
Celkem se na trénování programu po dobu dvou měsíců podílelo 4000 počítačů, které vyhodnocovaly 6 miliard kol každou sekundu. To je víc her pokeru, než mohlo kdy nahrát celé lidstvo.
Nedílnou součástí této téměř perfektní strategie je samozřejmě blafování. Lidé to vidí spíše jako psychologickou záležitost, ale podle slov Michaela Bowlinga vypadlo blafování samo z matematického modelu hry. Lze pak dopočítat, jak často je třeba klamat tělem, aby bylo dosaženo optimálního výsledku.

Zvětšit obrázek
Kombinace karet v ruce hráče v situaci, kdy rozdávající zvedá sázky; nad diagonálou karty stejné barvy, pod diagonálou karty různých barev. V zelených polích zvýší sázku, v modrých polích nezvedá sázku, v červených polích zahodí karty, přičemž kombinace barev představuje stochastické rozhodování.


Využití v praxi
Vyhodnocení strategie ověřilo obecně tušený fakt, že rozdávající má značně zvýhodněnou pozici. Též se ukázalo, že se ve většině případů vyplatí v prvním kole zvýšit sázky oproti ponechání sázek na stejné výši. Protihráče to může přimět okamžitě složit karty. Cepheus též často zůstane ve hře i v případě, že má v ruce úplný šmízl, což by mohlo lidského protihráče přimět k zahození karet.

Kromě toho, že si může proti programu Cepheus zahrát každý, má práce Michaela Bowlinga a jeho kolegů i reálné využití. Rozšířili nástroje pro modelování teorie her o postupy, které se dají použit proti libovolnému protihráči v prostředí s nedokonalými informacemi. Dvě strany proti sobě se záměrem konfliktu, kdy ani jedna strana neví, jestli protivník zaútočí, nebo se stáhne. Typický případ jsou teroristi vs. národní bezpečnostní síly.

Bowling už ovšem například spojil síly s lékaři specializovanými na cukrovku ve snaze najít optimální algoritmus pro léčení pacientů, přičemž zde je choroba v roli protivníka.

Zdroje:
http://www. nature.com/news/game-theorists-crack-pok er-1.16683
http://www.scienc emag.org/content/347/6218/145.abstract
htt p://poker.srv.ualberta.ca/
http://webdocs.cs.ualberta.ca/~bo wling/
http://cs.wikipedia.org/wik i/Texas_hold_%27em
http://www.washingtonp ost.com/news/speaking-of-science/wp/2015 /01/08/meet-cepheus-the-virtually-unbeat able-poker-playing-computer/



Author: Jan Zikmund # MegyJeli92
Svet2015-01-12
-
 54%  ( 3 people voted )
+

Meno:

Čo je tripcode?
Tripcode je hash hesla, pomocou ktorého môžete byť identifikovany od ostatných. Toto nevyžaduje registráciu a budete aj naďalej anonymný. Heslo sa neuloží na server.
Tripcode:
(odporúčané)
Čo je toto?
Anti-spam ochrana proti robotom. Vpíšte prosím dve číslovky v desiatkovej podobe.
š   deväť
(zadajte číslicami)

Podmienky používania služieb dolezite.sk beriem na vedomie a súhlasim s nimi. Kliknúť tu pre celý text.

Voliteľné URL video, obrázok alebo Google mapa:







Podporte nás aj cez BITCOINY



12KLBuVu1m6seK23BatQAMBtyngMKtKacn

V prípade, že chcete prispieť na chod dolezite.sk môžete tak učiniť zaslaním akéhokoľvek finančného príspevku na účet 420 208 3850 / 8360 mBank (SK47 8360 0000 0042 0208 3850), variabilný symbol: 4444.
Do účelu platby môžete uviesť Vaše meno, ktoré bude zverejnené s poďakovaním. Vyzbierané finančné prostriedky budú použité na skvalitňovanie a chod dolezite.sk.
Najlepšie za týždeň
Najčítanejšie za týždeň

Kde sa berú zlí ľudia?


  Kde sa berú zlí ľudia?
Sociologické a psychologické experimenty už zo svojej podstaty atakujú hranice porušovania etiky, morálky či práva. Nikdy sa ich nerobilo veľa a tie, ktoré sa kedysi vykonali, dnes už ...
Vládam sa začína Bitcoin páčiť
ZÁNIK SVOBODY JEDNOTLIVCE ZNAMENÁ ZÁNIK NAŠÍ (EUROATLANTICKÉ) CIVILIZACE. DOJDE NÁM TO JEŠTĚ VČAS?
KOHO V SKUTOČNOSTI CHRÁNI ŠTÁTNA OCHRANA SPOTREBITEĽA?

Porušovanie listového tajomstva v podaní Andreja Danka


Porušovanie listového tajomstva v podaní Andreja Danka
V dôsledku rozhodnutia Andreja Danka dochádza v NR SR k porušovaniu listového tajomstva. Ako totiž odhalil Igor Matovič z OĽaNO, predseda parlamentu nariadil, aby boli poslancom kontrolovan...
Konečne vyhrávame nad Čechmi, aspoň v rámci regulovania
Koncesionárske poplatky bolia a tak je to dobre
Potrebuje každý operačný program vlastné logo?

PROTIVLÁDNÍ DEMONSTRACE VE VENEZUELE SE VYMYKAJÍ KONTROLE, JSOU HLÁŠENY STOVKY ZRANĚNÝCH


PROTIVLÁDNÍ DEMONSTRACE VE VENEZUELE SE VYMYKAJÍ KONTROLE, JSOU HLÁŠENY STOVKY ZRANĚNÝCH
Středeční masové protivládní demonstrace ve Venezuele mají dalšího mrtvého a přes 160 zraněných, informovala dnes agentura DPA...
VENEZUELA, apríl 2017: ČIRÁ HRŮZA
KUBÁNCI CHTĚJÍ KAPITALISMUS
Venezuela a Farma zvířat

RAKOUSKÝ PREZIDENT ODHALIL SVÉ POSTOJE: „ŽENY, ZAHALTE SE“


RAKOUSKÝ PREZIDENT ODHALIL SVÉ POSTOJE: „ŽENY, ZAHALTE SE“
„Bude li sílit vlna antiislamismu, bude nutné rakouské ženy požádat, aby ze solidarity začaly nosit muslimské šátky.“ Tak se minulý týden vyjádřil rakouský prezident Alexander Van...
Jak zblbnout Francouze
MRAČNA NAD EVROPOU: MAJETKOVÉ DANĚ
RAKOUSKO NAŠLO ZPŮSOB, JAK OBČANŮM ZDANÍ VYHLEDÁVÁNÍ NA GOOGLU A VYSTAVOVÁNÍ NA SOCIÁLNÍCH MÉDIÍCH

SEVERNÍ KOREA ZAHÁJILA NEJVĚTŠÍ VOJENSKÉ MANÉVRY V HISTORII. USA A ČÍNA PŘED NEVZRATNÝMI NÁSLEDKY


SEVERNÍ KOREA ZAHÁJILA NEJVĚTŠÍ VOJENSKÉ MANÉVRY V HISTORII. USA A ČÍNA PŘED NEVZRATNÝMI NÁSLEDKY
Severní Korea spustila největší vojenské cvičení v dějinách. Přichází právě v době, kdy Kim Čong un zkoušel jaderné testy. Dvě největší světové mocnosti USA a Čína varuj...
TO PRAVÉ UMĚNÍ: UDĚLAT DEAL S KIMEM
Robot se konečně dostal do nitra bloku Fukušimy a hned se musel vrátit
India s nadrozmernými bankovkami a barterom

NA SOCIÁLNÍCH SÍTÍCH SE OBJEVILO VIDEO Z MASAKRU V ISTANBULU


NA SOCIÁLNÍCH SÍTÍCH SE OBJEVILO VIDEO Z MASAKRU V ISTANBULU
Na sociálnej sieti boli zverejnené drsné zábery z teroristického útoku v Istanbule. Kamerový systém totiž zachytil muža vyzbrojeného zbraňou pri streľbe na ľudí v klube i pred podnikom ...
MÉDIA MLČÍ. TISÍCE PALESTINSKÝCH A IZRAELSKÝCH ŽEN POŘÁDANÍ DVOUTÝDENNÍ POCHODY MÍRU
Cesta do Aleppa: co je pohřbeno propagandou
PŮJDEME DO MEKKY A VĚŘÍCÍ NEVRAŽDÍME

JIHOAFRIČANÉ SE VZDALI JADERNÝCH ZBRANÍ A CO ZA TO ZÍSKALI?


JIHOAFRIČANÉ SE VZDALI JADERNÝCH ZBRANÍ A CO ZA TO ZÍSKALI?
„Jestliže nebudete bojovat za právo, když můžete snadno zvítězit, jestli nebudete bojovat, když vítězství bude jisté a ne tak drahé, můžete dojít k okamžiku, kdy budete muset ...
Tyhle děti nepotřebují solární panely
Jak Evropská unie pomáhá Africe k chudobě
JAK JE TO S TÍM LVEM?

ČEHO JE SCHOPNÁ NOVÁ ČÍNSKÁ LETADLOVÁ LOĎ?


ČEHO JE SCHOPNÁ NOVÁ ČÍNSKÁ LETADLOVÁ LOĎ?
Druhá letecká loď vojenského námořnictva Čínské lidové osvobozenecké armády byla 26. dubna slavnostně spuštěna na vodu v přístavu Ta lien. Stala se první lodí této třídy, ...
Ako v Číne kapitalizmus vyrástol
Drazí Číňané, jste fakt drazí
Ekonomický příběh naší doby. Proč Čína dovolí kritiku na Facebooku

PROČ SE RUSŮM STÝSKÁ PO KOMUNISMU


PROČ SE RUSŮM STÝSKÁ PO KOMUNISMU
Nostalgie po sovětské éře je v Rusku široce rozšířená a socialistické ideje jsou i nadále nesmírně populární – z průzkumů pravidelně vychází najevo, že více než dvacet let po...
POLICEJNÍ BRUTALITA NA DEMONSTRACÍCH V RUSKU: KŘEČE PUTINOVSKÉ OLIGARCHIE?
STOVKY RUSŮ BYLO ZADRŽENO POTÉ, CO SE V NEDĚLI ZEMÍ PŘEHNALA VLNA PROTIKORUPČNÍCH PROTESTŮ
STALIN – GRUZÍNSKÝ TYGR: CESTA K MOCI (I.)

KORUPCIA AKO FENOMÉN ŠTÁTNEJ ROVNOSTÁRSKEJ SPOLOČNOSTI


KORUPCIA AKO FENOMÉN ŠTÁTNEJ ROVNOSTÁRSKEJ SPOLOČNOSTI
Každý si uvedomuje, že korupcia je vážny problém súčasnej spoločnosti. Už nie každý si uvedomuje, že korupcia ako rozkrádanie verejných zdrojov priamo súvisí s existenciou štátnej...
ŽURNALISTA VYŠETŘUJÍCÍ NEBEZPEČNOU CIA ZAVRAŽDĚN PŘI HAVÁRII „HACKNUTÉHO AUTA“
DANĚ JSOU PODVODEM POLITICKÝCH ELIT (I.)
Celosvetová vojna proti hotovosti

Masový vrah Volkswagen


Masový vrah Volkswagen
Viete čo je „emisné obviňovanie“? Ak produkujete emisie, ste zodpovedný za globálne otepľovanie a ďalšie negatívne efekty a keď sa diskusia rozbehne, tak sa ľahko premostí k ...
Nie, korporácie nie sú viac ako štáty
Microsoft kupoval draze. LinkedIn tleská daňovým rájům
Potemkinove emisie

Kedy už Bitcoin konečne padne?


Kedy už Bitcoin konečne padne?
Za napísanie tohto článku môže kamarát, ktorý sa rozhodol investovať do Bitcoinu. Pozrel si cenu a len povzdychol, že či je zase na 1000 dolároch. Samozrejme mojou odpoveďou bolo, že ...
Decentralizace všeho: Svět bez prostředníků na dosah
Kdo je Satoshi Nakamoto?
Jak svítí hodinky

KRYPTO 8: MĚNOVÝ DISENT


KRYPTO 8: MĚNOVÝ DISENT
Bitcoin není anonymní měna. Vývoj v kryptosvětě však ubíhá mílovými kroky a tuto mezeru zaplňují jiné kryptoměny. Pojďme se s nimi seznámit.
Bitcoin nám stresuje
KRYPTO 6: NA ROZCESTÍ. ROZŠTĚPÍ SE BITCOIN?
Bitcoin si naďalej drží hodnotu

Dronové války: Spojené státy s izraelskou technologií proti dronům IS


  Dronové války: Spojené státy s izraelskou technologií proti dronům IS
V Sýrii a Iráku vypukly dronové války. USA zakoupily do bojů s malými weaponizovanými drony „islámského státu“ izraelskou zbraň. Pentagon o detailech mlčí, ale podle odborníků tu ...
Druhá světová válka a její ekonomické důsledky
Nacionální socialismus a komunismus (3/4)
Nejpodstatnější otázka o ISIS, kterou si nikdo nepokládá

Voľby: ide o všetko/nič


Voľby: ide o všetko/nič
Po období vymývania mozgov „prispôsobilými“ prisťahovalcami, prichádza vymývanie volebné. Môžeme si to všimnúť množstvom billboardov po celom meste, kde už nevidíme reklamu na ...
Merkelovej a EU vôbec im neide o dobro ľudí ohrozených vojnou
EKONÓMIA PO LOPATE #2 – AKO JURKO KAPITÁL VYMYSLEL
V zajetí megalomanie

Štvrtý oriešok pre Popolušku


Štvrtý oriešok pre Popolušku
Už je to vonku. Druhé pokračovanie mimoriadne úspešnej filmovej rozprávky Tri oriešky pre Popolušku bude nepochybne najočakávanejšou televíznou premiérou tohtoročných Vianoc...
Máte nějakého nepřítele? Věnujte mu svoji televizi!
Jediho cesta k džihádu: Radikalizace Luka Skywalkera
Kterak lovci trofejí zachraňují lvy
Výber

BOWLINGOVÁ KOULE A PEŘÍ PADAJÍ V NEJVĚTŠÍ VAKUOVÉ KOMOŘE NA SVĚTĚ


BOWLINGOVÁ KOULE A PEŘÍ PADAJÍ V NEJVĚTŠÍ VAKUOVÉ KOMOŘE NA SVĚTĚ
Co se stane, pokud z výšky na zem pustíte najednou bowlingovou kouli a peří? Samozřejmě, že koule dopadne na zem mnohem rychleji a dříve. V tomto případě však oba předměty padají v ...
Otrávení Pacifiku. USA v ohrožení?

Version:1.21 2013-06-18 Generated in 0.0205 s
handmade ručná výroba výrobky ručná práca predaj obchod handmade Náušnice náramky dekorácie Náhrdelníky Handmade obchod ručné práce hand made | dôležité informácie denné správy aktuálne spravodajstvo | zlata maska na tvar, kolagenova maska na tvar, kolagenova maska na oci, zlata maska na oci, cierna maska na tvar proti akne | good positive news inspirational stories articles | important actual news leaked informations spies spy espionage