{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T10:19:49Z","timestamp":1777889989952,"version":"3.51.4"},"reference-count":49,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2018,8,1]],"date-time":"2018-08-01T00:00:00Z","timestamp":1533081600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Multiagent and Grid Systems"],"published-print":{"date-parts":[[2018,8]]},"abstract":"<jats:p>We examine multiagent resource allocation to maximize global utility in settings with dynamic arrivals, proposing a distributed coordination framework that allows resource preemptions. We then introduce the concept of resource reservations to address expected future changes in the task allocation environment; accounting for switching costs and considering irrevocable allocations both become desirable. We address these problems using dummy agents and validate our approach using simulations comparing utility with and without dummy agents. We discuss the value of this framework in the context of social computing, enabling improved interactions for teamwork and coordination in domains like health care for emergency response management.<\/jats:p>","DOI":"10.3233\/mgs-180289","type":"journal-article","created":{"date-parts":[[2018,9,29]],"date-time":"2018-09-29T07:24:44Z","timestamp":1538205884000},"page":"219-242","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":2,"title":["Using reservations for multiagent resource allocation with costly preemption"],"prefix":"10.1177","volume":"14","author":[{"given":"Graham","family":"Pinhey","sequence":"first","affiliation":[{"name":"University of Waterloo","place":["Canada"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John A.","family":"Doucette","sequence":"additional","affiliation":[{"name":"New College of Florida","place":["USA"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robin","family":"Cohen","sequence":"additional","affiliation":[{"name":"University of Waterloo","place":["Canada"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2018,8]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.3233\/MGS-2005-1303"},{"issue":"1","key":"e_1_3_3_3_2","first-page":"3","article-title":"Issues in multiagent resource allocation","volume":"30","author":"Chevaleyre Y.","year":"2006","unstructured":"ChevaleyreY. DunneP.E. EndrissU. LangJ. LemaitreM. MaudetN. PadgetJ. PhelpsS. Rodriguez-AguilarJ.A. and SousaP., Issues in multiagent resource allocation, Informatica 30(1) (2006), 3\u201331.","journal-title":"Informatica"},{"key":"e_1_3_3_4_2","first-page":"68","article-title":"Contract types for satisficing task allocation","author":"Sandholm T.","year":"1998","unstructured":"SandholmT., Contract types for satisficing task allocation, in: AAAI Spring Symposium Series: Satisficing Models, March 23\u201325, 1998, pp. 68\u201375.","journal-title":"AAAI Spring Symposium Series: Satisficing Models"},{"key":"e_1_3_3_5_2","first-page":"381","article-title":"Tasks with cost growing over time and agent reallocation delays","author":"Parker J.","year":"2014","unstructured":"ParkerJ. and GiniM., Tasks with cost growing over time and agent reallocation delays, in: Proceedings of AAMAS 2014, May 5\u20139, 2014, pp. 381\u2013388.","journal-title":"Proceedings of AAMAS 2014"},{"key":"e_1_3_3_6_2","first-page":"18","article-title":"Resource coordination in single agent and multiagent systems","author":"Edwin G.","year":"2001","unstructured":"EdwinG. and CoxM.T., Resource coordination in single agent and multiagent systems, in: Proceedings of the 13th IEEE conference on Tools with Artificial Intelligence, November 7\u20139, 2001, pp. 18\u201324.","journal-title":"Proceedings of the 13th IEEE conference on Tools with Artificial Intelligence"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11761-007-0012-1"},{"key":"e_1_3_3_8_2","first-page":"149","article-title":"Dynamic patient scheduling in hospitals","author":"Paulussen T.O.","year":"2004","unstructured":"PaulussenT.O. Z\u00f6llerA. HeinzlA. PokahrA. BraubachL. and LamersdorfW., Dynamic patient scheduling in hospitals, in: Proceedings of Multi-Konferenz Wirtschaftsinformatik, Agent Technology in Business Applications Track, March 9\u201311, 2004, pp. 149\u2013174.","journal-title":"Proceedings of Multi-Konferenz Wirtschaftsinformatik, Agent Technology in Business Applications Track"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1097\/01.sla.0000114013.19114.57"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2015.2504350"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(98)00045-9"},{"key":"e_1_3_3_12_2","first-page":"559","article-title":"Reaction functions for task allocation to cooperative agents","author":"Zheng X.","year":"2008","unstructured":"ZhengX. and KoenigS., Reaction functions for task allocation to cooperative agents, in: Proceedings of AAMAS 2008, May 12\u201316, 2008, pp. 559\u2013566.","journal-title":"Proceedings of AAMAS 2008"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1037"},{"key":"e_1_3_3_14_2","first-page":"850","article-title":"Learning the task allocation game","author":"Abdallah S.","year":"2006","unstructured":"AbdallahS. and LesserV., Learning the task allocation game, in: Proceedings of AAMAS 2006, May 8\u201312, 2006, pp. 850\u2013857.","journal-title":"Proceedings of AAMAS 2006"},{"key":"e_1_3_3_15_2","first-page":"76","article-title":"Distributed task allocation in social networks","author":"De Weerdt M.","year":"2007","unstructured":"De WeerdtM. ZhangY. and KlosT., Distributed task allocation in social networks, in: Proceedings of AAMAS 2007, May 14\u201318, 2007, pp. 76\u201384.","journal-title":"Proceedings of AAMAS 2007"},{"key":"e_1_3_3_16_2","first-page":"915","article-title":"Decentralised dynamic task allocation: A practical game: Theoretic approach","author":"Chapman A.C","year":"2009","unstructured":"ChapmanA.C MicilloR.A. KotaR. and JenningsN.R., Decentralised dynamic task allocation: A practical game: Theoretic approach, in: Proceedings of AAMAS 2009, May 10\u201315, 2009, pp. 915\u2013922.","journal-title":"Proceedings of AAMAS 2009"},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/CC.2013.6488841"},{"key":"e_1_3_3_18_2","first-page":"701","article-title":"A distributed anytime algorithm for dynamic task allocation in multi-agent systems","author":"Macarthur K.S.","year":"2011","unstructured":"MacarthurK.S. StrandersR. RamchurnS.D. and JenningsN.R., A distributed anytime algorithm for dynamic task allocation in multi-agent systems, in: Proceedings of AAAI 2011, August 7\u201311, 2011, pp. 701\u2013706.","journal-title":"Proceedings of AAAI 2011"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2012.03.016"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025749208437"},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-009-0318-1"},{"key":"e_1_3_3_22_2","first-page":"21","article-title":"Selfish routing in non-cooperative networks: A survey","author":"Feldmann R.","year":"2003","unstructured":"FeldmannR. GairingM. L\u00fcckingT. MonienB. and RodeM., Selfish routing in non-cooperative networks: A survey, in: Proceedings of MFCS 2003, August 28\u2013September 1, 2003, pp. 21\u201345.","journal-title":"Proceedings of MFCS 2003"},{"key":"e_1_3_3_23_2","first-page":"1224","article-title":"Distributed patient scheduling in hospitals","author":"Paulussen T.O.","year":"2003","unstructured":"PaulussenT.O. JenningsN.R. DeckerK.S. and HeinzlA., Distributed patient scheduling in hospitals, in: Proceedings of IJCAI 2003, August 9\u201315, 2003, pp. 1224\u20131232.","journal-title":"Proceedings of IJCAI 2003"},{"key":"e_1_3_3_24_2","first-page":"921","article-title":"Strategy-proof and efficient kidney exchange using a credit mechanism","author":"Hajaj C.","year":"2015","unstructured":"HajajC. DickersonJ.P. HassidimA. SandholmT. and SarneD., Strategy-proof and efficient kidney exchange using a credit mechanism, in: Proceedings of AAAI 2015, January 25\u201330, 2015, pp. 921\u2013928.","journal-title":"Proceedings of AAAI 2015"},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/1345037.1345039"},{"key":"e_1_3_3_26_2","unstructured":"KrishnaV. Auction Theory Academic Press 2009."},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1006\/game.2000.0828"},{"key":"e_1_3_3_28_2","first-page":"453","article-title":"Size versus truthfulness in the house allocation problem","author":"Krysta P.","year":"2014","unstructured":"KrystaP. ManloveD. RastegariB. and ZhangJ., Size versus truthfulness in the house allocation problem, in: Proceedings of ACM EC 2014, June 8\u201312, 2014, pp. 453\u2013470.","journal-title":"Proceedings of ACM EC 2014"},{"key":"e_1_3_3_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/375735.376439"},{"issue":"1","key":"e_1_3_3_30_2","first-page":"3","article-title":"Multiagent resource allocation for dynamic task arrivals with preemption","volume":"8","author":"Doucette J.A.","year":"2016","unstructured":"DoucetteJ.A. PinheyG. and CohenR., Multiagent resource allocation for dynamic task arrivals with preemption, ACM Transactions on Intelligent Systems and Technology, 8(1) (2016), 3.","journal-title":"ACM Transactions on Intelligent Systems and Technology"},{"key":"e_1_3_3_31_2","first-page":"74","article-title":"Towards self-organising agent-based resource allocation in a multi-server environment","author":"Schlegel T.","year":"2007","unstructured":"SchlegelT. and KowalczykR., Towards self-organising agent-based resource allocation in a multi-server environment, in: Proceedings of AAMAS 2007, May 14\u201318, 2007, pp. 74\u201381.","journal-title":"Proceedings of AAMAS 2007"},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-010-9137-2"},{"key":"e_1_3_3_33_2","first-page":"1149","article-title":"A hybrid transfer of control model for adjustable autonomy multiagent systems","author":"Cheng M.Y.K.","year":"2005","unstructured":"ChengM.Y.K. and CohenR., A hybrid transfer of control model for adjustable autonomy multiagent systems, in: Proceedings of AAMAS 2005, New York, NY, USA, July 25\u201329, 2005, ACM, pp. 1149\u20131150.","journal-title":"Proceedings of AAMAS 2005"},{"key":"e_1_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(97)00030-1"},{"key":"e_1_3_3_35_2","first-page":"6","article-title":"Why bother about bother: Is it worth it to ask the user","author":"Cohen R.","year":"2005","unstructured":"CohenR. ChengM.Y.K. and FlemingM.W., Why bother about bother: Is it worth it to ask the user? in: Proceedings of the AAAI Fall Symposium on Mixed-Initiative Problem-Solving Assistants, November 4\u20136, 2005, pp. 6.","journal-title":"Proceedings of the AAAI Fall Symposium on Mixed-Initiative Problem-Solving Assistants"},{"key":"e_1_3_3_36_2","first-page":"857","article-title":"Why the elf acted autonomously: Towards a theory of adjustable autonomy","author":"Scerri P.","year":"2002","unstructured":"ScerriP. PynadathD.V. and TambeM., Why the elf acted autonomously: Towards a theory of adjustable autonomy, in: Proceedings of AAMAS 2002, July 15\u201316, 2002, pp. 857\u2013864.","journal-title":"Proceedings of AAMAS 2002"},{"key":"e_1_3_3_37_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-016-9299-4"},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.1177\/0959651817705990"},{"key":"e_1_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0182621"},{"key":"e_1_3_3_40_2","first-page":"1023","article-title":"Coalitional skill games","author":"Bachrach Y.","year":"2008","unstructured":"BachrachY. and RosenscheinJ.S., Coalitional skill games, in: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems-Volume 2, International Foundation for Autonomous Agents and Multiagent Systems, 2008, pp. 1023\u20131030.","journal-title":"Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems-Volume 2"},{"key":"e_1_3_3_41_2","first-page":"641","article-title":"Complexity of social welfare optimization in multiagent resource allocation","author":"Roos M.","year":"2010","unstructured":"RoosM. and RotheJ., Complexity of social welfare optimization in multiagent resource allocation, in: Proceedings of AAMAS 2010, May 10\u201314, 2010, pp. 641\u2013648.","journal-title":"Proceedings of AAMAS 2010"},{"key":"e_1_3_3_42_2","first-page":"272","article-title":"The atkinson inequality index in multiagent resource allocation","author":"Schneckenburger S.","year":"2017","unstructured":"SchneckenburgerS. DornB. and EndrissU., The atkinson inequality index in multiagent resource allocation, in: Proceedings of AAMAS 2017, May 8\u201312, 2017, pp. 272\u2013280.","journal-title":"Proceedings of AAMAS 2017"},{"issue":"4","key":"e_1_3_3_43_2","first-page":"231","article-title":"Hybrid negotiation for resource coordination in multiagent systems","volume":"3","author":"Li X.","year":"2005","unstructured":"LiX. and SohL.-K., Hybrid negotiation for resource coordination in multiagent systems, Web Intelligence and Agent Systems: An International Journal 3(4) (2005), 231\u2013259.","journal-title":"Web Intelligence and Agent Systems: An International Journal"},{"key":"e_1_3_3_44_2","unstructured":"LeeG. Resource Allocation and Scheduling in Heterogeneous Cloud Environments University of California Berkeley 2012."},{"key":"e_1_3_3_45_2","first-page":"1441","article-title":"Distributed multiagent resource allocation with adaptive preemption for dynamic tasks","author":"Pinhey G.","year":"2014","unstructured":"PinheyG. DoucetteJ.A. and CohenR., Distributed multiagent resource allocation with adaptive preemption for dynamic tasks, in: Proceedings of AAMAS 2014, May 5\u20139, 2014, pp. 1441\u20131442.","journal-title":"Proceedings of AAMAS 2014"},{"key":"e_1_3_3_46_2","first-page":"35","article-title":"A dynamic coordination approach for task allocation in disaster environments under spatial and communicational constraints","author":"Su X.","year":"2014","unstructured":"SuX. ZhangM. YeD. and BaiQ., A dynamic coordination approach for task allocation in disaster environments under spatial and communicational constraints, in: Proceedings of MIPC 2014, July 28, 2014, pp. 35\u201341.","journal-title":"Proceedings of MIPC 2014"},{"key":"e_1_3_3_47_2","first-page":"1243","article-title":"Understanding decentralised control of resource allocation in a minimal multi-agent system","author":"Jacyno M.","year":"2007","unstructured":"JacynoM. BullockS. PayneT. and LuckM., Understanding decentralised control of resource allocation in a minimal multi-agent system, in: Proceedings of AAMAS 2007, May 14\u201318, 2007, pp. 1243\u20131245.","journal-title":"Proceedings of AAMAS 2007"},{"key":"e_1_3_3_48_2","first-page":"1997","article-title":"Repeated sequential auctions with dynamic task clusters","author":"Heap B.G.J.","year":"2012","unstructured":"HeapB.G.J. and PagnuccoM., Repeated sequential auctions with dynamic task clusters, in: Proceedings of AAAI 2012, July 22\u201326, 2012, pp. 1997\u20132002.","journal-title":"Proceedings of AAAI 2012"},{"key":"e_1_3_3_49_2","doi-asserted-by":"publisher","DOI":"10.5772\/10678"},{"key":"e_1_3_3_50_2","first-page":"82","article-title":"Information sharing for care coordination","author":"Amir O.","year":"2013","unstructured":"AmirO. GroszB. SternR. and SandersL., Information sharing for care coordination, in: Proceedings of HAIDM 2013, May 7, 2013, pp. 82\u201388.","journal-title":"Proceedings of HAIDM 2013"}],"container-title":["Multiagent and Grid Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/MGS-180289","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/MGS-180289","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/MGS-180289","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T05:26:28Z","timestamp":1777613188000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/MGS-180289"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,8]]}},"alternative-id":["10.3233\/MGS-180289"],"URL":"https:\/\/doi.org\/10.3233\/mgs-180289","relation":{},"ISSN":["1574-1702","1875-9076"],"issn-type":[{"value":"1574-1702","type":"print"},{"value":"1875-9076","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8]]}}}