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

Marino Tejedor Romero*, Pradeep Kumar Murukannaiah, Jose Manuel Gimenez-Guzman, Ivan Marsa-Maestre, Catholijn M. Jonker

*Corresponding author for this work

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

5 Downloads (Pure)

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.

Original languageEnglish
Title of host publicationPRIMA 2022
Subtitle of host publicationPrinciples and Practice of Multi-Agent Systems - 24th International Conference, Proceedings
EditorsReyhan Aydoğan, Natalia Criado, Victor Sanchez-Anguix, Jérôme Lang, Marc Serramia
PublisherSpringer
Pages592-601
Number of pages10
ISBN (Print)9783031212024
DOIs
Publication statusPublished - 2023
Event24th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2020 - Valencia , Spain
Duration: 16 Nov 202218 Nov 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13753 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference24th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2020
Country/TerritorySpain
CityValencia
Period16/11/2218/11/22

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.

Keywords

  • Automated negotiation
  • Simulated annealing
  • Wi-Fi

Fingerprint

Dive into the research topics of 'Comparing Mediated and Unmediated Agent-Based Negotiation in Wi-Fi Channel Assignment'. Together they form a unique fingerprint.

Cite this