Multiagent systems

Abridgement of HANA: a Human-Aware Negotiation Architecture

Tipo de Publicación:

Conference Paper

Origen:

European Workshop on Multi-agent Systems (EUMAS 2012) (2012)

Resumen:

HANA is an agent architecture suitable for multiple bilateral negotiations in realistic problems involving humans. The architecture deals with prenegotiation and provides a new search and negotiation technique where search and negotiation go hand in hand: the former providing offers to propose, and the later providing commitments for pruning the search space, and information for fine-tuning the evaluation of offers. The architecture represents graded beliefs, dynamic desires and general intentions. It can be extended incorporating new behavioural models that can enrich the negotiation strategy with new information.

Tecnologia de subastas para la formacion automatizada de cadenas de suministro

Tipo de Publicación:

Journal Article

Origen:

Novática, Ejemplar218 (2012)

Coordination, Organizations, Instiutions, and Norms in Agent System VII

Tipo de Publicación:

Book

Origen:

Lecture Notes in Computer Science, Springer, Volumen7254, Berlin / Heidelberg, p.XIV, 221 (2012)

ISBN:

978-3-642-35544-8

Palabras clave:

multiagent systems; normative systems; organizations

Resumen:

This book constitutes a selection of the thoroughly reviewed papers of two international workshops on Coordination, Organization, Institutions and Norms in Agent Systems, COIN@AAMAS 2011, held in Taipei, Taiwan in May 2011 and COIN@WI-IAT 2011, held in Lyon, France in August 2011. The papers are organized in topical sections on agent coordination, norm-aware agent reasoning, as well as norm creation and enforcement

RB-LBP: Scaling Up Decentralized supply chain formation

Tipo de Publicación:

Conference Paper

Origen:

5th International Workshop on Optimization in Multi-Agent Systems @AAMAS (OPTMAS), Valencia (2012)

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:

Book Chapter

Origen:

Advanced Agent Technology, Springer, Volumen7068, Número7068, Berlin / Heidelberg, p.35-49 (2012)

ISBN:

978-3-642-27215-8

URL:

http://dx.doi.org/10.1007/978-3-642-27216-5_4

Palabras clave:

electronic institutions; simulation tools; decision support; multiagent systems

Resumen:

Water is an essential and scarce resource. This motivates the development of technologies to make water use more efficient. One such proposal has been to deploy institutional frameworks, (referred to as water banks) where water rights may be exchanged more freely and thus foster better water use. Needless to say that good water management is a complex endeavor and the decision to enable a water bank is but one of many actions that policy-makers may take. However, having a water bank is a specially useful device. Once a water bank is enabled, policy-makers may regulate how trading is made and by so doing, have a direct influence on demand and with that foster a good use of water. In this paper, we present a decision-support environment constructed around a water-rights market. It is designed so that policy-makers may explore the interplay between i) market regulations, ii) trader profiles and market composition, and iii) the aggregated outcomes of trading under those set conditions. Our environment is designed as a multi-agent system that implements market regulations and is enabled with tools to specify performance indicators, to spawn agent populations and allow humans as well as software agents to participate in simulations of virtual trading.

Notas:

springerlink:10.1007/978-3-642-27216-5_4

Negotiation Based Branch and Bound and the Negotiating Salesmen Problem

Tipo de Publicación:

Conference Paper

Origen:

Proceedings of the 14th International Conference of the Catalan Association for Artificial Intelligence (CCIA 2011), IOS Press, Lleida, Catalonia, Spain, p.p.91-100 (2011)

Resumen:

We introduce a new multiagent negotiation algorithm that explores the space of joint plans of action: NB3. Each negotiator generates a search tree by considering both actions performed by itself and actions performed by others. In order to test the algorithm we present a new variant of the Traveling Salesman Problem, in which there is not one, but many salesmen. The salesmen need to negotiate with each other in order to minimize the distances they have to cover. Finally we present the results of some tests we did with a simple implementation of the algorithm for this problem.

Using Experience to Generate New Regulations

Tipo de Publicación:

Conference Proceedings

Origen:

International Joint Conference in Artificial Intelligence (IJCAI), AAAI Press, USA, Barcelona, Spain, p.307-312 (2011)

ISBN:

978-1-57735-512-0

Resumen:

Humans have developed jurisprudence as a mechanism to solve conflictive situations by using past experiences. Following this principle, we propose an approach to enhance a multi-agent system by adding an authority which is able to generate new
regulations whenever conflicts arise. Regulations are generated by learning from previous similar situations, using a machine learning technique (based on Case-Based Reasoning) that solves new problems using previous experiences. This approach requires: to be able to gather and evaluate experiences; and to be described in such a way that similar social situations require similar regulations. As a scenario to evaluate our proposal, we use a simplified version of a traffic scenario, where agents are traveling cars. Our goals are to avoid collisions
between cars and to avoid heavy traffic. These situations, when happen, lead to the synthesis of new regulations. At each simulation step, applicable regulations are evaluated in terms of their effectiveness and necessity. Overtime the system generates a set of regulations that, if followed, improve system performance (i.e. goal achievement).

Empirical hardness for mixed auctions

Tipo de Publicación:

Book Chapter

Origen:

Lecture notes in computer science, Springer, Volumen5988, p.161-170 (2010)

Building Quests for Online Games with Virtual Institutions

Tipo de Publicación:

Conference Paper

Origen:

Workshop on Agents for Games and Simulations at AAMAS 2010, Toronto, Canada, p.125-139 (2010)

Resumen:

This document describes how to re-purpose an existing agent technology called Virtual Institutions as a mechanism to define new “quest” elements in Massively Multiplayer Online Games based on Multi-Agent Systems. Quests are a very important part of most Massive Online Games as they wield to flow and narrative of the game in a linear or nonlinear manner.

Comparison of Topologies in Peer-to-Peer Data Sharing Networks

Tipo de Publicación:

Conference Paper

Origen:

13th International Conference of the Catalan Association for Artificial Intelligence (CCIA10), IOS Press, Volumen220, L'Espluga de Francoli, Catalonia, Spain, p.49-58 (2010)

ISBN:

978-1-60750-642-3

Resumen:

Interactions within Multi-agent systems can be structured in different ways depending on the application scenario and its environmental restrictions. In
previous work we have developed a multi-agent system within a Peer-to-Peer (P2P) sharing data network scenario. Its design includes an organisation that structures agents’ interactions and an abstract architecture (2-LAMA) that helps to improve its performance. The focus of this paper is to first characterise the environment of this scenario in terms of network topologies and, secondly, to study how it affects system’s performance in relation to the proposed architecture. In order to do that, we have set up a series of experiments that consider different network topologies and evaluate their performance. Results show that our architecture effectively helps to improve system’s performance in despite of physical network topology.

Distribuir contenido