Corpus ID: 13440893

Contract Types for Satisficing Task Allocation:I Theoretical Results

@inproceedings{Sandholm2002ContractTF,
  title={Contract Types for Satisficing Task Allocation:I Theoretical Results},
  author={T. Sandholm},
  year={2002}
}
  • T. Sandholm
  • Published 2002
  • Economics
  • We analyze task reallocation where individually rational ([R) agents (re)contract tasks among themselves based on marginal costs. A task allocation graph is introduced as a tool for analyzing contract types. Traditional single task contracts always have a short path (sequence of contracts) to the optimal task allocation but an IR path may not exist, or it may not be short. We analyze an algorithm for finding the shortest IR path. Next we introduce cluster contracts, swaps, and multiagent… CONTINUE READING
    191 Citations
    Extremal Behaviour in Multiagent Contract Negotiation
    • 58
    • Highly Influenced
    • PDF
    Leveled-Commitment Contracting: A Backtracking Instrument for Multiagent Systems
    • 64
    • PDF
    K-swaps: cooperative negotiation for solving task-allocation problems
    • 56
    Characterizing Contract-Based Multiagent Resource Allocation in Networks
    • Bo An, V. Lesser
    • Computer Science, Medicine
    • IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
    • 2010
    • 15
    • PDF
    Maximal Classes of Utility Functions for Efficient one-to-one Negotiation: Extended Abstract
    • PDF
    Multiagent resource allocation with sharable items
    • 6
    • Highly Influenced
    • PDF
    Multiagent resource allocation with sharable items: simple protocols and Nash equilibria
    • 17
    • PDF
    Optimal sequencing of individually rational contracts
    • 3
    • PDF
    The Power of Swap Deals in Distributed Resource Allocation
    • 34
    • PDF
    cient Agent Negotiations in a Realistic Context
    • PDF

    References

    SHOWING 1-10 OF 24 REFERENCES
    Contract Types for Satisficing Task Allocation
    • 58
    • PDF
    A Quantitative Analysis of the Contract Net Protocol
    • 5
    • PDF
    Constraint-Directed Negotiation of Resource Reallocations
    • A. Sathi, M. Fox
    • Computer Science
    • Distributed Artificial Intelligence
    • 1989
    • 166
    • PDF
    Advantages of a Leveled Commitment Contracting Protocol
    • 199
    Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework
    • 469
    • PDF
    The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
    • R. Smith
    • Computer Science
    • IEEE Transactions on Computers
    • 1980
    • 4,061
    • Highly Influential
    • PDF
    A Solution Procedure for the Vehicle-Scheduling Problem Based on Iterative Route Improvement
    • 55
    Analyzing the Airwaves Auction
    • 530
    • PDF