|
|
Bridging the Gap: Towards Unified Approach to Perfect and Imperfect Information Games
Moravčík, Matej ; Hladík, Milan (vedoucí práce) ; Pilarski, Patrick (oponent) ; Kroupa, Tomáš (oponent)
Od začiatku výskumu umelej inteligencie zohrávali hry dôležitú úlohu a slúžili ako ukazo- vatel'pokroku v oblasti umelej inteligencie. Algoritmy, ktoré kombinovali prehl'adávanie so strojovým učením z vlastných skúseností, ukázali dobré výsledky a schopnost' gene- ralizovat' v širokej škále hier s úplnou informáciou. Na druhej strane, tradične najlepšie algoritmy pre hry s neúplnou informáciou používali zjednodušenú, abstraktnú verziu hry, ktorú potom riešili ako celok. Táto práca predstavuje rad vylepšení algoritmov s neúplnou informáciou a vyvrcholí dvoma významnými míl'nikmi, ktoré pomohli preklenút' rozdiel medzi hrami s úplnou a neúplnou informáciou. Prvým míl'nikom je DeepStack - prvý agent, ktorý úspešne kombinoval teoreticky korektné prehl'adávanie s evalučnou funkciou natrénovanou pomocou strojového učenia v hrách s neúplnou informáciou. DeepStack po- tom dosiahol historicky prvé vít'azstvo umelej inteligencie nad profesionálnymi hráčmi v pokri s neobmedzenými stávkami. Druhým míl'nikom je "Player of Games" - univerzálny algoritmus schopný ovládnut' oba typy hier, s úplnou aj neúplnou informáciou. 1
|
|
| |
|
|
Návrh zpracování dokumentace pro certifikaci společnosti poskytující služby v oblasti integrovaných bezpečnostních technologií s využitím IT.
Kroupa, Tomáš ; RNDr. et RNDr. Vladimír Mazálek, PhD., DBA (oponent) ; Štěpánková, Vladěna (vedoucí práce)
Hlavním cílem bakalářské práce je návrh a vyhotovení dokumentace ČSN EN ISO 9001:2009, ČSN EN ISO 14001:2005, ČSN OHSAS 18001:2007 pro společnost poskytující služby v oblasti integrovaných bezpečnostních technologií. V práci jsou popsány systémy managementu jakosti, environmentálního managementu, managementu bezpečnosti a ochrany zdraví při práci a managementu bezpečnosti informací. Práce obsahuje návrh na integrovaný systém řízení, odpovědnost vedení, řízení zdrojů a management realizace produktu a služby, včetně dokumentace a implementace navržených zlepšení. Součástí práce je návrh na využití IT ve společnosti. V závěru práce jsou vyčísleny náklady na zavedení a následné úspory.
|
|
|
Softwarová architektura otevřené veřejné správy
Kroupa, Tomáš ; Nečaský, Martin (vedoucí práce) ; Chlapek, Dušan (oponent)
Veřejná správa disponuje významným množstvím informací, jejíž hodnota je dosud nevyužita. Aplikace principů OpenData a LinkedData umožní tyto informace nejenom efektivně publikovat ale především využít jejich hodnotu. Cílem této práce je analyzovat současný stav, zhodnotit a diskutovat překážky a navrhnout řešení k aplikaci principů OpenData a LinkedData na veřejnou správu ČR.
|
|
|
Klíč - zpravodaj městské části Praha 11 1993-2008
Kroupa, Tomáš ; Köpplová, Barbara (vedoucí práce) ; Kocourková, Lucie (oponent)
Bakalářská práce "Klíč - zpravodaj městské části Praha 11 1993 - 2008" pojednává o lokálním tištěném radničním listu Klíč. List vychází pravidelně od roku 1993. Titul přináší informace od místního úřadu, který jej vydává. Kvantitativní analýzou byl zkoumán vzorek z let 1993 až 2008. Analýza hledala odpovědi na otázky, jak se titul vyvíjí a v jakém rozsahu informuje o vybraných tématech. Práce popisuje lokální média obecně. Stručně se věnuje historii tištěných zpravodajských lokálních médií v Praze. Dále se stručně věnuje i radničním listům okolních městských částí kolem Prahy 11.
|
|
|
On attempts to characterize facet-defining inequalities of the cone of exact games
Studený, Milan ; Kroupa, Tomáš ; Kratochvíl, Václav
The sets of balanced, totally balanced, exact and supermodular games play an important role in cooperative game theory. These sets of games are known to be polyhedral cones. The (unique) non-redundant description of these cones by means of the so-called facet-defining inequalities is known in cases of balanced games and supermodular games, respectively. The facet description of the cones of exact games and totally balanced games are not known and we present conjectures about what are the facet-defining inequalities for these cones. We introduce the concept of an irreducible min-balanced set system and conjecture that the facet-defining inequalities for the cone of totally balanced games correspond to these set systems. The conjecture concerning exact games is that the facet-defining inequalities for this cone are those which correspond to irreducible min-balanced systems on strict subsets of the set of players and their conjugate inequalities. A consequence of the validity of the conjectures would be a novel result saying that a game m is exact if and only if m and its reflection are totally balanced.
|
|
|
Algoritmická složitost řešení ve vybraných třídách nekooperativních her
Wichera, Adam ; Majer, Ondřej (vedoucí práce) ; Kroupa, Tomáš (oponent)
Název práce: Algoritmická složitost řešení ve vybraných třídách nekooperativních her Autor: Adam Wichera Katedra (ústav): Katedra logiky Vedoucí bakalářské práce: RNDr. Ondřej Majer, CSc. e-mail vedoucího: majer@ u.cas.cz Abstrakt V předložené práci studujeme přirozené algoritmické problémy vyvstávající z pojmu Nashova equilibria. Problém jeho existence je triviální, protože plyne z Nashova důkazu úplnosti. Ani příslušný vyhledávací problém se tedy nezdá být NP-úplný a to právě proto, že existence ře- šení je zaručena. Zajímavé ale je, že jakékoli přirozené rozšíření tohoto problému už se zdá být NP-úplné. U mnohých už byla NP-úplnost pro konečné nekooperativní hry s obecným součtem dávno dokázána, většinou redukcí problému SAT, Klikového problému, nebo množinového pro- blému hledajícího podpokrytí. Ovšem zda se k ostatním řadí i problém existence asymetrického equilibria pro symetrické hry, byl otevřený problém. Zde ukážeme, jak zobecnit důkaz z [? ] tak, aby dokázal postihnout i problém asymetrických Equilibrií a dokážeme tak jeho NP-kompletnost. Klíčová slova: Nashovo equilibrium, Algoritmická složitost, Nekooperativní hry, Teorie her, Asymetrické equilibrium, 1
|
|
|
Novináři a ochrana zdrojů ve filmové tvorbě
Kroupa, Tomáš ; Bednařík, Petr (vedoucí práce) ; Wolák, Radim (oponent)
Diplomová práce s názvem "Novináři a ochrana zdrojů ve filmové tvorbě" se zabývá zobrazením investigativních žurnalistů ve filmových dílech původem z angloamerické jazykové a kulturní oblasti. Zkoumány jsou filmy, jež byly natočeny, resp. měly premiéru v posledních třech desetiletích století dvacátého a prvního desetiletí století dvacátého prvního. Ze sedmdesátých let jeden, z následujících desetiletí vždy dva. V teoretické části práce jsou vysvětleny potřebné pojmy. Následuje výběr z historie investigativní žurnalistiky v anglicky mluvících zemích. Je připomenuto i několik významných událostí a osobností investigativní žurnalistiky dvacátého století. Krátce je pojednáno o politickém filmu šedesátých let a následujících desetiletí. Metoda kvalitativní analýzy a předpoklady rozboru jsou uvedeny. V praktické části je každý analyzovaný film popsán a následně detailně rozebrán. Specifická metoda kvalitativní analýzy je u všech filmů stejná a výsledky jsou zapsány v podkapitolách podle stejné struktury k přehlednému srovnání jednotlivých filmů. Detailní popisy zkoumaných sekvencí jsou umístěny v příloze.
|
|
|
Softwarová architektura otevřené veřejné správy
Kroupa, Tomáš ; Nečaský, Martin (vedoucí práce) ; Chlapek, Dušan (oponent)
Veřejná správa disponuje významným množstvím informací, jejíž hodnota je dosud nevyužita. Aplikace principů OpenData a LinkedData umožní tyto informace nejenom efektivně publikovat ale především využít jejich hodnotu. Cílem této práce je analyzovat současný stav, zhodnotit a diskutovat překážky a navrhnout řešení k aplikaci principů OpenData a LinkedData na veřejnou správu ČR.
|
|
|
Klíč - zpravodaj městské části Praha 11 1993-2008
Kroupa, Tomáš ; Kocourková, Lucie (oponent) ; Köpplová, Barbara (vedoucí práce)
Bakalářská práce "Klíč - zpravodaj městské části Praha 11 1993 - 2008" pojednává o lokálním tištěném radničním listu Klíč. List vychází pravidelně od roku 1993. Titul přináší informace od místního úřadu, který jej vydává. Kvantitativní analýzou byl zkoumán vzorek z let 1993 až 2008. Analýza hledala odpovědi na otázky, jak se titul vyvíjí a v jakém rozsahu informuje o vybraných tématech. Práce popisuje lokální média obecně. Stručně se věnuje historii tištěných zpravodajských lokálních médií v Praze. Dále se stručně věnuje i radničním listům okolních městských částí kolem Prahy 11.
|
host ::
RSS.