Multi-agent systems

Towards next generation coordination infrastructures

Tipo de Publicación:

Journal Article

Origen:

Knowledge engineering review, Cambridge (En prensa)

Resumen:

Coordination infrastructures play a central role in the engineering of multiagent systems. Since the
advent of agent technology, research on coordination infrastructures has produced a signi?cant
number of infrastructures with varying features. In this paper, we review the the state of the
art coordination infrastructures with the purpose of identifying open research challenges that
next generation coordination infrastructures should address. Our analysis concludes that next
generation coordination infrastructures must address a number of challenges: (i) to become
socially aware, by facilitating human interaction within a MAS; (ii) to assist agents in their
decision making by providing decision support that helps them reduce the scope of reasoning and
facilitates the achievement of their goals; and (iii) to increase openness to support on-line, fully
decentralised design and execution. Furthermore, we identify some promising approaches in the
literature, together with the research issues worth investigating, to cope with such challenges.

The Dutch eat at 5: 30 pm: shared strategies for agent reasoning

Tipo de Publicación:

Conference Paper

Origen:

Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), International Foundation for Autonomous Agents and Multiagent Systems, Volumen3, Valencia, Spain, p.1421-1422 (2012)

Palabras clave:

shared strategies; norms; multi-agent systems

Resumen:

In the Netherlands, almost all people have dinner around 5:30pm. As a foreigner in that country, it is almost impossible to plan a (working) meeting around this time, which would be a `normal' time in many other countries. On the other hand, having dinner that early is not an obligation. No one will be o fended or would even care if you choose to eat later. This is an example of a shared strategy, i.e. an institutional arrangement where diff erent actors have the intention of performing the same task at a certain time or setting. InMAS research, shared strategies can be a new way of expressing conventions that cannot easily be fitted into norms, individual plans or collective intentions, while sharing some elements with all of these.

Overview of HANA: a Human-Aware Negotiation Architecture

Tipo de Publicación:

Conference Paper

Origen:

Proceedings of the First International Conference on Agreement Technologies, Volumen918, Dubrovnik, Croatia, p.195-196 (2012)

A scalable Message-Passing Algorithm for Supply Chain Formation

Tipo de Publicación:

Conference Paper

Origen:

AAAI Conf. on Artificial Intelligence, Toronto, Canada (2012)

URL:

http://www.aaai.org/ocs/index.php/AAAI/AAAI12/paper/viewFile/5005/5480

Resumen:

Supply Chain Formation (SCF) is the process of determining the participants in a supply chain, who will exchange what with whom, and the terms of the exchanges. Decentralized SCF appears as a highly intricate task because agents only possess local information and have limited knowledge about the capabilities of other agents. The decentralized SCF problem has been recently cast as an optimization problem that can be efficiently approximated using max-sum loopy belief propagation. Along this direction, in this paper we propose a novel encoding of the problem into a binary factor graph (containing only binary variables) as well as an alternative algorithm. We empirically show that our approach allows to significantly increase scalability, hence allowing to form supply chains in market scenarios with a large number of participants and high competition.

The Role of MAS as a Decision Support Tool in a Water-Rights Market

Tipo de Publicación:

Conference Paper

Origen:

p.2-17 (2011)

Resumen:

Water is getting a more and more scarce resource, which motivates the idea of designing a framework where water rights may be exchanged more freely, thus leading to a more efficient use of water. In this paper, we present a water-right market embedded within a decision support tool designed as a multi-agent system. To our knowledge, there are many sophisticated decision support systems for water management from a hydrological perspective, but they lack of a social perspective. Using a multi-agent system allows us to design intelligent agents that mimic humans, thus implementing different factors such as (mis)conducts, trust criteria and users willingness to water-right trading. Within a decision support tool, we can dynamically change norms and regulation at no cost, and explore the impact on the evolution of the market.
Mixing all these elements together, we have implemented our \emph{mWater} system as an electronic institution that demonstrates very appealing for decision taking and policy makers to test: i) how regulations and norms may modify the users' behaviour, and ii) how the quality indicators of the market are affected.

The Role of MAS as a Decision Support Tool in a Water-Rights Market

Tipo de Publicación:

Conference Paper

Origen:

International Workshop on Agent-based Modeling for Policy Engineering (AMPLE@AAMAS’2011), Taipei, Taiiwan, p.2-17 (2011)

Resumen:

Water is getting a more and more scarce resource, which motivates the idea of designing a framework where water rights may be exchanged more freely, thus leading to a more efficient use of water. In this paper, we present a water-right market embedded within a decision support tool designed as a multi-agent system. To our knowledge, there are many sophisticated decision support systems for water management from a hydrological perspective, but they lack of a social perspective. Using a multi-agent system allows us to design intelligent agents that mimic humans, thus implementing different factors such as (mis)conducts, trust criteria and users willingness to water-right trading. Within a decision support tool, we can dynamically change norms and regulation at no cost, and explore the impact on the evolution of the market.
Mixing all these elements together, we have implemented our mWater system as an electronic institution that demonstrates very appealing for decision taking and policy makers to test: i) how regulations and norms may modify the users' behaviour, and ii) how the quality indicators of the market are affected.

A Distributed Architecture for Enforcing Norms in Open MAS

Tipo de Publicación:

Book Chapter

Origen:

Advanced Agent Technology, Springer, Volumen7068, Berlin / Heidelberg, p.457-471 (2012)

ISBN:

978-3-642-27215-8

URL:

http://www.springerlink.com/content/f45r56u48418r432/

Resumen:

Norms have been promoted as a coordination mechanism for controlling agent behaviours in open MAS. Thus, agent platforms must provide normative support, allowing both norm-aware and non norm-aware agents to take part in MAS controlled by norms. In this paper, the most relevant proposals on the definition of norm enforcement mechanisms have been analysed. These proposals present several drawbacks that make them unsuitable for open MAS. In response to these problems, this paper describes a new Norm-Enforcing Architecture aimed at controlling open MAS.

Engineering trust alignment: Theory, method and experimentation

Tipo de Publicación:

Journal Article

Origen:

International Journal of Human-Computer Studies, Elsevier, Volumen70, Ejemplar6, p.450-473 (2012)

URL:

http://www.sciencedirect.com/science/article/pii/S1071581912000353

Palabras clave:

channel theory; inductive logic programming

Resumen:

In open multi-agent systems trust models are an important tool for agents to achieve effective interactions. However, in these kinds of open systems, the agents do not necessarily use the same, or even similar, trust models, leading to semantic differences between trust evaluations in the different agents. Hence, to successfully use communicated trust evaluations, the agents need to align their trust models. We explicate that currently proposed solutions, such as common ontologies or ontology alignment methods, lead to additional problems and propose a novel approach. We show how the trust alignment can be formed by considering the interactions that agents share and describe a mathematical framework to formulate precisely how the interactions support trust evaluations for both agents. We
show how this framework can be used in the alignment process and explain how an alignment should be learned. Finally, we demonstrate this alignment process in practice, using a ?rst-order regression algorithm, to learn an alignment and test it in an example scenario.

Running Experiments on DipGame Testbed (Demonstration)

Tipo de Publicación:

Conference Paper

Origen:

11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), Valencia, p.1481--1482 (2012)

Resumen:

DipGame is a testbed for MAS negotiation involving hu- mans. It is very appropriate to run experiments that mix humans and agents. In this demonstration we introduce an application to facilitate the execution of experiments on sev- eral machines and with a friendly graphical user interface.

Scalable decentralized supply chain formation through binarized belief propagation

Tipo de Publicación:

Conference Paper

Origen:

International Joint Conference on Autonomous Agents and Multi-agent Systems, Valencia (2012)

URL:

http://www.ifaamas.org/Proceedings/aamas2012/papers/Z2_13.pdf

Resumen:

Supply Chain Formation (SCF) is the process of determining the participants in a supply chain, who will exchange what with whom, and the terms of the exchanges. Decentralized SCF appears as a highly intricate task because agents only possess local information, have limited knowledge about the capabilities of other agents, and prefer to preserve privacy. Very recently, the decentralized SCF problem has been cast as an optimization problem that can be e ciently approximated using max-sum loopy belief propagation. Unfortunately, the memory and communication requirements of this approach largely hinder its scalability. This paper presents a novel encoding of the problem into a binary factor graph (containing only binary variables) along with an alternative algorithm. These allow to scale up to form supply chains in markets with higher degrees of competition.

Distribuir contenido