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

doi:10.1007/978-3-031-21203-1_37

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

Interactive Intelligence

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

20 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 language	English
Title of host publication	PRIMA 2022
Subtitle of host publication	Principles and Practice of Multi-Agent Systems - 24th International Conference, Proceedings
Editors	Reyhan Aydoğan, Natalia Criado, Victor Sanchez-Anguix, Jérôme Lang, Marc Serramia
Publisher	Springer
Pages	592-601
Number of pages	10
ISBN (Print)	9783031212024
DOIs	https://doi.org/10.1007/978-3-031-21203-1_37
Publication status	Published - 2023
Event	24th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2020 - Valencia , Spain Duration: 16 Nov 2022 → 18 Nov 2022

Publication series

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

Conference

Conference	24th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2020
Country/Territory	Spain
City	Valencia
Period	16/11/22 → 18/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

Access to Document

10.1007/978-3-031-21203-1_37

978-3-031-21203-1_37Final published version, 351 KB

Cite this

Romero, M. T., Murukannaiah, P. K., Gimenez-Guzman, J. M., Marsa-Maestre, I., & Jonker, C. M. (2023). Comparing Mediated and Unmediated Agent-Based Negotiation in Wi-Fi Channel Assignment. In R. Aydoğan, N. Criado, V. Sanchez-Anguix, J. Lang, & M. Serramia (Eds.), PRIMA 2022: Principles and Practice of Multi-Agent Systems - 24th International Conference, Proceedings (pp. 592-601). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13753 LNAI). Springer. https://doi.org/10.1007/978-3-031-21203-1_37

Romero, Marino Tejedor ; Murukannaiah, Pradeep Kumar ; Gimenez-Guzman, Jose Manuel et al. / Comparing Mediated and Unmediated Agent-Based Negotiation in Wi-Fi Channel Assignment. PRIMA 2022: Principles and Practice of Multi-Agent Systems - 24th International Conference, Proceedings. editor / Reyhan Aydoğan ; Natalia Criado ; Victor Sanchez-Anguix ; Jérôme Lang ; Marc Serramia. Springer, 2023. pp. 592-601 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{094c23caa49d44c3a777cae90d65b9e4,

title = "Comparing Mediated and Unmediated Agent-Based Negotiation in Wi-Fi Channel Assignment",

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{\textquoteright}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.",

keywords = "Automated negotiation, Simulated annealing, Wi-Fi",

author = "Romero, {Marino Tejedor} and Murukannaiah, {Pradeep Kumar} and Gimenez-Guzman, {Jose Manuel} and Ivan Marsa-Maestre and Jonker, {Catholijn M.}",

note = "Green Open Access added to TU Delft Institutional Repository {\textquoteleft}You share, we take care!{\textquoteright} – 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. ; 24th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2020 ; Conference date: 16-11-2022 Through 18-11-2022",

year = "2023",

doi = "10.1007/978-3-031-21203-1_37",

language = "English",

isbn = "9783031212024",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "592--601",

editor = "Reyhan Aydoğan and Natalia Criado and Victor Sanchez-Anguix and J{\'e}r{\^o}me Lang and Marc Serramia",

booktitle = "PRIMA 2022",

}

Romero, MT, Murukannaiah, PK, Gimenez-Guzman, JM, Marsa-Maestre, I & Jonker, CM 2023, Comparing Mediated and Unmediated Agent-Based Negotiation in Wi-Fi Channel Assignment. in R Aydoğan, N Criado, V Sanchez-Anguix, J Lang & M Serramia (eds), PRIMA 2022: Principles and Practice of Multi-Agent Systems - 24th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13753 LNAI, Springer, pp. 592-601, 24th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2020, Valencia , Spain, 16/11/22. https://doi.org/10.1007/978-3-031-21203-1_37

Comparing Mediated and Unmediated Agent-Based Negotiation in Wi-Fi Channel Assignment. / Romero, Marino Tejedor; Murukannaiah, Pradeep Kumar; Gimenez-Guzman, Jose Manuel et al.
PRIMA 2022: Principles and Practice of Multi-Agent Systems - 24th International Conference, Proceedings. ed. / Reyhan Aydoğan; Natalia Criado; Victor Sanchez-Anguix; Jérôme Lang; Marc Serramia. Springer, 2023. p. 592-601 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13753 LNAI).

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

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

AU - Romero, Marino Tejedor

AU - Murukannaiah, Pradeep Kumar

AU - Gimenez-Guzman, Jose Manuel

AU - Marsa-Maestre, Ivan

AU - Jonker, Catholijn M.

N1 - 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.

PY - 2023

Y1 - 2023

N2 - 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.

AB - 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.

KW - Automated negotiation

KW - Simulated annealing

KW - Wi-Fi

UR - http://www.scopus.com/inward/record.url?scp=85142734520&partnerID=8YFLogxK

U2 - 10.1007/978-3-031-21203-1_37

DO - 10.1007/978-3-031-21203-1_37

M3 - Conference contribution

AN - SCOPUS:85142734520

SN - 9783031212024

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 592

EP - 601

BT - PRIMA 2022

A2 - Aydoğan, Reyhan

A2 - Criado, Natalia

A2 - Sanchez-Anguix, Victor

A2 - Lang, Jérôme

A2 - Serramia, Marc

PB - Springer

T2 - 24th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2020

Y2 - 16 November 2022 through 18 November 2022

ER -

Romero MT, Murukannaiah PK, Gimenez-Guzman JM, Marsa-Maestre I, Jonker CM. Comparing Mediated and Unmediated Agent-Based Negotiation in Wi-Fi Channel Assignment. In Aydoğan R, Criado N, Sanchez-Anguix V, Lang J, Serramia M, editors, PRIMA 2022: Principles and Practice of Multi-Agent Systems - 24th International Conference, Proceedings. Springer. 2023. p. 592-601. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-031-21203-1_37