{"entities":{"Q1852864":{"pageid":1863606,"ns":120,"title":"Item:Q1852864","lastrevid":69115755,"modified":"2026-04-13T04:52:32Z","type":"item","id":"Q1852864","labels":{"en":{"language":"en","value":"Plan coordination by revision in collective agent based systems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856162"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852864$C22B2938-FCDD-411A-8176-0CF44B28BFEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f776e4ce2281c6ee6c30e8f4255951ff8cfc3043","datavalue":{"value":{"text":"Plan coordination by revision in collective agent based systems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1852864$BA24A7A2-716C-4094-8D90-E382F67D0B6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"168986e06ab07cee22ad5646e5ea95487aad89ad","datavalue":{"value":"1043.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852864$14733A07-FB6F-4BD1-8770-04B6B3A10C20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19b0e7dbf33f3f304dae3510389d0abb3cd11551","datavalue":{"value":"10.1016/S0004-3702(02)00273-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852864$BC95182D-3646-43CF-BEFD-7A7D67DAB736","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2394892864430a7d655d06a6458e94fb8e590974","datavalue":{"value":{"entity-type":"item","numeric-id":1194248,"id":"Q1194248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852864$39828C19-C183-48E4-8478-B42DDE7A71DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"719d0a940083d9f23910b599522dbb24bef953f1","datavalue":{"value":{"entity-type":"item","numeric-id":1852863,"id":"Q1852863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852864$379C1E10-D8B8-49D1-B102-6E33F457ED0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0bccc0bcb0c3b2b5645577749caae7fc43177a","datavalue":{"value":{"entity-type":"item","numeric-id":420917,"id":"Q420917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852864$2D3830CE-BBE9-4976-AAE3-2E62BB535521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"701f0b981e19138800eaa9b9c7a4c78e6c85fccd","datavalue":{"value":{"entity-type":"item","numeric-id":361804,"id":"Q361804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852864$C29757A0-BB50-4C1B-95FD-F160BBB0A3E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852864$496E5648-59EF-48F5-894A-211F1216A4ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1852864$FB83903D-436A-47CF-A31D-B3E0EAD38B79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"007e06dcfd189b3572709c8bfac92e2e59010cc2","datavalue":{"value":"In order to model plan coordination behavior of agents we develop a simple framework for representing plans, resources and goals of agents. Plans are represented as directed acyclic graphs of skills and resources that, given adequate initial resources, can realize special resources, called goals. Given the storage costs of resources, application costs of skills, and values of goals, it is possible to reason about the profits of a plan for an agent. We then model two forms of plan coordination behavior between two agents, viz. fusion, aiming at the maximization of the total yield of the agents involved, and collaboration, which aims at the maximization of the individual yield of each agent. We argue how both forms of cooperation can be seen as iterative plan revision processes. We also present efficient polynomial algorithms for agent plan fusion and collaboration that are based on this idea of iterative plan revision. Both the framework and the fusion algorithm will be illustrated by an example from the field of transportation, where agents are transportation companies.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852864$8664C64A-8917-4D2B-AF40-F3D0F92EB293","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852864$73ED5C5C-7E1E-4243-8D2B-7F9ABDBA9CBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfaace76469d0ce85528641e4666588515c9caee","datavalue":{"value":"1856162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1852864$DF1DE5C8-FD49-4FDD-85E3-E85D3C4AA81A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f2ce3f0b43e3e2b86876a1a8ff4677b4ece1507","datavalue":{"value":"Plan representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852864$9C32D4AF-C868-4EE6-A76E-1239BC8475BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"085cd8ceec32dd589e78d8dadef3d53faf72ff94","datavalue":{"value":"Teamwork and cooperation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852864$ABF4A008-BF59-4668-B7F4-5824AAC940EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012faa59479c18be95c6fc314b9de655fec28dbc","datavalue":{"value":"Multi-agent planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852864$D23809DD-CCC5-4832-A28E-57DCC9C403BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789a5919055b9a2fde5336b5da43dc556fd5f480","datavalue":{"value":"Distributed resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1852864$82C4A467-8A15-4EC8-969B-19DA8B75F1F0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"503825d68ed5a35842f88c1c76dc6088e21c1efa","datavalue":{"value":{"entity-type":"item","numeric-id":19763,"id":"Q19763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852864$E4BDF990-B1AF-425F-AAEE-6F3F795902F5","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852864$B3253AD0-0AAC-4346-8910-0EF4BBD48E47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58fd1c1d08ee970b5e620a3f873df3171087eba","datavalue":{"value":{"entity-type":"item","numeric-id":3699670,"id":"Q3699670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852864$B49D1D9F-A2A2-441C-840A-4960D7B89630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad4db1d3dbd42116620e185986a69fbfb9e425f1","datavalue":{"value":{"entity-type":"item","numeric-id":1402751,"id":"Q1402751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852864$270B90D6-0C27-40E7-A617-C19716F77403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7333b22eb346af42e9d99a14d64560e2a5d6bc8e","datavalue":{"value":{"entity-type":"item","numeric-id":1861900,"id":"Q1861900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852864$9984C995-77A4-4084-812D-51BBC4B3A61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b5e9764238b84a89b6f90ca43e0cea49889b35","datavalue":{"value":{"entity-type":"item","numeric-id":2551696,"id":"Q2551696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852864$45756A78-D12F-4C11-895F-89C63057C020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13587f82224ebc2d5c8a0e1f19ddb3b39ae07a02","datavalue":{"value":{"entity-type":"item","numeric-id":4372017,"id":"Q4372017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852864$C6FF5C03-7036-4B75-9CD4-4E80AA46AD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b17ad044b2ae0903a51e8cd4893678d98f555e","datavalue":{"value":{"entity-type":"item","numeric-id":2675279,"id":"Q2675279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852864$BDAEC438-E52A-4DE1-B288-AE946E0A1CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005783227d5ae0083b7250fbeb9eab870b0e7751","datavalue":{"value":{"entity-type":"item","numeric-id":1852864,"id":"Q1852864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1852864$E2AE8890-DE15-4112-8C16-97EBC4444EC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d5ddaffa1b5c4cbd96bd9eab7eae5fe30e9e50","datavalue":{"value":{"entity-type":"item","numeric-id":4708237,"id":"Q4708237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"199bb7f3fefd806f56f0840f29315361a06367cd","datavalue":{"value":{"amount":"+0.8246591687202454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1852864$32A62CAD-C8CC-4FC3-9981-30C09EB3AF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07029dff6cd4836539dc393dd0444780f6024a7b","datavalue":{"value":{"entity-type":"item","numeric-id":3602938,"id":"Q3602938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6432192b117be0df0f7a9f36e2b592a42c07186e","datavalue":{"value":{"amount":"+0.8142919540405273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1852864$37700E55-BB57-4C94-B3B6-34921838EA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abaa987a92a87cc4b7e5eff421ee600a06578e7b","datavalue":{"value":{"entity-type":"item","numeric-id":1861900,"id":"Q1861900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed21b2a466a3c00e1be58314a4b1d401b953eee","datavalue":{"value":{"amount":"+0.7875933051109314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1852864$504D162C-E857-46D7-B27C-85221FCB98B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e25dbc494320d8ed1ae45a43556c600d29b497e","datavalue":{"value":{"entity-type":"item","numeric-id":3400463,"id":"Q3400463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92bb486b9e4f252755fc44ee9e781807a1a89d90","datavalue":{"value":{"amount":"+0.7749427556991577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1852864$2FFEF305-47F2-467B-89B9-14DDCD61FEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a2386274dd54a71966f6b71edd07156489f026","datavalue":{"value":{"entity-type":"item","numeric-id":3076944,"id":"Q3076944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8430562815f47b0102f4fd35824657502c13093","datavalue":{"value":{"amount":"+0.7521954774856567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1852864$BC810310-12F3-477B-A6AC-FC6112B4D664","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Plan coordination by revision in collective agent based systems.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Plan_coordination_by_revision_in_collective_agent_based_systems."}}}}}