TY - GEN
T1 - Adversarial Contention Resolution Games
AU - Chionas, Giorgos
AU - Chlebus, Bogdan S.
AU - Kowalski, Dariusz R.
AU - Krysta, Piotr
N1 - Publisher Copyright:
© 2023 International Joint Conferences on Artificial Intelligence. All rights reserved.
PY - 2023
Y1 - 2023
N2 - 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 ≤ 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 the only one at a round. Each player aims to minimize its packet latency. We introduce the notion of adversarial equilibrium (AE), which incorporates adversarial selection of players. We develop efficient deterministic communication algorithms that are also AE. We characterize the price of anarchy in the CR games with respect to AE.
AB - 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 ≤ 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 the only one at a round. Each player aims to minimize its packet latency. We introduce the notion of adversarial equilibrium (AE), which incorporates adversarial selection of players. We develop efficient deterministic communication algorithms that are also AE. We characterize the price of anarchy in the CR games with respect to AE.
UR - http://www.scopus.com/inward/record.url?scp=85170363146&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85170363146&partnerID=8YFLogxK
U2 - 10.24963/ijcai.2023/289
DO - 10.24963/ijcai.2023/289
M3 - Conference contribution
AN - SCOPUS:85170363146
T3 - IJCAI International Joint Conference on Artificial Intelligence
SP - 2598
EP - 2606
BT - Proceedings of the 32nd International Joint Conference on Artificial Intelligence, IJCAI 2023
A2 - Elkind, Edith
PB - International Joint Conferences on Artificial Intelligence
T2 - 32nd International Joint Conference on Artificial Intelligence, IJCAI 2023
Y2 - 19 August 2023 through 25 August 2023
ER -