Collins, J.; Jamison, S.; Mobasher, B. and Gini, M. (1997). A Market Architecture for Multi-Agent Contracting, In: Proc. of the 2d Int'l Conf. on Autonomous Agents, pp. 285-292.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....allocation through a finite number of contracts. Andersson and Sandholm [2] also devised levelled commitment contracting in which an agent can decoremit from contracts by means of paying a monetary penalty to the contracting partner as a way of releasing itself from the contract. Collins et al. [25] developed the MAGNET (Multi AGent NEgotiation Testbed) system which takes advantage of an independent market infrastructure and uses it as an intermediary to facilitate the interactions between agents. Compared with other negotiation approaches (e.g. contract net) the fact that there is an ....

J. Collins, B. Youngdahl, S. Jamison, et al. A market architecture for multi-agent contracting. In K.P. Sycara and M. Wooldridge, editors, Proceedings of the Second International Conference on Autonomous Agents, pages 285 292, May 1998.

....protocol. 5] proposed a prototype called OFFER which is CORBA based and uses the auction mechanisms to buy and sell. The AUCNET system is a centralized, online wholesale market in which cars are sold using video images, character based data, and a standardized inspector rating [34] MAGMA [61, 10] is a generalized multi agent architecture that supports complex agent interaction. Examples of such interactions are: negotiation protocols, automated contracting, sealed bid auction and open bid or advertised price buying and selling. In this model, the agent negotiates other agents through ....

John Collins, Scott Jamison, Bamshad Mobasher, and Maria Gini. a market architecture for multi-agent contracting. In Agent98, Proceedings of The Second International Conference on Autonomus Agents, pages 285--292, ACM, May 1998.

.... work done by Kaminka and Tambe [37] Decker and Lesser [22] Tambe et al. 78] Tambe [76] Wei [84] Jennings and Kirkwood Watts [34] Veloso et al. 81] Noreils [48] Bonasso et al. 7] Stentz and Dias [72] Golfarelli et al. 30] Sandholm [56] Smith [71] Gibney et al. 28] Collins et al. [21], and Jennings and Arvidsson [33] All of these approaches aim to solve the multirobot multiagent coordination problem in a distributed manner so that the difficulties inherent in a centralized system are circumvented. However, the principal drawback of distributed approaches is that they often ....

....multiagent systems as the Contract Net protocol. Many groups have since adopted similar strategies for controlling multiagent systems. Work done by Krovi et al. 39] Faratin et al. 26] Jung et al. 36] Brandt et al. 8] Wellman and Wurman [85] Smith [71] Gibney et al. 28] Collins et al. [21], Jennings and Arvidsson [33] Sandholm [56] and Sycara and Zeng [75] are examples of economy based sofware agent systems. In contrast, work done by Laengle et al. 40] Simmons et al. 70] Dias and Stentz [24d# Br. xr hq Hh#h. v b27] and Golfarelli et al. 30] are examples of economy based ....

Collins, J., Jamison, S., Mobasher, B., and Gini, M., "A Market Architecture for Multi-Agent Contracting", Technical Report 97-15, University of Minnesota, 1997.

.... 8] Improving network utilization and economic efficiency [7, 9, 10] Differentiated network service levels [11,12] Work flow and task allocation [13, 14] Data replication and mirroring [15, 16, 17] Information searching selling [18, 19] Technical infrastructure for trading agents [20, 21, 22, 23] The most recent areas where the economic behavior of software agents is being studied are information economics and network economics. Information economics is concerned with pricing information goods and with the problems that arise when the production marginal cost is zero, i.e. when copying ....

John E. Collins, Ben Youngdahl, Scott Jamison, Bamshad Mobasher and Maria Gini, A Market Architecture for Multi-Agent Contracting, Proc. of the Second Int. Conf. on Autonomous Agents, AA'98, Minneapolis/St. Paul, May, 1998.

....is known in advance. Also, there is a direct coupling of the entity responsible for the coordinated resource allocation and the individual resources. In our system, the broker has no knowledge of the request duration, and resource selection is done indirectly via the market mechanism. Further, [CoJaMoGi97] presents an architecture to support a variety of commerce transaction types, from simple direct buying and selling to complex multi agent contract negotiations. In this case, markets for specific commodities are hosted in exchanges , which are network accessible resources that support a set of ....

J. Collins, S. Jamison, B. Mobasher, M. Gini. "A Market Architecture for Multi-Agent Contracting". Technical Report 9715, University of Minessota, 1997.

.... the synchronisation, the enforcement of market rules and the satisfaction of basic security requirements (confidentiality possibly by encryption; data integrity; message authentication possibly by digital signatures or certificate mechanisms) Important elements of an Electronic Market include [Col98]: 5 An ontology that specifies the terms of discourse within the domain of the market. It includes specification for the products or services within the domain, as well as terminology for quality, quantity, features, terms and conditions of business. A protocol specification, which ....

John Collins, Scott Jamison, Bamshad Mobasher, Maria Gini. A Market Architecture for MultiAgent Contracting. Proceedings of the Second International Conference on Autonomous Agents, Minneapolis, May 1998

.... synchronisation, the enforcement of market rules and the satisfaction of basic security requirements (confidentiality possibly by encryption; data integrity; message authentication possibly by digital signatures or certificate mechanisms) 5 Important elements of an Electronic Market include [Col98]: An ontology that specify the terms of discourse within the domain of the market. It includes specification for the products or services within the domain, as well as terminology for quality, quantity, features, terms and conditions of business. A protocol specification, which formalises ....

John Collins, Scott Jamison, Bamshad Mobasher, Maria Gini. A Market Architecture for MultiAgent Contracting. Proceedings of the Second International Conference on Autonomous Agents, Minneapolis, May 1998

No context found.

John Collins, Ben Youngdahl, Scott Jamison, Bamshad Mobasher, and Maria Gini. A market architecture for multi-agent contracting. In Proc. of the Second Int'l Conf. on Autonomous Agents, pages 285--292, May 1998.

....from a query to the bidtree, which in turn is strongly related to its construction. 1 Introduction The University of Minnesota s MAGNET (Multi Agent Negotiation Testbed) system is an innovative agent based approach to complex contracting and supplychain management problems. The MAGNET system [5, 4] comprises a set of agents who negotiate with each other through a market infrastructure. It is designed to support the execution of complex plans among a heterogeneous population of self interested agents. Such plans may involve complex task networks with temporal and precedence constraints. ....

John Collins, Ben Youngdahl, Scott Jamison, Bamshad Mobasher, and Maria Gini. A market architecture for multi-agent contracting. In Proc. of the Second Int'l Conf. on Autonomous Agents, pages 285--292, May 1998.

....and Society] E commerce; I.2.11 [Ar tificial Intelligence] Distributed Artificial Intelligence General Terms Algorithms, Economics, Theory Keywords Automated auctions, multi agent contracting, expected utility, risk estimation 1. INTRODUCTION The MAGNET (Multi AGent NEgotiation Testbed) [4] system is designed to support multiple agents in negotiating Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this ....

J. Collins, B. Youngdahl, S. Jamison, B. Mobasher, and M. Gini. A market architecture for multi-agent contracting. In Proc. of the Second Int'l Conf. on Autonomous Agents, pages 285--292, May 1998.

....needs to provide support for contracting activities among participants, as well as provide support for automated agents that act on behalf of human participants. In order to model these features the MAGNET (Multi Agent Negotiation Testbed) system has been designed at the University of Minnesota [ Collins et al. 1998 ] 2 The MAGNET system The MAGNET architecture provides a framework for secure and reliable commerce among self interested agents. What makes MAGNET unique is its ability to support negotiation of contracts for tasks that have temporal and precedence constraints [ Collins et al. 2002 ] ....

John Collins, Ben Youngdahl, Scott Jamison, Bamshad Mobasher, and Maria Gini. A market architecture for multi-agent contracting. In Proc. of the Second Int'l Conf. on Autonomous Agents, pages 285--292, May 1998.

....random and focused bid selection methods, along with pruning and repeated restarts. 1 Introduction The University of Minnesota s MAGNET (Multi Agent Negotiation Testbed) system is an innovative agent based approach to complex contracting and supply chain management problems. The MAGNET system [7] comprises a set of agents who negotiate with each other through a market infrastructure using a finite, leveled commitment protocol [22] It is designed to support the execution of complex plans among a population of independent, autonomous, heterogeneous, self interested agents. We call this ....

....other tasks to go outside the time windows agreed between Customer and Supplier. We will not cover the execution process here, we will limit our presentation to the selction of bids. 3 Experimental Setup The experimental setup includes three main components: a MAGNET Server as described in [7], a Customer agent that requests and evaluates bids, and a Supplier agent that generates and submits bids. The bid evaluation process is instrumented to measure the rate of improvement for various search strategies. Random variable seeds are controlled to ensure that different search strategies ....

[Article contains additional citation context not shown here]

John Collins, Ben Youngdahl, Scott Jamison, Barnshad Mobasher, and Maria Gini. A market architecture for multi-agent contracting. In Proc. of the Second Int'l Conf. on Autonomous Agents, pages 285-292, May 1998.

....and require multiple suppliers who have to coordinate their work. We are interested in studying how a group of heterogeneous, self interested agents, can make commitments and carry out plans that require multiple tasks and coordination among multiple agents. We have proposed a market architecture [9] and we have implemented prototypes of both the market architecture and the agents. We call this system MAGNET (Multi AGent NEgotiation Testbed) MAGNET provides support for multi agent negotiations for tasks with temporal and precedence constraints. This is especially important for the ....

John Collins, Ben Youngdahl, Scott Jamison, Bamshad Mobasher, and Maria Gini. A market architecture for multi-agent contracting. In Proc. of the Second Int'l Conf. on Autonomous Agents, pages 285--292, May 1998.

....value based and temporal counterspeculation. It is up to the agents to decide the extent to which these facilities are used, since they may slow the negotiation process or reduce the information exchange. 3 The MAGNET Architecture We have designed a market infrastructure, which we call MAGNET [10] and implemented it as a distributed system that can be used to support electronic commerce in a variety of domains. The fundamental elements of MAGNET are the market, the market sessions, and the agents. 3.1 Market Figure 1: The Structure of a Market 4 Each Market within MAGNET is a forum ....

John Collins, Ben Youngdahl, Scott Jamison, Bamshad Mobasher, and Maria Gini. A market architecture for multi-agent contracting. In Proc. of the Second Int'l Conf. on Autonomous Agents, pages 285--292, May 1998.

....cover transportation services, and another construction services. Agents who wish to offer resources and services do so through one or more market segments whose ontologies describe their offerings. Within the MAGNET market framework, negotiation activities are encapsulated in a market session [4]. A market session (or simply a session) is the vehicle through which market services are delivered dynamically to participating agents. It serves as an encapsulation for a transaction in the market, as well as a persistent repository for the current state of the transaction. We have chosen the ....

John Collins, Ben Youngdahl, Scott Jamison, Bamshad Mobasher, and Maria Gini. A market architecture for multi-agent contracting. In Proc. of the Second Int'l Conf. on Autonomous Agents, pages 285--292, May 1998.

....[20] Buyer supplier relationships depend on factors such as quality, delivery performance, flexibility as opposed to just cost [11] and these must be taken into account in automated negotiation. We have designed and implemented a generalized multi agent market infrastructure, called MAGNET [4], that provides explicit support for complex agent interactions, such as in automated contracting, as well as other types of negotiation protocols. MAGNET uses an independent market infrastructure which adds value and practicality to automated contracting protocols. By independently verifying the ....

....the contractor accepting the bids it chooses. We avoid the need for open ended negotiation by means of bid break downs and timebased decommitment penalties [3] A detailed description of the MAGNET architecture and its underlying negotiation protocol for automated contract2 ing were presented in [4] and [13] Once the contractor agent receives the bids from supplier agents, it must evaluate the bids based on cost and time constraints, and select the optimal set of bids (or parts thereof) which can satisfy its goals. The resulting task assignment forms the basis of an initial schedule for ....

[Article contains additional citation context not shown here]

John Collins, Ben Youngdahl, Scott Jamison, Bamshad Mobasher, and Maria Gini. A market architecture for multi-agent contracting. In Proceedings of the Second International Conference on Autonomous Agents, pages 285--292, May 1998.

....selling, supports both manual and automated negotiation with a limited form of Vickrey auction. Even though MAGMA already includes many of the features of the architecture we present here, MAGMA is intended for a more limited domain. An earlier version of the system we describe here is outlined in (Collins et al. 1998). Substantial work is underway in standardizing an open architecture for electronic commerce (Tennenbaum, Chowdhry, Hughes 1997; McConnell et al. 1997) Our architecture improves on these proposals by adding support for more complex negotiation protocols. For example, our architecture could be ....

Collins, J.; Youngdahl, B.; Jamison, S.; Mobasher, B.; and Gini, M. 1998. A market architecture for multi-agent contracting. In Second Int'l Conf on Autonomous Agents, 285--292.

....After contracts have been awarded, there is one more complication. A late delivery of a component part might produce a cascade of devastating e ects on the rest of the contracted work. This has to be considered at the time the contract is negotiated. The University of Minnesota s MAGNET system [7] is designed to automate this decision making process as much as desired by the decision maker. We describe an expectedutility approach that makes e ective use of the capabilities of a distributed community of agents engaged in negotiation over contracts, by using them to support human ....

....in general multiple agents may join an existing session as clients. The session enforces the protocol rules, and maintains its internal state according to the protocol activity and the passage of time. The architectural components of MAGNET and some details of its implementation are described in [7]. Within this architecture, an agent has three basic functions: planning, negotiation, and execution monitoring. Within the scope of a negotiation, we distinguish between two agent roles, the Customer and the Supplier. A Customer is an agent who has a goal to satisfy, and needs resources outside ....

J. Collins, B. Youngdahl, S. Jamison, B. Mobasher, and M. Gini. A market architecture for multi-agent contracting. In Proc. of the Second Int'l Conf. on Autonomous Agents, pages 285-292, May 1998.

....The most successful approach was an interleaving of random and focused selectors. 1 Introduction The University of Minnesota s MAGNET (Multi Agent Negotiation Testbed) system is an innovative agent based approach to complex contracting and supplychain management problems. The MAGNET system [5] comprises a set of agents who negotiate with each other through a market infrastructure using a finite, leveled commitment protocol. It is designed to support the execution of complex plans among a population of independent, autonomous, heterogeneous, selfinterested agents. We call this activity ....

....as we shall see. StartPlanning SendCallForBids BidDeadline BidAwardDeadline StartofExecution PlanCompletion SupplierDeliberation CustomerDeliberation Fig. 1. Agent Interaction Timeline 3 Experimental Setup The experimental setup includes three main components: a MAGNET Server as described in [5], a Customer agent that generates plans, requests bids, and evaluates bids, and a Supplier agent that generates and submits bids. The bid evaluation process is instrumented to measure the rate of improvement for various search strategies. Random variable seeds are controlled to ensure that ....

John Collins, Ben Youngdahl, Scott Jamison, Bamshad Mobasher, and Maria Gini. A market architecture for multi-agent contracting. In Proc. of the Second Int'l Conf. on Autonomous Agents, pages 285--292, May 1998.

....Primitive examples are already being deployed on the Internet, in the form of automated shopping agents [8] and auction services [17,26] More complex economic activities remain outside the reach of the current generation of automated agents. The overall research goal of the MAGNET project [6,7] is to develop a semantic model for the integration of planning, contracting, scheduling, and execution in a multi agent market domain, such as the Internet. In particular, we are interested in how an agent that has a goal to satisfy can construct a plan, issue a call for bids to other ....

....in communication among cooperating distributed agents with the Contract Net protocol. The Contract Net has been extended by Sandholm and Lesser [19] to self interested agents. In these systems, agents communicate and negotiate directly with each other. On the other hand, in the MAGNET system [7], the proposed architecture and the associated protocol for automated contracting utilize an external and independent market infrastructure to reduce fraud and counterspeculation among self interested agents. In contrast to Sandholm s protocol [20] MAGNET avoids the need for open ended ....

[Article contains additional citation context not shown here]

John Collins, Ben Youngdahl, Scott Jamison, Bamshad Mobasher, and Maria Gini. A market architecture for multi-agent contracting. In Proceedings of the Second International Conference on Autonomous Agents, pages 285--292, May 1998.

....distributed agents with the Contract Net protocol. The Contract Net has been extended by Sandholm and Lesser [15] to self interested agents. In these systems, agents communicate and negotiate directly with each other. On the other hand, in the MAGNET (Multi AGent NEgotiation Testbed) system [6], the proposed architecture and the associated protocol for automated contracting utilize an external and independent market infrastructure to reduce fraud and counterspeculation among self interested agents. Existing architectures are generally designed for the kind of commercial activity that ....

....in Section 4, we conclude by discussing some of the areas that remain to be explored in our future work. 2 Description of the Algorithm We consider a typical contracting situation in which the customer s call for bids is comprised of a group of subtasks. We use bid break downs (as in MAGNET [6]) to avoid open ended negotiation among agents, but for simplicity, we do not consider temporal factors such as bid deadlines or time based decommitment penalties. Accordingly, a bid by a supplier is a subset of these subtasks with an associated cost or price for the whole bid. In addition, each ....

[Article contains additional citation context not shown here]

J. Collins, B. Youngdahl, S. Jamison, B. Mobasher, and M. Gini. A market architecture for multi-agent contracting. In Proceedings of the Second Internatoinal Conference on Intelligent Agents, May 1998.

No context found.

Collins, J.; Jamison, S.; Mobasher, B. and Gini, M. (1997). A Market Architecture for Multi-Agent Contracting, In: Proc. of the 2d Int'l Conf. on Autonomous Agents, pp. 285-292.

No context found.

Collins, J., Jamison, S., Mobasher, B., and Gini, M., "A Market Architecture for Multi-Agent Contracting", Technical Report 97-15, University of Minnesota, 1997.

No context found.

Collins, J. et al. 1998. A market architecture for multi-agent contracting. in proceedings of the Second International Conference on Autonomous Agents (AGENTS-98), pp 285--292. ACM press, 1998.

No context found.

J. Collins, S. Jamison, B. Mobasher, M. Gini. A Market Architecture for Multi-Agent Contracting. Technical Report 97-15, Univ. of Minnesota, May 1997, http://www.cs.umn.edu/gini 10

First 50 documents

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