Incremental Negotiation and Coalition Formation for Resource-Bounded Agents

Abstract

This report describes SRI's contributions toward the solution of the problem of real-time distributed resource allocation. For the most part, the distributed multi-sensor challenge problem utilized by the Defense Advanced Research Projects Agency's Autonomous Negotiating Teams (ANTs) program was used to motivate the research. However, the contributions are not restricted to the sensor domain. We model the resource allocation problem as a multiagent problem in which each resource is modeled as an agent which can communicate with other agents to exchange requirements or task information. Agent interactions generally take the form of message exchanges to support auction-style algorithms in which a mediator requests bids on a task or a collection of tasks and then receives bids from agents. Each bid encapsulates local information, important to the allocation decision, in the form of utility or cost estimates.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2004
Accession Number
ADA421724

Entities

People

  • Barbara Grosz
  • Bruno Dutertre
  • Charles L. Ortiz
  • Eric Hsu
  • Regis Vincent

Organizations

  • SRI International

Tags

Communities of Interest

  • Sensors

DTIC Thesaurus Topics

  • Air Force Research Laboratories
  • Artificial Intelligence
  • Computational Science
  • Computer Science
  • Computers
  • Cost Estimates
  • Costs
  • Detection
  • Detectors
  • Doppler Radar
  • Equations Of Motion
  • Information Systems
  • Multiagent Systems
  • Operating Systems
  • Sensor Networks
  • Wireless Communications
  • Wireless Sensor Networks

Fields of Study

  • Computer science

Readers

  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Defense Technology Research and Development.
  • Distributed Systems and Data Platform Development