Accession Number:

ADA426243

Title:

Controlling Computational Cost: Structure, Phase Transition and Randomization

Descriptive Note:

Final technical rept.

Corporate Author:

CORNELL UNIV ITHACA NY

Personal Author(s):

Report Date:

2004-07-01

Pagination or Media Count:

46.0

Abstract:

This report describes Cornells contribution to the ability to build information systems that use highly decentralized and autonomous negotiation of tasks for distributed resource allocation. This effort extends phase transition analysis to structured domains and generalized constraint satisfaction tasks. The effort was devoted to connecting frameworks for multi-agent negotiation based systems with the research on analytical and empirical computational complexity. The general goal was to improve the expressiveness and scalability of complex distributed systems by exploiting computational hardness awareness in both the design and operation of the systems.

Subject Categories:

  • Information Science
  • Economics and Cost Analysis

Distribution Statement:

APPROVED FOR PUBLIC RELEASE