Magisterská studentka FIT ČVUT prezentovala svůj výzkum na konferenci AAAI 2025

Studentka prvního ročníku magisterského studia pracující ve výzkumné skupině G²OAT Jitka Mertlová prezentovala vědecký článek na prestižní mezinárodní konferenci AAAI 25 (AAAI Conference on Artificial Intelligence). Konference se uskutečnila v americké Filadelfii a je považovaná za jednu z nejvýznamnějších konferencí v oblasti umělé inteligence. 

Publikace Jitky Mertlové a dalších spoluautorů obstála v konkurenci téměř 17 000 vědeckých článků, ze kterých bylo na základě náročného recenzního řízení do hlavní části konference vybráno pouze okolo 3 000 zaslaných příspěvků.

Prezentovaný článek „Distances Between Top-Truncated Elections of Different Sizes” se zabývá hledáním vztahů a měřením rozdílnosti mezi instancemi voleb různých velikostí. Článek výsledky prezentuje ve formě volebních map, které slouží jako návod pro skládání datasetů pro experimentální ověřování hypotéz v oblasti volební teorie. Práce tak významně rozšiřuje porozumění reálným i syntetickým volebním datům. 

„Bylo to deset dní nabitých zážitky až po okraj. Samozřejmě bylo super moci svůj výzkum představit i lidem z podobného pole, které jsem do té doby neznala. Slyšet názor a otázky někoho s čerstvou perspektivou je velmi cenné a člověka to posune kupředu. Těžko uvěřitelné byly i momenty, kdy se mi povedlo potkat s lidmi, které jsem zatím pouze (často) citovala, a na AAAI jsem poprvé měla možnost s nimi mluvit nebo jít na jejich přednášky,” říká Jitka.

Článek navazuje na bakalářskou práci s názvem „Maps of Elections”, za kterou byla Jitka oceněna Cenou děkana v zimním semestru 2024/2025. Její práce je výsledkem mezinárodní spolupráce vědců z AGH University (Piotr Faliszewski), University of Oxford (Tomasz Wąs), PSL Dauphine (Stanisław Szufa) a ENS Rennes (Pierre Nunn). 

Kromě článku Jitky Mertlové bylo na konferenci prezentováno ještě několik dalších článků pocházejících z výzkumné skupiny G²OAT. Ve dvojici článků „Exact Algorithms for Multiagent Path Finding with Communication Constraints on Tree-Like Structures”„Solving Multiagent Path Finding on Highly Centralized Networks” autoři Foivos Fioravantes, Dušan Knop, Jan Matyáš Křišťan, Nikolaos Melissinos, Michal Opler a Tung Anh Vu (MFF UK) navázali na loňský článek o parametrizovaných algoritmech pro multiagentní hledání cest a rozšířili ho o další restrikce struktury grafu, po kterém se agenti mohou pohybovat. 

Další článek „Balanced and Fair Partitioning of Friends” s autory Argyrios Deligkas (RHUL), Eduard Eiben (RHUL), Stavros D. Ioannidis (RHUL), Dušan Knop a Šimon Schierreich studuje algoritmy pro spravedlivé rozdělování agentů do skupin stejných velikostí. Tento problém je na pozadí mnoha reálných aplikací, od rozdělování studentů do týmových projektů, přes přidělování zaměstnanců do vzdělávacích skupin, až po clustering dat. 

Poslední prezentovaný příspěvek s názvem „Exact Algorithms and Lower Bounds for Forming Coalitions of Constrained Maximum Size” s autory Foivos Fioravantes, Harmender Gahlawat (Grenoble INP) a Nikolaos Melissinos zkoumá podmínky, za jakých je možné rozdělovat agenty do skupin omezených velikostí tak, že žádný z agentů nemůže zlepšit svou spokojenost změnou své skupiny.

Za obsah stránky zodpovídá: Bc. Veronika Dvořáková