Amerikai kutatók algoritmust fejlesztettek egy két résztvevős játékelméleti kérdés megoldására, amelyet akár politikusok is használhatnak választásokon.
2016. február 18. 12:09
p
0
0
0
Mentés
A Maryland és a Stanford Egyetem, valamint a Microsoft Research kutatói megoldották a játékelmélet úgynevezett „Blotto ezredes” forgatókönyvét, amellyel általában választások és más két-résztvevős konfliktusok kimenetét elemzik.
„Mindaddig, amíg elég adatunk van egy adott forgatókönyvhöz, algoritmusunkkal nagyon sok vezető, például politikai jelöltek, sportcsapatok, vállalatok és katonai irányítók számára meg tudjuk találni a legjobb stratégiát” – jelentette ki Mohamed Hajiaghayi, a Maryland Egyetem kutatója.
A Blotto ezredesben mindkét versengő félnek nehéz döntéseket kell hoznia a korlátozott erőforrásokkal kapcsolatban. Az új algoritmus bebizonyította, hogy ez a stratégiai viselkedés kezelhető számítógépes módszerekkel.
„A versengés leírása alapján, képesek vagyunk meghatározni, hogy az adott játékos számára melyik stratégiával maximalizálható a kimenet” – folytatja Hajiaghayi.
Az algoritmus egyensúlyi állapotot tételez fel, amelyben mindkét fél az ellenfél módszeréhez alkalmazható legjobb stratégiát használja. A számítógépes megoldás kidolgozásának legnagyobb problémáját a potenciális stratégiák magas száma jelentette, de a kutatók végül sikerrel jártak: összes lehetséges stratégia helyett „csak” a reprezentatív választásokkal dolgoztak.
Pártatlan és mélyreható vizsgálat nem volt a kérdésben 2020 után, ilyen a demokrata mélyállam irányítása alatt álló amerikai kormányzati szervektől nem is volt várható.
Új lehetőségek nyílnak a délvidéki magyar fiatalok előtt: a Mathias Corvinus Collegium szabadkai központja nemcsak oktatási programokat kínál, hanem a helyi közösségek számára is fontos rendezvényeknek ad majd otthont.