Title
Distributed Multi-agent Negotiation for Wi-Fi Channel Assignment
Author
Tejedor-Romero, Marino (Universidad de Alcalá)
Murukannaiah, P.K. (TU Delft Interactive Intelligence) 
Gimenez-Guzman, Jose Manuel (Universitat Politécnica de Valencia)
Marsa-Maestre, Ivan (Universidad de Alcalá)
Jonker, C.M. (TU Delft Interactive Intelligence)
Contributor
Hadfi, Rafik (editor)
Ito, Takayuki (editor)
Arisaka, Ryuta (editor)
Aydoğan, Reyhan (editor)
Date
2023
Abstract
Channel allocation in dense, decentralized Wi-Fi networks is a challenging due to the highly nonlinear solution space and the difficulty to estimate the opponent’s utility model. So far, only centralized or mediated approaches have succeeded in applying negotiation to this setting. We propose the first two fully-distributed negotiation approaches for Wi-Fi channel assignment. Both of them leverage a pre-sampling of the utility space with simulated annealing and a noisy estimation of the Wi-Fi utility function. Regarding negotiation protocols, one of the approaches makes use of the Alternating Offers protocol, while the other uses the novel Multiple Offers Protocol for Multilateral Negotiations with Partial Consensus (MOPaC), which naturally matches the problem peculiarities. We compare the performance of our proposed approaches with the previous mediated approach, based on simple text mediation. Our experiments show that our approaches yield better utility outcomes, better fairness and less information disclosure than the mediated approach.
Subject
Automated negotiation
Simulated annealing
Wi-Fi networks
To reference this document use:
http://resolver.tudelft.nl/uuid:46c3a74e-7314-4438-8618-51bacae24f19
DOI
https://doi.org/10.1007/978-981-99-0561-4_1
Publisher
Springer
Embargo date
2023-09-21
ISBN
9789819905607
Source
Recent Advances in Agent-Based Negotiation: Applications and Competition Challenges
Event
13th International Workshop on Automated Negotiations, ACAN 2022 held in conjunction with 31st International Joint Conference on Artificial Intelligence, IJCAI 2022, 2022-07-22 → 2022-07-29, Vienna, Austria
Series
Studies in Computational Intelligence, 1860-949X, 1092 SCI
Bibliographical note
Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.
Part of collection
Institutional Repository
Document type
conference paper
Rights
© 2023 Marino Tejedor-Romero, P.K. Murukannaiah, Jose Manuel Gimenez-Guzman, Ivan Marsa-Maestre, C.M. Jonker