• Technologie
  • Byznys
  • Software
  • Hardware
  • Internet
  • Telco
  • Science
  • České IT
  • Události
Žádné výsledky
Zobrazit všechny výsledky
ITBiz.cz
ITBiz.cz
Žádné výsledky
Zobrazit všechny výsledky

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

Pavel Houser
2. 3. 2016
| Články

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ě vypadá třeba takto: Jeden z hráčů má k dispozici 6 jednotek, druhý 5, oba můžou své síly rozdělit na dvě pozice (a žádnou nesmí nechat prázdnou). Na příslušné pozici vyhraje ten, kdo ji obsadí více jednotkami, přičemž získá tolik bodů, kolik zde má jednotek soupeř (zajme/zničí je). Neuvažují se vlastní ztráty ani hodnota stanoviště. Zde se už mimochodem ukazuje i třeba vztah k systému amerických prezidentských voleb, vítěz bere všechny hlasy daného státu, i ty protivníka.

Hráči samozřejmě své tahy provádějí, aniž by viděli protivníkovi do karet, jinak by měl výraznou výhodu ten, kdo může reagovat na tah soupeře.

Jak byla úloha zadána výše, vyskytuje se na seminářích z teorie her a lineárního programování na VŠ. Na pohled se zdá, že úlohy tohoto typu musí vést jen k nekonečnému regresu (kdybych já věděl, co udělá on, udělal bych toto, jenže kdyby on věděl, že já vím, udělá něco jiného), tak to ale není. Hledáme, zda existují čisté strategie a tzv. sedlové body, počítáme výplatní matice (tabulka, kde řádky jsou možné strategie jedné strany a sloupce strategie druhé strany) a celkovou hodnotu hry. Složitější úlohy vedou obvykle ke smíšeným strategiím, kdy optimální je „zahrát tah s určitou pravděpodobností“ – předpokládáme více kole her. Populárním v češtině vyšlým úvodem do problematiky je třeba Ken Binmore: Teorie her (Dokořán 2014).

Popsaná verze je ale jen jednoduchou variantou, problém byl původně zadán obecně: Hráči jsou vždy 2 a mají omezené množství zdrojů (rozdíly mezi nimi mohou být různé), které dělí mezi x míst. Různé pozice mohou mít různou cenu i samy o sobě. Někdy se rozlišují útočníci a obránci (při stejném počtu jednotek vyhrávají obránci nebo výsledek může záviset na dalších proměnlivých faktorech).

Až dosud nebylo obecné řešení Blottova problému – a jeho nalezení je právě novinkou, kterou oznámili vědci z výše zmíněných institucí. Vedoucím projektu byl Mohammad Hajiaghayi z University of Maryland a výsledky byly prezentovány na setkání Association for the Advancement of Artificial Intelligence v arizonském Phoenixu.

Výzkumníci dokonce tvrdí, že správnost svého přístupu mohou srovnat s tím, jak se budou chovat kandidáti v amerických prezidentských volbách (zde jako faktor lze zahrnout i různé výchozí podmínky na jednotlivých stanovištích pro obě strany – tj. např. jak daný stát hlasoval minule), k tomu by samozřejmě byla potřeba čísla o rozdělení nákladů na kampaň v jednotlivých státech. I v obecné rovině popisuje hra ovšem střet dvou protivníků, takže třeba na současné republikánské primárky použitelná není. Při použití v byznysu je využití také pochopitelně omezeno na analýzu střetu dvou dominantních hráčů.

Zdroj: ScienceDaily a další

Rubriky: Podnikový softwareScienceTechnologie

Související příspěvky

Články

Firmy chápou ochranu soukromí jinak než jejich zákazníci

7. 2. 2023
Nejvýkonnější evropský superpočítač je plně k dispozici
Zprávičky

Nejvýkonnější evropský superpočítač je plně k dispozici

7. 2. 2023
Umělá inteligence: Nástroje vs. platforma, věda vs. kreativita
Zprávičky

Google zpřístupní chatovacího robota, do vyhledávání zapojí umělou inteligenci

7. 2. 2023
Za bezpečnostní incidenty v cloudu mohou hlavně samotní zákazníci
Zprávičky

Itálie varuje před rozsáhlým útokem hackerů na zařízení se systémem VMware ESXi

5. 2. 2023

Zprávičky

Nejvýkonnější evropský superpočítač je plně k dispozici

Nejvýkonnější evropský superpočítač je plně k dispozici

Pavel Houser
7. 2. 2023

Třetí nejvýkonnější superpočítač na světě a jednička v Evropě je od února 2023 plně

Umělá inteligence: Nástroje vs. platforma, věda vs. kreativita

Google zpřístupní chatovacího robota, do vyhledávání zapojí umělou inteligenci

ČTK
7. 2. 2023

Společnost Alphabet, pod kterou spadá i Google, spustí chatovacího robota a do vyhledávání na

Technologické firmy plánují investovat v Saúdské Arábii 9 miliard dolarů

ČTK
7. 2. 2023

Přední světoví technologičtí giganti investují v Saúdské Arábii více než devět miliard USD (200

Dell propustí 6 650 lidí, asi 5 % zaměstnanců

ČTK
6. 2. 2023

Americká počítačová společnost Dell Technologies celosvětově propustí 6650 lidí, což je zhruba pět procent

Vláda projedná novelu, která zpřesní pravomoci NÚKIB

Novela zákona zřejmě zpřesní povinnosti operátorů a zpřísní opatření proti spamu

ČTK
6. 2. 2023

Novela zákona o elektronických komunikacích, která upravuje nárok na levnější volání pro sociálně slabé

Za bezpečnostní incidenty v cloudu mohou hlavně samotní zákazníci

Itálie varuje před rozsáhlým útokem hackerů na zařízení se systémem VMware ESXi

ČTK
5. 2. 2023

Tisíce počítačových serverů po celém světě se staly terčem hackerského útoku vyděračským softwarem (ransomware).

Chatovací robot ChatGPT je nejrychleji rostoucí aplikace v historii

ČTK
5. 2. 2023

Chatovací robot ChatGPT, který využívá umělou inteligenci, se stal nejrychleji rostoucí spotřebitelskou aplikací v

Američané silně investují do čínských firem na umělou inteligenci

ČTK
4. 2. 2023

Američtí investoři, včetně investičních divizí firem Intel a Qualcomm, se v letech 2015 až

Tiskové zprávy

Acronis varuje: stále více dětí má možnost využívat snadných nákupů po internetu

Společnost i-PRO představuje první aplikaci pro detekci změny scény s umělou inteligencí

Jacob Ringler povede českou pobočku i vývoj ve společnosti Vendavo

Uvolnění potenciálu střední a východní Evropy

Ness v O2 Czech Republic pomáhá s přechodem do cloudu

Společnost vshosting dosáhla loni obratu téměř čtvrt miliardy Kč

Zpráva dne

Goodoffer24 říká – v únoru dáte za doživotní licenci Windows 10 jen €12 a za Office €23

Goodoffer24 říká – v únoru dáte za doživotní licenci Windows 10 jen €12 a za Office €23

Redakce
2. 2. 2023

Zdaleka ne každý má stovky dolarů na upgrady svého počítačového softwaru. To je také...

Odebírat newsletter

Zásady ochrany osobních údajů.

Zkontrolujte svoji doručenou poštu a potvrďte odběr.

Komentujeme

Chvála černých skřínek

Prokletý smartphone: nejen chyby, ale i špatné rozhodování

Pavel Houser
27. 12. 2022

Asi nikoho nepřekvapí, že za neustálou dostupnost smartphonu se platí tím, že práce na tom zařízení...

Nadcházející akce

  1. Virtuální konference Kyberbezpečnost pro zdravotnictví

    23. února
  2. Hannover Messe 2023

    17. dubna - 21. dubna

Zobrazit všechny Akce

Slovník

YoY

Demo

Corporate Identity

Nejpopulárnější články

Kde se v podnicích uplatní metaverzum?

Redakce
2. 1. 2023

Trendy: předplacené služby, kontejnery, vliv rostoucích cen energií a experti se širším záběrem

Redakce
28. 12. 2022

Nová směrnice NIS 2 se bude týkat tisíců firem. Připravte se na bezplatné virtuální konferenci

Nová směrnice NIS 2 se bude týkat tisíců firem. Připravte se na bezplatné virtuální konferenci

Redakce
20. 1. 2023

Podařilo připravit husté křemíkové nanodrátky pro aplikace s vysokými frekvencemi

Při vzniku chyby by kvantové počítače mohly data automaticky mazat

Pavel Houser
3. 1. 2023

Vybudujte linii obrany pro zastavení vlny ransomwarových útoků

Redakce
23. 12. 2022

Kategorie

  • Články
  • Komentujeme
  • Slovník
  • Tiskové zprávy
  • Zprávičky

Portál ITbiz.cz přináší informace z IT a byznysu již od roku 2006. Provozuje jej internetové vydavatelství Nitemedia. Hosting zajišťuje společnost Greenhousing.cz. Mezi další naše projekty patří například ABClinuxu.cz a Sciencemag.cz. Na stránce Redakce naleznete informace o redakci a možnostech inzerce.

Rubriky

Akce a události Byznys Cloud Ekomerce Hardware Internet Operační systémy Podnikový software Právo Rozhovory Science Security techn Technologie Telekomunikace Veřejná správa Vývoj a HTML Zpráva dne České IT česk

Píšeme jinde

RSS ScienceMag RSS

  • Nejvýkonnější evropský superpočítač je plně k dispozici
  • Nová technologie zrychlí imunochemické testování
  • Vstřebatelné fixační hřeby do dlouhých kostí

RSS AbcLinuxu RSS

  • Festival Steam Next | únor 2023
  • xorg-server 21.1.7 řeší CVE-2023-0494
  • Fedora 38 nabídne celý Flathub

Newsletter

Zásady ochrany osobních údajů.

Zkontrolujte svoji doručenou poštu a potvrďte odběr.

Žádné výsledky
Zobrazit všechny výsledky
  • Technologie
  • Byznys
  • Software
  • Hardware
  • Internet
  • Telco
  • Science
  • České IT
  • Události

© 2019 Vydává Nitemedia s.r.o. Hosting zajišťuje Greenhousing.cz.

Tento web používá cookies. Pokračováním dáváte souhlas s jejich používáním. Více na itbiz.cz/soukromi.