See this document in CiteSeerX!

Sequencing of Contract Types for Anytime Task Reallocation  (Make Corrections)  (4 citations)
Martin R. Andersson, Tuomas W. Sandholm



  Home/Search   Context   Related

 
View or download:
iiia.csic.es/amet98/paper4.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  iiia.csic.es/amet98/abstract4 (more)
(Enter author homepages)

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

Abstract: . Task (re)allocation is a key problem in multiagent systems. Several different contract types have been introduced to be used for task reallocation: original, cluster, swap, and multiagent contracts. Instead of only using one of these contract types, they can be interleaved in a sequence of contract types. This is a powerful way of constructing algorithms that find the best solution reachable in a bounded amount of time. The experiments in this paper study how to best sequence the different... (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...

...is that there are no side payments. In other words, the goal is to share the work, not to pay for work. Sandholm s agents [19,20,1] redistribute work among themselves by a contracting mechanism. Unlike Rosenschein and Zlotkin, Sandholm considers agreements involving...

Cited by:   More
A Market Approach to Multirobot Coordination - Dias, Stentz (2001)   (Correct)
Bid Evaluation and Selection in the MAGNET.. - Steinmetz.. (1999)   (Correct)
Leveled Commitment Contracting among Myopic Individually.. - Andersson, Sandholm (1998)   (Correct)

Similar documents (at the sentence level):   More
65.6%:   Washington - University In St   (Correct)
25.2%:   Performance Of Leveled Commitment Protocols For Automated.. - Andersson (1998)   (Correct)
23.9%:   Contract Type Sequencing for Reallocative Negotiation - Andersson, Sandholm (2000)   (Correct)

Active bibliography (related documents):   More   All
0.4:   Investigating Commitment Flexibility in Multi-Agent Contracts - Teague (2001)   (Correct)
0.4:   Coalitions among Computationally Bounded Agents - Sandholm, Lesser   (Correct)
0.3:   Business to Business Electronic Commerce: The Electronic Tendering - Kayed   (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:   On the Gains and Losses of Speculation in Equilibrium Markets - Sandholm, Ygge (1997)   (Correct)

Related documents from co-citation:   More   All
4:   The Contract Net Protocol: High-Level Communication and Control in a Distributed.. (context) - Smith - 1980
3:   An implementation of the contract net protocol based on marginal cost calculatio.. - Sandholm - 1993
3:   Advantages of a leveled commitment contracting protocol - Sandholm, Lesser - 1996

BibTeX entry:   (Update)

Andersson, M. R., and Sandholm, T. W. 1998c. Sequencing of contract types for anytime task reallocation. http://citeseer.ist.psu.edu/61949.html   More

@misc{ andersson-sequencing,
  author = "M. Andersson and T. Sandholm",
  title = "Sequencing of contract types for anytime task reallocation",
  text = "Andersson, M. R., and Sandholm, T. W. 1998c. Sequencing of contract types
    for anytime task reallocation.",
  url = "citeseer.ist.psu.edu/61949.html" }
Citations (may not include all citations):
3972   Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
494   The contract net protocol: High-level communication and cont.. (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
89   Limitations of the Vickrey auction in computational multiage.. - Sandholm - 1996
84   Advantages of a leveled commitment contracting protocol - Sandholm, Lesser - 1996
74   Analyzing the airwaves auction - McAfee, McMillan - 1996
60   Negotiation among Self-Interested Computationally Limited Ag.. (context) - Sandholm - 1996
38   Constraint-directed negotiation of resource reallocations (context) - Sathi, Fox - 1989
32   Contract types for satisficing task allocation: I theoretica.. - Sandholm - 1998
26   the gains and losses of speculation in equilibrium markets - Sandholm, Ygge - 1997
24   Leveled commitment contracting among myopic individually rat.. - Andersson, Sandholm - 1998
24   Leveled commitment contracting among myopic individually rat.. - Andersson, Sandholm - 1997
17   Tradeoffs in Contract-Based Distributed Scheduling (context) - Sen - 1993
7   Contract types for satisficing task allocation: II experimen.. - Andersson, Sandholm - 1998
6   Contract types for optimal task allocation: II experimental .. (context) - Andersson, Sandholm - 1997
3   Performance of leveled commitment protocols for automated ne.. - Andersson - 1998
3   AddisonWesley Publishing Company (context) - Kalakota, Whinston et al. - 1996

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