Comparing Mediated and Unmediated Agent-Based Negotiation in Wi-Fi Channel Assignment

Conference paper (2023)

Authors

M. Tejedor Romero Interactive Intelligence - EEMCS , Universidad de Alcalá
P.K. Murukannaiah Interactive Intelligence - EEMCS
Jose Manuel Gimenez-Guzman Universitat Politécnica de Valencia
I. Marsa Maestre Interactive Intelligence - EEMCS , Universidad de Alcalá
C.M. Jonker Interactive Intelligence - EEMCS
Research Group
Interactive Intelligence (EEMCS) (TU Delft)
Copyright: © 2023 M. Tejedor Romero, P.K. Murukannaiah, Jose Manuel Gimenez-Guzman, I. Marsa Maestre, C.M. Jonker
DOI: https://doi.org/10.1007/978-3-031-21203-1_37
Automated negotiation Simulated annealing Wi-Fi
More Info
expand_more

Published Date

2023

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Intelligent Systems

Research Group

Interactive Intelligence

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.