Node and network resistance to bribery in multi-agent systems

• Type: Article in International Scientific Journal
• Date: 2021

Authors

Guilherme Ramos (Author) FEUP; Daniel Silvestre (Author) Other; Carlos Silvestre (Author) Other

Journal

The Journal is awaiting validation by the Administrative Services.

Title: SYSTEMS & CONTROL LETTERS

Vol. 147

Pages: 1-8

ISSN: 0167-6911

Indexing

ISI Web of Knowledge - 0 Citations

Scopus - 1 Citation

Other information

Authenticus ID: P-00T-6BN

DOI: 10.1016/j.sysconle.2020.104842

Abstract (EN): In this paper, we propose a framework to study the resistance to bribery of nodes in a network via average consensus. We extend the proposed bribery resistance measure to sets of nodes, and networks. The proposed framework evaluates quantitatively how much an external entity needs to drive the state of an agent away from its current state, to change the final consensus value. Subsequently, we illustrate our framework with a set of examples, namely: i) how we can use it to compute the bribing resistance of each node in a network; ii) comparing our measure against metrics from the literature in measuring network bribing resistance; iii) how we may utilize the proposed framework to evaluate the bribing resistance of clusters/groups of nodes in large-scale networks.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 8