Giorgos Chionas

2 accepted papers

2023

Adversarial Contention Resolution Games

Giorgos Chionas, Bogdan S. Chlebus, Dariusz R. Kowalski, Piotr Krysta

IJCAI 2023poster

We study contention resolution (CR) on a shared channel modelled as a game with selfish players. There are n agents and the adversary chooses some k smaller than n of them as players. Each participating player in a CR game has a packet to transmit. A transmission is successful if it is performed as…

Cited by 1 Source ↗PDF ↗Scholar ↗

2023

Combinatorial Group Testing with Selfish Agents

Giorgos Chionas, Dariusz Rafal Kowalski, Piotr Krysta

NeurIPS 2023poster

We study the Combinatorial Group Testing (CGT) problem in a novel game-theoretic framework, with a solution concept of Adversarial Equilibrium (AE). In this new framework, we have $n$ selfish agents corresponding to the elements of the universe $[n] =\{0,1,\ldots,n-1\}$ and a hidden set $K \subseteq…

Cited by 0 Source ↗PDF ↗Scholar ↗