Archiv článků: teorie her

Jako vejce vejci: Kukačky si umí dobře vybrat snůšku

autor Continentaleurope, zdroj: Wikipedia, licence obrázku GFDL

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 …

více »

Jak hrát ruletu – nejlepší ze špatných strategií

autor Continentaleurope, zdroj: Wikipedia, licence obrázku GFDL

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 …

více »

Druhy aukcí a prokletí vítěze

zdroj: Wikipedia, licence obrázku public domain

/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 …

více »

Problém plukovníka Blotta vyřešen

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ě …

více »

Teorie her učí najít odpověď i bez otázky

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é …

více »