Online computing theory vs. game theory
Researchers will receive nearly PLN 520 million for their projects from the National Science Center. In the OPUS 24 and SONATA 18 competitions conducted in May, 3015 applications were submitted of which 363 were qualified for funding.
Researchers from the University of Wrocław have won more than a dozen grants worth a total of PLN 24,675,537 in both competitions.
One of the researchers is dr Martin Böhm, who has received funding from the SONATA competition. The topic of his project is „Moc rozgałęzień i uczenia problemów szeregowania zadań oraz pakowania kubełków online” (“The power of branching and learning problems of tas prioritization and online bucket packing”) and the amount of funding awarded is more than PLN 264,000.
One of the goals of the project is to use search programs that produce verifiable, theoretical results for online calculations. This approach is justified, according to the researcher, because there are deep connections between the theory of online computation and the theory of two-player games (such as chess or go). All because today computers are getting better at judging who has an advantage in a given position and how to play to achieve that advantage.
Dr Martin Böhm received his doctoral degree in September 2018 from Charles University in Prague. Since July 2020, he has been working in the Department of Combinatorial Optimization at the Institute of Computer Science in Wrocław, after a postdoctoral stay in Bremen, Germany.
More details about the project can be found on website of the Institute of Computer Science UWr.
Translated by Karolina Konopska (student of English Studies at the University of Wrocław) as part of the translation practice.
