Catálogo de publicaciones - libros

Compartir en
redes sociales


Intelligent Agents and Multi-Agent Systems: 7th Pacific Rim International Workshop on Multi-Agents, PRIMA 2004, Auckland, New Zealand, August 8-13, 2004, Revised Selected Papers

Michael Wayne Barley ; Nik Kasabov (eds.)

Resumen/Descripción – provisto por la editorial

No disponible.

Palabras clave – provistas por la editorial

Artificial Intelligence (incl. Robotics); Computer Communication Networks; Software Engineering; Logics and Meanings of Programs

Disponibilidad
Institución detectada Año de publicación Navegá Descargá Solicitá
No detectada 2005 SpringerLink

Información

Tipo de recurso:

libros

ISBN impreso

978-3-540-25340-2

ISBN electrónico

978-3-540-32128-6

Editor responsable

Springer Nature

País de edición

Reino Unido

Fecha de publicación

Información sobre derechos de publicación

© Springer-Verlag Berlin/Heidelberg 2005

Tabla de contenidos

Price Determination and Profit Sharing for Bidding Groups in Agent-Mediated Auctions

Ming-Chih Hsu; Von-Wun Soo

It is a common behavior that a group of rational agents cooperate together as a bidder/seller to bid in an auction. How to determine the group bidding price and how to share the profit among the members in a group has been problems that are not studied thoroughly. In time-critical auctions, the problem is getting more complicated since the group has to decide new bidding prices within time limits. Conventional approaches used a centralized mechanism to assign profit share to each bidding agent in the group that usually lead to negative profit of individual bidding agent. We propose a distributed approach called Z-process that allows individual bidding agents to declare their compromised profit share based on their rationalities, and determines the group bidding prices simultaneously. We show that in Z-process there exists a dominant strategy for rational agents that can let them obtain maximum profit. We can also show that the compromised profit of each individual bidding agent by Z-process satisfies each agent’s rationality.

Palabras clave: Multiagent System; Reservation Price; Bidding Price; Price Determination; Profit Share.

Pp. 81-91

Agent Based Risk Management Methods for Speculative Actions

Yasuhiko Kitamura; Takuya Murao

In multiagent systems, a cooperative action requires the mutual agreement of multiple agents which is generally achieved by exchanging messages. Any delay in message transfer will, however, delay the realization of agreement, and this may reduce the effectiveness of the cooperative action. One solution is to use speculative actions, actions taken before agreement is reached with the goal being to ”lock in” the benefits of the cooperative action; its downside is the penalty incurred in unwinding the speculative actions if indeed the agents do not reach agreement. In this framework, we have two risks; the risk of losing the benefits of the cooperative action and the risk of unwinding the speculative actions. It is clear that some form of risk management is needed. In this paper, we propose two risk management methods, the hybrid method and the leveled method, which are viewed as a single agent approach and a multiagent approach, respectively. We discuss their advantages using the meeting room reservation problem.

Pp. 92-103

Handling Emergent Resource Use Oscillations

Mark Klein; Richard Metzler; Yaneer Bar-Yam

Business and engineering systems are increasingly being created as collections of many autonomous (human or software) agents cooperating as peers. Peer-to-peer coordination introduces, however, unique and potentially serious challenges. When there is no one ‘in charge’, dysfunctions can emerge as the collective effect of locally reasonable decisions. In this paper, we consider the dysfunction wherein inefficient resource use oscillations occur due to delayed status information, and describe novel approaches, based on the selective use of misinformation, for dealing with this problem.

Palabras clave: Status Delay; Resource Request; Consumer Agent; Minority Game; Message Traffic.

Pp. 104-114

The Role of Agents in Intelligent Mobile Services

Fernando Koch; Iyad Rahwan

In this paper we argue that the agent paradigm offers promising techniques for dealing with the challenges of building intelligent mobile services. We present Agent Oriented Software Engineering as a solution for the problems in designing a new generation of mobile services. To illustrate our position, we present a brief agent-oriented analysis of a mobile commerce scenario.

Palabras clave: Multiagent System; Mobile Computing; Mobile Service; Pervasive Computing; Shopping List.

Pp. 115-127

A Trust/Honesty Model in Multiagent Semi-competitive Environments

Ka-man Lam; Ho-fung Leung

Much research has been done on the calculation of trust, impression and reputation, as well as using these information to decide whether to cooperate with other agents in cooperative environments. However, little is about how to use these information to help agents make decision on whether to believe a particular message when the message sender has intention to be honest as well as dishonest, and make decision on whether to lie. In this paper, we describe a framework to help agents make these decisions in a semi-competitive environment, and show that agents adopting the proposed model have better performance than agents adopting previous models or strategies.

Pp. 128-147

An Image Annotation Guide Agent

Chen-Yu Lee; Von-Wun Soo; Yi-Ting Fu

The performance of retrieving an image in terms of text-type of queries depends heavily on the quality of the annotated descriptive metadata that describes the content of the images. However, the effective annotation of an image can often be a laborious task that requires consistent domain knowledge. Annotators may annotate features in the images that could not contribute much to retrieval of the images. For effective annotation, an annotation guide agent (AGA) is proposed to aid annotators. Basically AGA monitors the annotator’s behaviors and based on the common sense induced from previous annotation instances as well as the domain ontology suggests critical property that will yield the most valuable information for image retrieval. We showed by experiments that the critical property and common sense heuristics used by AGA to aid the annotation of images could significantly lead to the improvement of the recall and precision of image retrieval.

Palabras clave: Common Sense; Image Retrieval; Resource Description Framework; Critical Property; Domain Ontology.

Pp. 148-161

A Dedicated Approach for Developing Agent Interaction Protocols

Ayodele Oluyomi; Leon Sterling

Much current research is focussed on developing agent interaction protocols (AIPs) that will ensure seamless interaction amongst agents in multi agent systems. The research covers areas such as desired properties of AIPs, reasoning about interaction types, languages and tools for representing AIPs, and implementing AIPs. However, there has been little work on defining the structural make up of an agent interaction protocol, or defining dedicated approaches for developing agent interaction protocols from a clear problem definition to the final specification. This paper addresses these gaps. We present a dedicated approach for developing agent interaction protocols. Our approach is driven by an analysis of the application domain and our proposed structured agent interaction protocol definition.

Palabras clave: Multiagent System; Autonomous Agent; Interaction Protocol; Protocol Structure; Message Structure.

Pp. 162-177

Introducing Participative Personal Assistant Teams in Negotiation Support Systems

Eric Platon; Shinichi Honiden

This paper introduces teams of personal agents that support users individually in electronic negotiations. These agents listen to the running negotiation and to each other to point out relevant information and compile advice for the user. In this frame, we first describe the architecture of this system and propose assistance interaction protocols to specify agent external behaviours in performing their tasks. Then, we discuss the semantic representation of agent communication and describe an abstraction layer to let agents understand user message issues. Our future work aims at improving these mechanisms and enriching them toward a full-fledged implementation.

Palabras clave: Interaction Protocol; Abstraction Layer; Negotiation Support; User Schedule; Negotiation Support System.

Pp. 178-192

A Distributed Workflow System with Autonomous Components

Maryam Purvis; Martin Purvis; Azhar Haidar; Bastin Tony Roy Savarimuthu

This paper describes the architecture of a distributed workflow management system in a dynamic environment. The system features autonomous agent components that can adapt to both structural changes in business processes and changes in system parameters, such as the number of available resources. This adaptation could be a permanent adjustment that should be reflected in all the incoming work cases, or be associated with a particular instance of a work case. In addition, parts of the system can be modified by observing the behaviour of the system for possible shortcomings due to a non-optimal distribution of resources or faulty inter-process dependencies which could result in bottlenecks. Because of the autonomous nature of subsystem components, the workflow system can adapt to changes without the necessity of centralized control. The architecture of the system is described in the context of a distributed workflow example.

Palabras clave: dynamic workflow; autonomous components; interaction protocols; coloured Petri nets; adaptability.

Pp. 193-205

Evaluation of a Multi-agent Based Workflow Management System Modeled Using Coloured Petri Nets

Maryam Purvis; Bastin Tony Roy Savarimuthu; Martin Purvis

Workflow management systems (WfMS) should address the needs of rapidly changing business environments. We have built a multi-agent based framework, JBees, which addresses these needs. We evaluate our agent-based workflow system, which employs coloured Petri net workflow modeling, with the proposed standards for various workflow patterns and communication patterns. The coloured Petri net models support the workflow patterns and the agent-based framework supports the communication standards developed by the Foundation for Intelligent Physical Agents (FIPA). The agent-based communication technology patterns along with the workflow patterns equip the workflow management system with a comprehensive set of capabilities, such as adaptability and distribution.

Palabras clave: Multiagent System; Communication Pattern; Arbitrary Cycle; Cancellation Pattern; Deferred Choice.

Pp. 206-216