See this document in CiteSeerX!

Contract Types for Satisficing Task Allocation: II Experimental Results (1998)  (Make Corrections)  (7 citations)
Martin R. Andersson and Tuomas W. Sandholm fmra,



  Home/Search   Context   Related

 
View or download:
wustl.edu/~mas/Pub...rimental_aaaiss.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  jprc.com/Artificial_Intel...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We provide experimental results for a task allocation problem where self-interested, individually rational agents (re)contract tasks among themselves. Traditional contract types allow only one task to be transferred between agents at a time (original contracts). In this paper the original and four other contract types are studied: cluster-, swap-, multiagent, and OCSMcontracts. The OCSM-contracts will reach the global optimum even if the agents are individually rational, but in large-scale... (Update)

Context of citations to this paper:   More

.... of agent i is to maximize payments re 2 This is the same domain as the one used in a comparison of different full commitment protocols [3, 5]. The TSP was used as an example domain because it is combinatorially complex (NP complete) and the space of task allocations contains...

.... negotiation protocols among self interested agents, once a contract is made, it is binding, i.e. neither party can back out [54, 58, 62, 1, 12, 32, 66, 8]. Once an agent agrees to a contract, it has to follow through with it no matter how future events unravel. Although a...

Cited by:   More
Washington - University In St   (Correct)
Dynamic Properties of Multiagents based on a Mechanism.. - Katoh, Kinoshita.. (2000)   (Correct)
Performance Of Leveled Commitment Protocols For Automated.. - Andersson (1998)   (Correct)

Similar documents (at the sentence level):
31.7%:   Time-Quality Tradeoffs in Reallocative Negotiation with.. - Martin Andersson (1999)   (Correct)
8.8%:   Sequencing of Contract Types for Anytime Task Reallocation - Andersson, Sandholm   (Correct)

Active bibliography (related documents):   More   All
1.2:   Contract Types for Satisficing Task Allocation: II.. - Andersson, Sandholm (1998)   (Correct)
0.4:   Contract Types for Satisficing Task Allocation: I Theoretical.. - Sandholm (1998)   (Correct)
0.2:   Coordination of Distributed Knowledge Networks.. - Yang, Havaldar.. (1998)   (Correct)

Similar documents based on text:   More   All
0.3:   Contracting With Uncertain Level of Trust - Braynov, Sandholm (1999)   (Correct)
0.2:   Leveled Commitment Contracts with Myopic and Strategic Agents - Andersson, Sandholm (1998)   (Correct)
0.1:   Leveled Commitment Contracting among Myopic Individually.. - Andersson, Sandholm (1998)   (Correct)

Related documents from co-citation:   More   All
7:   Contract types for satisficing task allocation: I theoretical results - Sandholm - 1998
7:   The Contract Net Protocol: High-Level Communication and Control in a Distributed.. (context) - Smith - 1980
6:   Tradeoffs in Contract-Based Distributed Scheduling (context) - Sen - 1993

BibTeX entry:   (Update)

M. R. Andersson and T. W. Sandholm. Contract types for satisficing task allocation: II experimental results. In AAAI Spring Symposium Series: Satisficing Models, pages 1--7, Stanford University, CA, Mar. 1998. http://citeseer.ist.psu.edu/article/andersson98contract.html   More

@misc{ andersson98contract,
  author = "M. Andersson and T. Sandholm",
  title = "Contract types for satisficing task allocation: II experimental results",
  text = "M. R. Andersson and T. W. Sandholm. Contract types for satisficing task
    allocation: II experimental results. In AAAI Spring Symposium Series: Satisficing
    Models, pages 1--7, Stanford University, CA, Mar. 1998.",
  year = "1998",
  url = "citeseer.ist.psu.edu/article/andersson98contract.html" }
Citations (may not include all citations):
3972   Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
494   The contract net protocol: High-level communicationand contr.. (context) - Smith - 1980
278   Depth-first iterative-deepening: an optimal admissible tree .. (context) - Korf - 1985
177   An implementation of the contract net protocol based on marg.. - Sandholm - 1993
154   Empirical Methods for Artificial Intelligence (context) - Cohen - 1995
124   The Art and Science of Negotiation (context) - Raiffa - 1982
74   Analyzing the airwaves auction - McAfee, McMillan - 1996
38   Constraint-directed negotiation of resource reallocations (context) - Sathi, Fox - 1989
32   Contract types for satisficing task allocation: I theoretica.. - Sandholm - 1998
6   Contract types for optimal task allocation: II experimental .. (context) - Andersson, Sandholm - 1997
5   Necessary and sufficient contract types for optimal task all.. (context) - Sandholm
3   Contract types for optimal task allocation: I theoretical re.. (context) - University, Amherst
2   Tradeoffs in Contract-Based Distributed Scheduling (context) - chapter, Sen - 1993
1   the gains and losses of speculation in equilibrium markets (context) - Mass, Univ et al. - 1997



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cora.jprc.com/Artificial_Intelligence/Agents/index.html):   More
Formalising Abilities and Opportunities of Agents - van Linder, van der Hoek, Meyer (1998)   (Correct)
Reactive Visual Control of Multiple Non-Holonomic Robotic Agents - Han, Veloso (1998)   (Correct)
Integration of Reactive and Telerobotic Control in Multi-agent.. - Arkin, Ali (1994)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC