Robust coordination in large convention spaces

Salazar, Norman; Rodŕıguez-Aguilar, Juan A.; Arcos, Josep Lluís

doi:10.3233/aic-2010-0479

Cited by 28 publications

(7 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The case of multiple compatible actions has been considered in stochastic coordination games, having multiple and differently valued Nash equilibria [15,16,56]. Suboptimal norms have also been considered in the context of language learning in which the compatibility of words and concepts in a lexicon enables norms to be "ranked" in terms of effectiveness [45]. However, this previous work does not consider the different types and roles of agents, or the impact of the community structure of the underlying topology.…”

Section: Related Workmentioning

confidence: 99%

Emergence of norms in interactions with complex rewards

Abeywickrama

Griffiths

et al. 2022

Auton Agent Multi-Agent Syst

View full text Add to dashboard Cite

Autonomous agents are becoming increasingly ubiquitous and are playing an increasing role in wide range of safety-critical systems, such as driverless cars, exploration robots and unmanned aerial vehicles. These agents operate in highly dynamic and heterogeneous environments, resulting in complex behaviour and interactions. Therefore, the need arises to model and understand more complex and nuanced agent interactions than have previously been studied. In this paper, we propose a novel agent-based modelling approach to investigating norm emergence, in which such interactions can be investigated. To this end, while there may be an ideal set of optimally compatible actions there are also combinations that have positive rewards and are also compatible. Our approach provides a step towards identifying the conditions under which globally compatible norms are likely to emerge in the context of complex rewards. Our model is illustrated using the motivating example of self-driving cars, and we present the scenario of an autonomous vehicle performing a left-turn at a T-intersection.

show abstract

Section: Related Workmentioning

confidence: 99%

Emergence of norms in interactions with complex rewards

Abeywickrama

Griffiths

et al. 2022

Auton Agent Multi-Agent Syst

View full text Add to dashboard Cite

show abstract

“…The social metaphor (such as the one here described but without forgetting the related body of work in market‐based multi‐agent systems (Vytelingum et al , 2010) and social norms (Salazar et al , 2010), similarly to the chemical one, appears suitable for local forms of self‐organization – think at self‐organized equilibria of web food patterns in ecological niches. Indeed, frameworks inspired by the social metaphor have been effectively experienced in the context of ambient intelligence systems (Agha, 2008; Villalba and Zambonelli, 2011) and of heterogeneous multi‐robot systems (Cakar and Muller‐Schloer, 2009).…”

Section: Natural Metaphors For Pervasive Service Ecosystemsmentioning

confidence: 99%

A survey on nature‐inspired metaphors for pervasive service ecosystems

Zambonelli

Viroli

2011

International Journal of Pervasive Computing and Communications

View full text Add to dashboard Cite

Purpose-Emerging pervasive computing scenarios require open service frameworks promoting situated and self-adaptive behaviors, and supporting diversity in services and long-term evolvability. This suggests adopting a nature-inspired approach, where pervasive services are modeled and deployed as autonomous individuals in an ecosystem of other services, data sources, and pervasive devices. However, there are many possibly nature-inspired metaphors that can be adopted, and choosing one may require a careful analysis of the pros and cons of the different metaphors. The purpose of this paper is to analyze the key requirements and desiderata for next generation pervasive computing services and associated infrastructures. Design/methodology/approach-In this paper, the authors introduce and critically analyze a number of natural metaphors that can be adopted to realize these concepts and survey relevant proposals in the area. Findings-The key result of this survey is that a uniform reference architecture can be a useful guide when framing the challenges involved in the design and implementation of future self-adaptive pervasive service ecosystems. Originality/value-The survey in this paper, along with the proposed reference architecture, can be effective starting points towards the definition and implementation of general-purpose nature-inspired pervasive service ecosystems.

show abstract

“…Previous work on convention emergence often assumes that the topology constraining agent interactions is fully observable, allowing highly influential locations to be found easily [11,17,19,21]. However, in many real-world applications such information is not always readily available.…”

Section: Introductionmentioning

confidence: 99%