Compositional Verification of a Multi-Agent System for One-to-Many Negotiation

Brazier, Frances M. T.; Cornelissen, Frank; Gustavsson, Rune; Jonker, Catholijn M.; Lindeberg, Olle; Polak, B.; Treur, Jan

doi:10.1023/b:apin.0000013334.33853.0c

Cited by 13 publications

(8 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Such interlevel relation specifications provide a useful conceptual and formal tool in analysis and design of multi-agent processes. For example, in the analysis of oneto-many negotiation processes (such as in [11]) it may be conceptually useful to be able to switch perspective between the 'many' role as many individual agents or as one super-agent (thus obtaining a conceptualisation as one-to-one negotiation), and to specify the relationship between the two conceptualisations. In the same analysis it may be useful to specify temporally global properties as a form of requirements (required emerging properties; for example, termination of the negotiation process) vs temporally local properties for mechanisms to realise these requirements (for example, the agents' decision rules).…”

Section: Discussionmentioning

confidence: 99%

“…[21]). As another example, in [11] it was addressed how an ant society which uses pheromones on the ground as a form of shared extended mind can be interpreted as a single agent by using a mapping from a single agent model onto the multi-agent model of the ant society. Other literature which relates a single agent perspective to multiple agents can be found in [23] where the mind is considered to emerge as an interaction of a large number of agents within the brain, and in [7], [14], [18], [32].…”

Section: ∀T P Q X V [ [ At(γ T Performs(p Date(act(x) Q))) and mentioning

confidence: 99%

“…Furthermore, for the temporal abstraction dimension it subsumes the relation between emerging properties of a multi-agent system and the basic mechanisms for the agents (e.g., [1], [2], [3], [6]). Moreover, for the agent cluster dimension it subsumes the relation between agent-based models and population-based models (e.g., [7], [15], [30], [31]) or organisation models (e.g., [11], [14], [18], [23], [26], [32]). …”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Specification of Interlevel Relations for Agent Models in Multiple Abstraction Dimensions

Treur

2011

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. Multiagent systems for a certain application area can be modelled at multiple levels of abstraction. Interlevel relations are a means to relate models from different abstraction levels. Three dimensions of abstraction often occurring are the process abstraction, temporal abstraction, and agent cluster abstraction dimension. In this paper a unifying formalisation is presented that can be used as a framework to specify interlevel relations for any of such dimensions. The approach is illustrated by showing how a variety of different types of abstraction relations between multi-agent system models can be formally specified in a unified manner.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: ∀T P Q X V [ [ At(γ T Performs(p Date(act(x) Q))) and mentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Specification of Interlevel Relations for Agent Models in Multiple Abstraction Dimensions

Treur

2011

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…Clearly, there are many types of properties that can be defined for multi-agent systems, focusing either on typical features of agents like autonomy, proactiveness, reactiveness and adaptivity (Brazier et al, 2004), or on more specific aspects like those related to complex sequences of messages that agents may exchange during a negotiation process (Podorozhny et al, 2007). A full coverage of types of properties that are specific to each type of middleagent would require a more elaborated treatment and it is therefore beyond the scope of this paper.…”

Section: Fltl Modeling Of System Propertiesmentioning

confidence: 99%

FSP and FLTL framework for specification and verification of middle-agents

Bădică¹,

Bǎdicǎ²

2011

International Journal of Applied Mathematics and Computer Science

View full text Add to dashboard Cite

Agents are a useful abstraction frequently employed as a basic building block in modeling service, information and resource sharing in global environments. The connecting of requester with provider agents requires the use of specialized agents known as middle-agents. In this paper, we propose a formal framework intended to precisely characterize types of middle-agents with a special focus on matchmakers, brokers and front-agents by formally modeling their interactions with requesters and providers. Our approach is based on capturing interaction protocols between requesters, providers and middle-agents as finite state processes represented using FSP process algebra. The resulting specifications are formally verifiable using FLTL temporal logic. The main results of this work include (i) precise specification of interaction protocols depending on the type of middle-agent (this can also be a basis for characterizing types of middle-agents), (ii) improvement of communication between designers and developers and facilitation of formal verification of agent systems, (iii) guided design and implementation of agent-based software systems that incorporate middle-agents.

show abstract

“…The unified formalisation for interlevel relations introduced here will cover (at least) these abstraction dimensions. The unifying formalisation was inspired by the use of interpretation mappings from logic (e.g., [28]) to describe reduction relations between cognitive and neurological agent models in [22] and [29], and to describe a mapping from a single agent model to a multi-agent model in [11].…”

mentioning

confidence: 99%