Zobrazeno 1 - 10
of 62
pro vyhledávání: '"Dominik Wojtczak"'
Publikováno v:
Complex & Intelligent Systems, Vol 10, Iss 4, Pp 4989-5004 (2024)
Abstract Multi-agent reinforcement learning encounters a non-stationary challenge, where agents concurrently update their policies, leading to changes in the environment. Existing approaches have tackled this challenge through communication among age
Externí odkaz:
https://doaj.org/article/601750ba73de40b09339bb65e73c0ccd
Publikováno v:
Logical Methods in Computer Science, Vol Volume 18, Issue 1 (2022)
Zielonka's classic recursive algorithm for solving parity games is perhaps the simplest among the many existing parity game algorithms. However, its complexity is exponential, while currently the state-of-the-art algorithms have quasipolynomial compl
Externí odkaz:
https://doaj.org/article/59bbc12a8f7f4e2ba59f098689485645
Autor:
Krzysztof R. Apt, Dominik Wojtczak
Publikováno v:
Electronic Proceedings in Theoretical Computer Science, Vol 297, Iss Proc. TARK 2019, Pp 1-18 (2019)
Gossip protocols are programs used in a setting in which each agent holds a secret and the aim is to reach a situation in which all agents know all secrets. Such protocols rely on a point-to-point or group communication. Distributed epistemic gossip
Externí odkaz:
https://doaj.org/article/645402b76b664371bf31541039b3201f
Satisfiability modulo theories and chiral heterotic string vacua with positive cosmological constant
Publikováno v:
Physics Letters B, Vol 816, Iss , Pp 136187- (2021)
We apply Boolean Satisfiability (SAT) and Satisfiability Modulo Theories (SMT) solvers in the context of finding chiral heterotic string models with positive cosmological constant from Z2×Z2 orbifolds. The power of using SAT/SMT solvers to sift larg
Externí odkaz:
https://doaj.org/article/de8cbf319a694e09ada5c229717a1177
Autor:
Krzysztof R. Apt, Dominik Wojtczak
Publikováno v:
Electronic Proceedings in Theoretical Computer Science, Vol 251, Iss Proc. TARK 2017, Pp 10-27 (2017)
Gossip protocols aim at arriving, by means of point-to-point or group communications, at a situation in which all the agents know each other secrets. Recently a number of authors studied distributed epistemic gossip protocols. These protocols use as
Externí odkaz:
https://doaj.org/article/61cf0f4709594e7a92f4551acc9351e3
Publikováno v:
Electronic Proceedings in Theoretical Computer Science, Vol 215, Iss Proc. TARK 2015, Pp 67-80 (2016)
We study natural strategic games on directed graphs, which capture the idea of coordination in the absence of globally common strategies. We show that these games do not need to have a pure Nash equilibrium and that the problem of determining their e
Externí odkaz:
https://doaj.org/article/2cff6bb1aeb84ea7bfb59f06abdd0c19
Publikováno v:
Electronic Proceedings in Theoretical Computer Science, Vol 193, Iss Proc. GandALF 2015, Pp 16-30 (2015)
In this paper, we establish the existence of optimal bounded memory strategy profiles in multi-player discounted sum games. We introduce a non-deterministic approach to compute optimal strategy profiles with bounded memory. Our approach can be used t
Externí odkaz:
https://doaj.org/article/f5027aad32094b56b87d8474f205de59
Autor:
Michael Ummels, Dominik Wojtczak
Publikováno v:
Logical Methods in Computer Science, Vol Volume 7, Issue 3 (2011)
We analyse the computational complexity of finding Nash equilibria in turn-based stochastic multiplayer games with omega-regular objectives. We show that restricting the search space to equilibria whose payoffs fall into a certain interval may lead t
Externí odkaz:
https://doaj.org/article/4138022a71ab491fab9e121454c9a868
Autor:
Ernst Moritz Hahn, Mateo Perez, Sven Schewe, Fabio Somenzi, Ashutosh Trivedi, Dominik Wojtczak
Publikováno v:
Tools and Algorithms for the Construction and Analysis of Systems ISBN: 9783031308222
Mungojerrie is an extensible tool that provides a framework to translate linear-time objectives into reward for reinforcement learning (RL). The tool provides convergent RL algorithms for stochastic games, reference implementations of existing reward
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::e7d1a32b739ae9185cfcc0c43c02cb4e
https://doi.org/10.1007/978-3-031-30823-9_27
https://doi.org/10.1007/978-3-031-30823-9_27
Autor:
Yanhua Xu, Dominik Wojtczak
Influenza viruses mutate rapidly and can pose a threat to public health, especially to those in vulnerable groups. Throughout history, influenza A viruses have caused pandemics between different species. It is important to identify the origin of a vi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a68b89dc1955adf4538ece252a72ee3d
http://arxiv.org/abs/2207.13842
http://arxiv.org/abs/2207.13842