Paper Info
Title
Limited Observations and Local Information in Convention Emergence.
Abstract
In multi-agent systems it is often desirable for agents to adhere to standards of behaviour that minimise clashes and wasting of (limited) resources. In situations where it is not possible or desirable to dictate these standards globally or via centralised control, convention emergence offers a lightweight and rapid alternative. Placing fixed strategy agents within a population has been shown to facilitate faster convention emergence with some degree of control. Placing these fixed strategy agents at topologically influential locations (such as high-degree nodes) increases their effectiveness. However, finding such influential locations often assumes that the whole network is visible or that it is feasible to inspect the whole network in a computationally practical time, a fact not guaranteed in many real-world scenarios. We present an algorithm, PO-Place, that finds influential nodes given a finite number of network observations. We show that PO-Place finds sets of nodes with similar reach and influence to the set of high-degree nodes and we then compare the performance of PO-Place to degree placement for convention emergence in several real-world topologies.
Year
DOI
Venue
2017
10.5555/3091125.3091385
AAMAS
Keywords
Field
DocType
Convention Emergence,Partial Observability,Local Information
Population,Finite set,Convention,Computer science,Network topology,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
14
Authors
2
Name
Order
Citations
PageRank
James Marchant1142.57
Nathan Griffiths238834.25