• 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

Výdaje na zabezpečení v Evropě i letos porostou
Články

Světový den zálohování by měl firmy přimět, aby ochranu dat vnímaly jako prioritu

31. 3. 2023
Zprávičky

Musk a další chtějí kvůli vážným rizikům pauzu ve vývoji umělé inteligence

29. 3. 2023
Pětice motorů technologických inovací v příští dekádě
Zprávičky

Goldman Sachs: Umělá inteligence by mohla nahradit 300 milionů pracovních míst

29. 3. 2023
Mýty kolem digitalizace firmy (1): Digitalizace je jen IT projekt a adopce je ztráta času
Články

Mýty kolem digitalizace firem (3): Při digitalizaci nejsou náklady na pod kontrolou

29. 3. 2023

Zprávičky

Čtvrtletní zisk Googlu klesl, tržby nesplnily očekávání

Huawei loni klesl zisk o více než dvě třetiny

ČTK
31. 3. 2023

Čínské společnosti Huawei Technologies loni klesl čistý zisk o více než dvě třetiny na

PPF Telecom Group loni zvýšila zisk o 3 % na 36 miliard Kč

ČTK
31. 3. 2023

Telekomunikační divize skupiny PPF loni zvýšila provozní zisk EBITDA po započtení nákladů na pronájmy

Moskevská společnost poskytuje Rusku digitální zbraně pro kyberválku, píší média

ČTK
30. 3. 2023

Ruské zpravodajské služby využívají ke kyberútokům po celém světě moskevskou softwarovou společnost NTC Vulkan.

Padla další rekordní pokuta za porušení GDPR

Digitalizace veřejné správy pod jednou střechou, DIA zahajuje svou činnost

Pavel Houser
30. 3. 2023

Od 1. dubna 2023 začíná fungovat Digitální a informační agentura (DIA), která bude mít

Vodafone v Německu zruší přes 6 % pracovních míst

ČTK
30. 3. 2023

Telekomunikační společnost Vodafone se v Německu chystá zrušit přes šest procent pracovních míst, a

Musk a další chtějí kvůli vážným rizikům pauzu ve vývoji umělé inteligence

ČTK
29. 3. 2023

Stovky akademiků, expertů a podnikatelů zapojených do vývoje umělé inteligence (AI) včetně miliardáře Elona

Pětice motorů technologických inovací v příští dekádě

Goldman Sachs: Umělá inteligence by mohla nahradit 300 milionů pracovních míst

ČTK
29. 3. 2023

Umělá inteligence by mohla ve světě nahradit člověka na 300 milionech pracovních míst. Vyplývá

Kryptoměny a jejich ekonomika

Americké úřady žalují kryptoměnovou burzu Binance za porušení předpisů

ČTK
28. 3. 2023

Americká Komise pro obchodování s termínovými kontrakty na komodity (CFTC) žaluje největší kryptoměnovou burzu

Tiskové zprávy

Česko-americký startup MANTA otevírá novou pobočku v Londýně

CETIN: průměrná rychlost dostupného připojení v síti se dostala na 202 Mb/s

Nová modulární roll-to-roll tiskárna Canon Colorado řady M

Česká platforma TENT.com umožňuje platby kryptem kdekoliv

T-Mobile chce chránit zákazníky před podvodnými telefonáty

Premiér Fiala se připojil k otevřenému dopisu předsedů vlád šéfům technologických gigantů

Zpráva dne

Březnový prodej – doživotní licence na Windows 10 za Goodoffer24 € 12 a Office za € 23!

Březnový prodej – doživotní licence na Windows 10 za Goodoffer24 € 12 a Office za € 23!

Redakce
3. 3. 2023

Ať už hledáte levnější cestu jak postavit nový počítač, nebo jen chcete upgradovat stárnoucí...

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

Programování s pomocí umělé inteligence a open source licence

Pavel Houser
15. 3. 2023

S tím, jak se rozšiřuje využití umělé inteligence přímo při tvorbě softwaru, se intenzivněji začínají diskutovat...

Nadcházející akce

  1. Hannover Messe 2023

    17. dubna - 21. dubna

Zobrazit všechny Akce

Slovník

Unie vydavatelů

Spot

Agregovaná data

Nejpopulárnější články

OKI na veletrhu EmbaxPrint zaujala potiskem etiket

OKI na veletrhu EmbaxPrint zaujala potiskem etiket

Tomáš Jirásko
1. 3. 2023

Kvalitních IT specialistů je nedostatek a práce na dálku jim může přinést až o 25 % víc peněz

Redakce
3. 3. 2023

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

ChatGPT uspěl v testu teorie mysli

Pavel Houser
21. 2. 2023

Kouzla zbavené? Nepravděpodobné řešení hrozící personální krize ve finančních službách

10 let ABSL: Firmy využívající umělou inteligenci rostou rychleji

Redakce
2. 3. 2023

Mýty kolem digitalizace firmy (1): Digitalizace je jen IT projekt a adopce je ztráta času

Mýty kolem digitalizace firmy (1): Digitalizace je jen IT projekt a adopce je ztráta času

itbiz
2. 3. 2023

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

  • Člověk mezi šimpanzem a prasetem
  • Černá barva srsti vlky asi chrání před psinkou
  • Astronomové zkoumají zrod kupy galaxií v mladém vesmíru

RSS AbcLinuxu RSS

  • Apríl 2023
  • Mozilla slaví 25 let
  • Hra zdarma: Deep Sky Derelicts

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.