Using Option Pricing to Value Commitment Flexibility in Multi-agent Systems,

Abstract

With the explosive growth of internet activity, there will be an increasing reliance on intelligent software agents for electronic commerce and information retrieval. Such multi-agents systems will be comprised of self-motivated agents that interact with each other though negotiation and task delegation. Multi-agent technology models and facilitates these inter-actions through automated contracting. We develop a domain independent computational model to study in a uniform manner many complex issues that arise in multi-agent contracting, such as modeling commitment flexibility in a contract, valuing a contract under assumptions of uncertainty, risk reduction, making decisions in situations of asymmetric information, or situations of sequential subcontracting where each agent must decide to sub-contract part of its current contract to others. Our model is based on financial option pricing theory. We believe that modeling contracts as options provides a natural unified framework for taking into account contracting flexibility and complex forms of environmental uncertainty. In addition, option pricing provides a computationally tractable formalism for calculating optimal values of various contracting decision parameters, that to date have not been rigorously modeled. Such parameters include the value of a flexible/contingent contract, when to give out a contract to a contractee, when to break a contract, and which contract to accept out of a set of offered contracts. Under our model these aspects of contracting can be explored analytically and experimentally. Moreover, there are some aspects of contracting that have no analogues in financial options. These include contract quality guarantees and multiple sequential sub-contracting. We extend option pricing theory in interesting ways to model such contracts.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1997
Accession Number
ADA329876

Entities

People

  • Katia Sycara

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Commerce
  • Computer Science
  • Contractors
  • Contracts
  • Electronic Commerce
  • Game Theory
  • Information Retrieval
  • Markov Chains
  • Mathematical Models
  • Models
  • Negotiations
  • Probabilistic Models
  • Probability
  • Random Variables
  • Stationary Processes
  • Stochastic Processes
  • Text Processing

Readers

  • Artificial Intelligence
  • Defense Financial Management and Audit.
  • Maritime Combat Support and Expeditionary Logistics.

Technology Areas

  • AI & ML
  • AI & ML - Bayesian Inference
  • AI & ML - Machine Learning Algorithms
  • Microelectronics