Skip to Main content Skip to Navigation
Conference papers

Optimal Opponent Selection for Distributed Multi-Agent Self-Classification

Abstract : This paper considers a mobile multi-agent system (e.g., a crowdsensing or crowdsourcing application) in which agents are characterized by their discrete-valued Level of Ability (LoA) at doing some sensing or data processing task. Agents are not aware of their LoA and are willing to estimate it without the help of a central classification authority, in order to determine whether their contribution will improve or degrade the performance of the global network. Using their estimated LoA, agents may then voluntarily restrain themselves to participate to the activity of the multi-agent system, without being banned by some central control authority. For that purpose, agents, when they meet, perform pairwise comparison tests (PCT) able to determine which is the best agent of a pair of competing agents. Two maximum \emph{a posteriori} (MAP) estimators of the LoA of each agent are proposed using the results of several PCTs. These MAP estimators are then employed to determine, for a given agent, the LoA of the next opponent that minimizes its probability of LoA estimation error. Simulations results show that the proposed optimal opponent selection approach provides better results than simply choosing opponents at random, or always choosing the opponents with the best LoA.
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal-centralesupelec.archives-ouvertes.fr/hal-02649822
Contributor : Delphine Le Piolet <>
Submitted on : Monday, June 1, 2020 - 8:39:44 AM
Last modification on : Wednesday, September 16, 2020 - 4:50:56 PM
Long-term archiving on: : Thursday, September 24, 2020 - 11:58:14 PM

File

globecom_v2.pdf
Files produced by the author(s)

Identifiers

Citation

Hang Zou, Youba Nait-Belaid, Michel Kieffer. Optimal Opponent Selection for Distributed Multi-Agent Self-Classification. 2018 IEEE Global Communications Conference (GLOBECOM 2018), Dec 2018, Abu Dhabi, United Arab Emirates. ⟨10.1109/glocom.2018.8648103⟩. ⟨hal-02649822⟩

Share

Metrics

Record views

21

Files downloads

30