Proceedings Fourth International Conference on MultiAgent Systems

10-12 July 2000

Filter Results

Displaying Results 1 - 25 of 103
  • Proceedings Fourth International Conference on MultiAgent Systems

    Publication Year: 2000
    Request permission for commercial reuse | PDF file iconPDF (329 KB)
    Freely Available from IEEE
  • What's needed to build team players? (Extended abstract for an invited talk)

    Publication Year: 2000, Page(s):3 - 4
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (97 KB)

    In this talk, I will briefly review the major features of one model of collaborative planning, SharedPlans. The model provides a framework in which to raise and address fundamental questions about collaboration and the construction of collaboration-capable agents. I will discuss recent approaches to three plan management processes - assessment of alternatives, commitment management, and group deci... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Index of authors

    Publication Year: 2000, Page(s):471 - 474
    Request permission for commercial reuse | PDF file iconPDF (45 KB)
    Freely Available from IEEE
  • The benefits of environment adaptive organisations for agent coordination and network routing problems

    Publication Year: 2000, Page(s):333 - 340
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (280 KB)

    Resource allocation tasks in communication networks involve challenging problems in the distribution of information and control. The paper presents an adaptive organisational structure to support coordination between agents performing quality of service routing tasks. Agents are able to change organisational relationships over time to match the network state (the task environment). Experimental re... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • CCL: expressions of choice in agent communication

    Publication Year: 2000, Page(s):325 - 332
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (212 KB)

    When shall I fly to New York? Which airline should I choose? How are these related to which airport I arrive at, to how I might travel into the city and to where I choose to stay? Many current and potential applications of agents involve reasoning and communicating about multiple interrelated choices. To date, however, most proposals for communication in agent systems have provided little or no di... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • State-based control for organizationally situated agents

    Publication Year: 2000, Page(s):457 - 458
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (96 KB)

    Local agent control for sophisticated agents situated in open, dynamic environments is a complex problem. Such agents are hindered by bounded rationality, limited resources, and imperfect knowledge of the world and the activities being performed by other agents. Openness and dynamism conspire against an agent's ability to schedule or plan far downstream temporally-leading to a requirement for effi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed quiescence detection in multiagent negotiation

    Publication Year: 2000, Page(s):317 - 324
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (368 KB)

    In a distributed multiagent negotiation involving multiple issues, it is often desirable to finalize deals only when all related issues are resolved. However, detecting that a multiagent negotiation has reached a globally quiescent state can be a nontrivial task in a distributed, asynchronous system. We present a quiescence detection protocol based on the Dijkstra-Scholten algorithm for distribute... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Communication protocols as first-class components of multiagent systems

    Publication Year: 2000, Page(s):437 - 438
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (92 KB)

    Communication protocols are widely recognised as essential to an efficient coordination among agents. Accordingly, this paper proposes to consider protocols as first-class entities, so that an agent that wants to initiate a conversation creates an instance of the appropriate protocol, called a Moderator, in charge of managing this conversation. Then, agents intending to take part in the conversati... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Experiences in simulating multi-agent systems using TÆMS

    Publication Year: 2000, Page(s):455 - 456
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (112 KB)

    As researchers in multi-agent systems, we hope to build, deploy, and most importantly evaluate multi-agent systems in real, open environments. Unfortunately, working in such environments usually implies we expend significant energy on resolving issues orthogonal to the initial goals of the research, such as dealing with the knowledge engineering and low-level system integration issues. To avoid su... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Temporal social reasoning in dynamic multi-agent systems

    Publication Year: 2000, Page(s):23 - 30
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (244 KB)

    Much work have been done in the recent years on the dependence theory and on building social reasoning mechanisms in multi-agent systems. In this paper we are interested in time, which is a crucial dimension for multi-agent systems having to act in continuously changing environments. We define both temporal dependence networks and temporal social reasoning mechanisms for dynamic multi-agent system... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modeling social agents in BDO logic

    Publication Year: 2000, Page(s):411 - 412
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (108 KB)

    To date, the intention-centered methodology has been dominating the research on a mental state model for agents. In the paper after briefly analyzing shortcomings of the intention-centered methodology, we propose that belief, desire and obligation (BDO) should be regarded as primitive attributes to describe a social agent's mental state and various societal phenomenon. Then, we develop BDO logic a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A multi-agent system for intelligent network load control using a market-based approach

    Publication Year: 2000, Page(s):231 - 238
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (368 KB)

    Contemporary shifts in the nature of intelligent networks (IN) have both made the problem of IN load control increasingly important and have pointed towards agent technology as an appropriate solution to that problem. In this paper we present a multi-agent system, comprised of intelligent, autonomous and self-interested agents, which makes use of a market-based approach to perform real-time contro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Adaptive coordination of agents for timely and resource-bounded information monitoring

    Publication Year: 2000, Page(s):175 - 182
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (272 KB)

    Effective decision making often relies on timely information monitoring, which aims to capture the newest status of the critical information items that are updated in different ways. In this paper, we develop an adaptive agent coordination strategy ACAIM for directing the limited resources to the timely identification of important information updates. ACAIM automatically adapts its coordination st... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An approach to over-constrained distributed constraint satisfaction problems: distributed hierarchical constraint satisfaction

    Publication Year: 2000, Page(s):135 - 142
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (192 KB)

    Many problems in multi-agent systems can be described as distributed CSPs. However some real-life problems can be over-constrained and without a set of consistent variable values when described as a distributed CSP. We have presented the distributed partial CSP for handling such an over-constrained situation and the distributed maximal CSP as a subclass of distributed partial CSP. We first show an... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Integrated individual and social reasoning models for organizational agents

    Publication Year: 2000, Page(s):365 - 366
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (116 KB)

    The key to being able to collaborate effectively is an agent's ability to integrate reasoning about the best individual courses of actions with reasoning about who to collaborate with to achieve those goals that lie outside the agent's control. We present and integrate models of individual and social reasoning that allow an agent to find the individual behaviors with highest utility, determine the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Mechanism design for resource bounded agents

    Publication Year: 2000, Page(s):309 - 315
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (260 KB)

    The theory of mechanism design deals with the design of protocols for non-cooperative multi-agent systems. A major task of this theory is the design of protocols that will maximize the social welfare of the agents. An ideal mechanism will optimize social welfare and will be strategy-proof, i.e. the dominant strategy of each agent will be to participate in the mechanism and to reveal his true goal ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multiple negotiations among agents for a distributed meeting scheduler

    Publication Year: 2000, Page(s):435 - 436
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (188 KB)

    We present a method for multi-agent negotiation for implementing a distributed meeting scheduler. In the meeting scheduler, an agent negotiates with other agents about making a public schedule by referring user's private schedules and preferences. We propose a new persuasion method for multi-agent negotiation for reflecting private preferences. We call the method multiple negotiations. In order to... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Wayward agents in a commuting scenario (personalities in the minority game)

    Publication Year: 2000, Page(s):55 - 62
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (284 KB)

    In our daily lives we often have to face binary decisions where we seek to take the minority's choice, e.g., in traffic scenarios where we have to choose between similar alternative routes. We have studied agent coordination mechanisms in a binary decision model introduced in the literature, the minority game (Challet et al. (1998)). Extending this model, we introduced personalities which model ce... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Speculative computation by abduction under incomplete communication environments

    Publication Year: 2000, Page(s):263 - 270
    Cited by:  Papers (15)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (288 KB)

    We present a method of problem solving in multi-agent systems when communication between agents is not guaranteed. To solve the problem of incomplete communication, we propose a method using abduction. The idea is as follows. When communication is delayed or failed, then we use a default hypothesis as a tentative answer and continue computation. When some response is obtained, we check consistency... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An extension of UML by protocols for multi-agent interaction

    Publication Year: 2000, Page(s):207 - 214
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (320 KB)

    Recently, a cooperation has been established between the foundation of intelligent physical agents (FIPA) and the object management group aiming to increase acceptance of agent technology in industry by relating to de facto standards (object-oriented software development) and supporting the development environment throughout the full system life cycle. As a first result of this cooperation, Bauer ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Cooperating to learn: knowledge discovery through intelligent learning agents

    Publication Year: 2000, Page(s):453 - 454
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (120 KB)

    A cooperative multi-agent learning system consists of two or more learners or learning agents that cooperate rather than compete whilst attempting to complete the task at hand. The learners have the ability to learn together thus utilising one another's strengths and alleviating individual weaknesses. The paper describes the cooperative inductive learning team (CILT) multi-agent learning system th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Computationally grounded theories of agency

    Publication Year: 2000, Page(s):13 - 20
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (364 KB)

    In this paper I motivate, define, and illustrate the notion of computationally grounded theories of agency. A theory of agency is said to be computationally grounded if we can give the theory an interpretation in terms of some concrete computational model. This requirement is essential if we are to claim that the theories we develop can be understood as expressing properties of real multiagent sys... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Sociological agents for effective social action

    Publication Year: 2000, Page(s):379 - 380
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (104 KB)

    This paper is concerned with the problem of how effective social interaction arises from individual social action and mind. The need to study the individual social mind suggests a move towards the notion of sociological agents who can model their social environment, as opposed to acting socially within it. This does not constrain such social behaviour; on the contrary, we argue that it provides th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A multi-agent framework for meeting scheduling using fuzzy constraints

    Publication Year: 2000, Page(s):409 - 410
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (140 KB)

    Based on fuzzy techniques, the paper develops an agent-based approach for meeting scheduling problems. Compared with previous works, it is novel in three aspects. First, a meeting scheduling problem is modeled by fuzzy constraint satisfaction problems in a multi-agent environment. Second, a kind of selfish protocol is presented. An appointment made through this protocol is an overall optimum commo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An experimental evaluation of domain-independent fault handling services in open multi-agent systems

    Publication Year: 2000, Page(s):95 - 102
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (240 KB)

    A critical challenge to creating effective open multi-agent systems is allowing them to operate effectively in the face of potential failures. We present an experimental evaluation of a set of domain-independent services designed to handle the failure modes (“exceptions”) that can occur in such environments, applied to the well-known “Contract Net” multi-agent system coordi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.