(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