Contract Net Protocol (original) (raw)
Kontraktační síť je multiagentní systém pro distribuované řešení problémů. Každý agent v síti může vystupovat v jedné ze dvou rolí – jako manažer úkolu či jako jeho řešitel. Vyjednávání mezi agenty se řídí zákonem nabídky a poptávky.
| Property | Value |
|---|---|
| dbo:abstract | Kontraktační síť je multiagentní systém pro distribuované řešení problémů. Každý agent v síti může vystupovat v jedné ze dvou rolí – jako manažer úkolu či jako jeho řešitel. Vyjednávání mezi agenty se řídí zákonem nabídky a poptávky. (cs) Das Contract Net bezeichnet in der Informatik ein Protokoll um Aufgaben zu verteilen bzw. anzunehmen und ist ein Ansatz für verteilte Problemlösung (distributed problem solving) in einem Multiagentensystem. Es besteht dabei aus folgenden Phasen: 1. * Recognition: Der Agent merkt, dass er Unterstützung von weiteren Agenten benötigt, um ein Problem zu lösen. Die Hauptaufgabe wird in Teilaufgaben aufgeteilt. 2. * Announcement: Eine Spezifikation der Aufgabe muss erstellt werden; sie besteht u. a. aus der Beschreibung der Aufgabe, Einschränkungen (Quality of Service, Zeit) und Meta-Informationen. Diese Spezifikation wird dann weiter verteilt. 3. * Bidding: Die übrigen Agenten entscheiden, ob sie fähig sind die Aufgabe zu lösen. Falls ja geben sie ein Gebot für die Aufgabe ab. 4. * Awarding & Expediting: Der Aufgaben verteilende Agent vergibt die Aufgabe, durch die beteiligten Agenten wird die geforderte Aufgabe realisiert. (de) The Contract Net Protocol (CNP) is a task-sharing protocol in multi-agent systems, introduced in 1980 by Reid G. Smith. It is used to allocate tasks among autonomous agents. It is close to sealed auctions protocols. It mainly relies on the Subcontractor: a manager proposes a task to several agents. The latter make a proposal among which the manager chooses to allocate the task. This task can then be divided and subcontracted. (en) Le Contract Net Protocol ou protocole de réseau contractuel est un protocole d'interaction utilisé dans les systèmes multi-agents, introduit en 1980 par Reid G. Smith. Il est utilisé pour faire de l'allocation de tâches parmi des agents autonomes, au sein d'une architecture fondée sur le parallélisme. Il est proche des protocoles d'enchères scellées. Il repose principalement sur le principe de sous-traitance des tâches : un émetteur propose à plusieurs agents une tache, qui formulent une proposition, laquelle est choisie par l'émetteur initial pour allouer la réalisation de celle-ci. (fr) |
| dbo:thumbnail | wiki-commons:Special:FilePath/CNP.svg?width=300 |
| dbo:wikiPageID | 26070855 (xsd:integer) |
| dbo:wikiPageLength | 8935 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1092257563 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Multi-robot_systems dbr:Victor_R._Lesser dbr:Intelligent_agent dbr:Agent-based_model dbc:Multi-agent_systems dbr:Foundation_for_Intelligent_Physical_Agents dbr:Auction dbr:FIPA-ACL dbr:Multi-agent_system dbr:Multi-agent_systems dbr:Speech_act dbr:Subcontracting dbr:AUML dbr:File:CNP.svg dbr:File:Icnp.svg |
| dbp:wikiPageUsesTemplate | dbt:Short_description |
| dct:subject | dbc:Multi-robot_systems dbc:Multi-agent_systems |
| gold:hypernym | dbr:Protocol |
| rdf:type | dbo:Software yago:WikicatMulti-agentSystems yago:WikicatMulti-robotSystems yago:Artifact100021939 yago:Instrumentality103575240 yago:Object100002684 yago:PhysicalEntity100001930 yago:System104377057 yago:Whole100003553 |
| rdfs:comment | Kontraktační síť je multiagentní systém pro distribuované řešení problémů. Každý agent v síti může vystupovat v jedné ze dvou rolí – jako manažer úkolu či jako jeho řešitel. Vyjednávání mezi agenty se řídí zákonem nabídky a poptávky. (cs) The Contract Net Protocol (CNP) is a task-sharing protocol in multi-agent systems, introduced in 1980 by Reid G. Smith. It is used to allocate tasks among autonomous agents. It is close to sealed auctions protocols. It mainly relies on the Subcontractor: a manager proposes a task to several agents. The latter make a proposal among which the manager chooses to allocate the task. This task can then be divided and subcontracted. (en) Le Contract Net Protocol ou protocole de réseau contractuel est un protocole d'interaction utilisé dans les systèmes multi-agents, introduit en 1980 par Reid G. Smith. Il est utilisé pour faire de l'allocation de tâches parmi des agents autonomes, au sein d'une architecture fondée sur le parallélisme. Il est proche des protocoles d'enchères scellées. Il repose principalement sur le principe de sous-traitance des tâches : un émetteur propose à plusieurs agents une tache, qui formulent une proposition, laquelle est choisie par l'émetteur initial pour allouer la réalisation de celle-ci. (fr) Das Contract Net bezeichnet in der Informatik ein Protokoll um Aufgaben zu verteilen bzw. anzunehmen und ist ein Ansatz für verteilte Problemlösung (distributed problem solving) in einem Multiagentensystem. Es besteht dabei aus folgenden Phasen: (de) |
| rdfs:label | Kontraktační síť (cs) Contract Net (de) Contract Net Protocol (en) Contract Net Protocol (fr) |
| owl:sameAs | freebase:Contract Net Protocol yago-res:Contract Net Protocol wikidata:Contract Net Protocol dbpedia-cs:Contract Net Protocol dbpedia-de:Contract Net Protocol dbpedia-fr:Contract Net Protocol https://global.dbpedia.org/id/BKTd |
| prov:wasDerivedFrom | wikipedia-en:Contract_Net_Protocol?oldid=1092257563&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/CNP.svg wiki-commons:Special:FilePath/Icnp.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Contract_Net_Protocol |
| is dbo:wikiPageDisambiguates of | dbr:CNP |
| is dbo:wikiPageWikiLink of | dbr:Index_of_robotics_articles dbr:Knowledge_Query_and_Manipulation_Language dbr:CNP |
| is foaf:primaryTopic of | wikipedia-en:Contract_Net_Protocol |
