Archiv článků: teorie her

Po roce nastává další významný úspěch umělé inteligence. Podobně jako na začátku loňského roku programy triumfovaly nad člověkem v Go, nyní dochází k témuž v případě pokeru. Turnaj (prozatím) dokládající převahu softwaru probíhá v Pittsburghu, a to ve variantě pokeru Heads-Up, No-Limit Texas Hold’em. V jiných verzích pokeru už software …

Interakce kořisti a predátora je jedno z nejzajímavějších témat biologie. Obzvlášť zajímavá situace nastává, pokud nějaký organismus uplatňuje vůči různým predátorům různé strategie. Nejnovějším příspěvkem na toto téma je chování ťuhýka obecného, který vykazuje odlišné strategie vůči dvěma nepřátelským druhům – strace a sojce – které s oblibou napadají hnízda …

Kukačky a jejich hostitelé představují klasický případ evolučního závodu ve zbrojení, zde konkrétně v rozpoznávání a maskování vajec. Pokud hostitel odhalí vetřelce ve své snůšce, hrozí, že kukaččí vejce bude z hnízda odstraněno nebo bude opuštěna celá snůška a nakladena nová. Kukačky se podobnému osudu ovšem zdárně vyhýbají. Triky, díky …

Jistěže za normálních okolností se hazard nevyplácí, však ruleta má nulu. Když už ale hrajeme, jaká strategie je nejlepší? Nejlepší míněno čistě z matematického hlediska. Samozřejmě, že když už je člověk v Las Vegas či Monte Carlu, pak si může zahrát prostě čistě pro zábavu, a bude třeba sázet jen …

/Až dosud popisované aukce patřily do kategorie aukcí s takzvanou soukromou hodnotou. Agenti v tomto případě znají svá ohodnocení už před začátkem aukce a informace získané v průběhu aukce na nich už nic nezmění. / Na opačném konci spektra jsou aukce se společnou hodnotou, ve kterých je veřejně známo, že …

Počítačoví vědci na University of Maryland, Stanford University a Microsoft Research vyřešili v obecné rovině Problém plukovníka Blotta (Colonel Blotto), úlohu z teorie her známou od roku 1921. Autoři výzkumu uvádějí, že výsledek by mohl pomoci při tvorbě strategií v byznysu nebo v politice. Problém plukovníka Blotta v nejjednodušší podobě …

Představte si, že před sebou máte možné odpovědi na matematickou úlohu, může jít zhruba tak o přijímací zkoušky na střední školy. Úkolem je zaškrtnout správnou variantu. Má to ovšem háček – neznáte otázku… (Autoři knihy, z níž tento příklad pochází, mimochodem žertují o tom, že otázku nemohou uvést kvůli současné …