Run-Time Norms Synthesis in Multi-objective Multi-agent Systems

Riad, Maha; Golpayegani, Fatemeh

doi:10.1007/978-3-031-16617-4_6

Cited by 7 publications

(2 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Norm synthesis requires a governing mechanism or a special centralised agent to generate and distribute the norms. Some noteworthy studies along this strand are the approaches of Shoham and Tennenholtz [9], Morales et al [10][11][12][13], Alechina et al [14], and Riad and Golpayegani [15][16][17]. These works commonly model the coordination problem as a simultaneous matrix game, as illustrated in Figure 1 [10].…”

Section: Research Gapmentioning

confidence: 99%

NEMAS: Norm Entrepreneurship in Multi-Agent Systems

Anavankot,

Cranefield,

Savarimuthu

2024

Systems

View full text Add to dashboard Cite

We propose a framework that integrates norm entrepreneurship from human society into the dynamics of an agent society. Most work in agent coordination in a distributed environment studies norms that are provided to agents as part of their specification or distributed from centralised agents. Exploring an alternate perspective, we focus on peer-to-peer interaction by providing the agents with the freedom to initiate norm creation in demanding situations like a potential interference. This paper explores the concept of norm entrepreneurship through proactive establishment and emergence of norms by agents. A common approach in prior work focuses on coordination problems that are reduced to simple game theory models involving the simultaneous performance of a single action by each agent. Instead, we define the concept of a local coordination plan (LCP), which is a sequence of actions from each agent to cope with an interference in their normal course of action. We identify LCPs across various scenarios and abstract these plans using coordination state machines (CSMs). A coordination state machine contains a separate state machine for each agent where the states encapsulate the potentially constrained and suboptimal movement options agents have at a given time. We also explore how multiple LCPs lead to a coordination state machine of the same format and how a coordination state machine can abstract across multiple scenarios.

show abstract

Section: Research Gapmentioning

confidence: 99%

NEMAS: Norm Entrepreneurship in Multi-Agent Systems

Anavankot,

Cranefield,

Savarimuthu

2024

Systems

View full text Add to dashboard Cite

show abstract

“…When we drive a car, hold a position in a company or play a game, for example, norms are present. In Multi-agent Systems, norms have been employed as a mechanism to regulate the society of autonomous agents [14] describing patterns of expected behaviors to promote, for example, coordination and cooperation between agents [1], [31], conflicts avoidance [24], reachability of system goals [28], modeling of electronic institutions [20], [9], among others. Generally, they are conceived in the form of rules that, in certain contexts, impose restrictions on the agents behavior indicating which actions are permitted, prohibited, or obligatory [6].…”

Section: Introductionmentioning

confidence: 99%

Exploring the Generality of Norms in Multi-Agent Systems

Alves

Hübner

Marchi

2023

View full text Add to dashboard Cite

Norms are useful tools to regulate autonomous agents, and their generality is the focus of this paper. The generality of norms refers to the extent of behaviors the norms are capable of regulating. While very specific norms tend to be inefficient to avoid undesirable behaviors (since they are rarely activated), very general norms tend to limit excessively the options of the agents (since they are activated too often) hindering them to achieve the system goal. Therefore, a norm that efficiently regulates the agents should have a balanced generality, being neither too specific nor too general. Therefore, we consider that exploring the generality of norms is a fundamental key to obtaining efficient norms. However, the evaluation of their generality usually considers every behavior they regulate. Since it is likely an unfeasible task, in this paper, we investigate alternatives to estimate the norms generality from their syntactic characteristics. Based on these characteristics, we obtain different sequences of norms that vary, approximately, from the most specific to the most general. We assume thus that norms with a balanced generality are more easily found considering these orderings. Therefore, it is relevant to understand the impact of the syntactical characteristics in ordering the norms. In this context, we found out how different alternatives organize the norms space. This result is particularly useful for the development of algorithms for searching efficient norms that, through different strategies, may exploit how norms space is arranged and may be pruned.

show abstract