Title
Comparing Mediated and Unmediated Agent-Based Negotiation in Wi-Fi Channel Assignment
Author
Tejedor Romero, M. (TU Delft Interactive Intelligence; Universidad de Alcalá)
Murukannaiah, P.K. (TU Delft Interactive Intelligence) 
Gimenez-Guzman, Jose Manuel (Universitat Politécnica de Valencia)
Marsa Maestre, I. (TU Delft Interactive Intelligence; Universidad de Alcalá)
Jonker, C.M. (TU Delft Interactive Intelligence)
Contributor
Aydoğan, Reyhan (editor)
Criado, Natalia (editor)
Sanchez-Anguix, Victor (editor)
Lang, Jérôme (editor)
Serramia, Marc (editor)
Date
2023
Abstract
Channel allocation in dense Wi-Fi networks is a complex problem due to its nonlinear and exponentially sized solution space. Negotiating over this domain is a challenge, since it is difficult to estimate opponent’s utility. Based on our previous work in mediated techniques, we propose the first two fully-distributed multi-agent negotiations for Wi-Fi channel assignment. Both of them use a simulated annealing sampling process and a noisy model graph estimation. One is designed for Alternating Offers protocols, while the other uses the novel Multiple Offers Protocol for Multilateral Negotiations with Partial Consensus (MOPaC), with experimental promising features for our particular domain. Our experiments compare both proposals against their mediated counterparts, showing similar results on social welfare, Nash product and fairness, but improving privacy and communication overhead.
Subject
Automated negotiation
Simulated annealing
Wi-Fi
To reference this document use:
http://resolver.tudelft.nl/uuid:094c23ca-a49d-44c3-a777-cae90d65b9e4
DOI
https://doi.org/10.1007/978-3-031-21203-1_37
Publisher
Springer
Embargo date
2023-05-15
ISBN
9783031212024
Source
PRIMA 2022: Principles and Practice of Multi-Agent Systems - 24th International Conference, Proceedings
Event
24th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2020, 2022-11-16 → 2022-11-18, Valencia , Spain
Series
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 0302-9743, 13753 LNAI
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 M. Tejedor Romero, P.K. Murukannaiah, Jose Manuel Gimenez-Guzman, I. Marsa Maestre, C.M. Jonker