{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T04:26:20Z","timestamp":1744086380932,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642327223"},{"type":"electronic","value":"9783642327230"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-32723-0_24","type":"book-chapter","created":{"date-parts":[[2012,9,5]],"date-time":"2012-09-05T13:35:59Z","timestamp":1346852159000},"page":"329-343","source":"Crossref","is-referenced-by-count":4,"title":["Heuristic Planning for Decentralized MDPs with Sparse Interactions"],"prefix":"10.1007","author":[{"given":"Francisco S.","family":"Melo","sequence":"first","affiliation":[]},{"given":"Manuela","family":"Veloso","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"24_CR1","unstructured":"Allen, M., Zilberstein, S.: Complexity of Decentralized Control: Special Cases. In: Adv. Neural. Information Proc. Systems, pp. 19\u201327 (2009)"},{"key":"24_CR2","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1613\/jair.1497","volume":"22","author":"R. Becker","year":"2004","unstructured":"Becker, R., Zilberstein, S., Lesser, V., Goldman, C.: Solving transition independent decentralized Markov decision processes. J. Artif. Intell. Res.\u00a022, 423\u2013455 (2004)","journal-title":"J. Artif. Intell. Res."},{"issue":"4","key":"24_CR3","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1287\/moor.27.4.819.297","volume":"27","author":"D. Bernstein","year":"2002","unstructured":"Bernstein, D., Givan, R., Immerman, N., Zilberstein, S.: The complexity of decentralized control of Markov decision processes. Math. Oper. Res.\u00a027(4), 819\u2013840 (2002)","journal-title":"Math. Oper. Res."},{"key":"24_CR4","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1613\/jair.2667","volume":"34","author":"D. Bernstein","year":"2009","unstructured":"Bernstein, D., Amato, C., Zilberstein, S.: Policy iteration for decentralized control of Markov decision processes. J. Artif. Intell. Res.\u00a034, 89\u2013132 (2009)","journal-title":"J. Artif. Intell. Res."},{"issue":"5","key":"24_CR5","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1109\/TRA.2002.803462","volume":"18","author":"B. Gerkey","year":"2002","unstructured":"Gerkey, B., Matari\u0107, M.: Sold!: Auction methods for multirobot coordination. IEEE T. Robot. Autom.\u00a018(5), 758\u2013768 (2002)","journal-title":"IEEE T. Robot. Autom."},{"issue":"2","key":"24_CR6","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s10458-006-7035-4","volume":"13","author":"M. Ghavamzadeh","year":"2006","unstructured":"Ghavamzadeh, M., Mahadevan, S., Makar, R.: Hierarchical multiagent reinforcement learning. J. Auton. Agent Multiag.\u00a013(2), 197\u2013229 (2006)","journal-title":"J. Auton. Agent Multiag."},{"key":"24_CR7","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1613\/jair.1427","volume":"22","author":"C. Goldman","year":"2004","unstructured":"Goldman, C., Zilberstein, S.: Decentralized control of cooperative systems: Categorization and complexity analysis. J. Artif. Intell. Res.\u00a022, 143\u2013174 (2004)","journal-title":"J. Artif. Intell. Res."},{"key":"24_CR8","unstructured":"Guestrin, C., Koller, D., Parr, R.: Multiagent planning with factored MDPs. In: Adv. Neural Information Proc. Systems, pp. 1523\u20131530 (2001)"},{"key":"24_CR9","unstructured":"Kearns, M., Littman, M., Singh, S.: Graphical models for game theory. In: Conf. Uncert. Artif. Intell., pp. 253\u2013260 (2001)"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Kok, J., Hoen, P., Bakker, B., Vlassis, N.: Utile coordination: Learning interdependencies among cooperative agents. In: IEEE Symp. Comput. Intell. Games, pp. 61\u201368 (2005)","DOI":"10.1145\/1015330.1015410"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Littman, M., Cassandra, A., Kaelbling, L.: Learning policies for partially observable environments: Scaling up. In: Int. Conf. Mach. Learn., pp. 362\u2013370 (1995)","DOI":"10.1016\/B978-1-55860-377-6.50052-9"},{"key":"24_CR12","unstructured":"Madani, O., Hanks, S., Condon, A.: On the undecidability of probabilistic planning in infinite-horizon partially observable Markov decision problems. In: AAAI Conf. Artif. Intell., pp. 541\u2013548 (1999)"},{"key":"24_CR13","unstructured":"Melo, F., Veloso, M.: Local Multiagent Coordination in Decentralized MDPs with Sparse Interactions. Tech. Report CMU-CS-10-133, CS Dep., Carnegie Mellon Univ. (2010)"},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"Mostafa, H., Lesser, V.: Offline planning for communication by exploiting structured interactions in decentralized MDPs. Tech Rep. TR\u00a02009-020, CS Dep., Univ. Massachusetts (2009)","DOI":"10.1109\/WI-IAT.2009.150"},{"issue":"2","key":"24_CR15","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1109\/70.681242","volume":"14","author":"L. Parker","year":"1998","unstructured":"Parker, L.: ALLIANCE: An architecture for fault-tolerant multirobot cooperation. IEEE T. Robot. Autom.\u00a014(2), 220\u2013240 (1998)","journal-title":"IEEE T. Robot. Autom."},{"key":"24_CR16","doi-asserted-by":"crossref","unstructured":"Roth, M., Simmons, R., Veloso, M.: Exploiting factored representations for decentralized execution in multiagent teams. In: Int. Conf. Auton. Agent Multiag., pp. 469\u2013475 (2007)","DOI":"10.1145\/1329125.1329213"},{"key":"24_CR17","unstructured":"Spaan, M., Melo, F.: Interaction-driven Markov games for decentralized multiagent planning under uncertainty. In: Int. Conf. Auton. Agent Multiag., pp. 525\u2013532 (2008)"},{"key":"24_CR18","unstructured":"Stone, P.: Layered learning in multiagent systems. PhD thesis, Carnegie Mellon Univ. (1998)"},{"key":"24_CR19","doi-asserted-by":"crossref","unstructured":"Varakantham, P., Kwak, J., Taylor, M., Marecki, J., Scerri, P., Tambe, M.: Exploiting coordination locales in distributed POMDPs via social model shaping. In: Int. Conf. Autom. Plan Scheduling, pp. 313\u2013320 (2009)","DOI":"10.1609\/icaps.v19i1.13369"},{"key":"24_CR20","unstructured":"Xin Jiang, A., Leyton-Brown, K., Bhat, N.: Action-graph games. Tech Rep. TR-2008-13, Univ. British Columbia (2008)"}],"container-title":["Springer Tracts in Advanced Robotics","Distributed Autonomous Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32723-0_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,7]],"date-time":"2025-04-07T22:22:30Z","timestamp":1744064550000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-32723-0_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642327223","9783642327230"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32723-0_24","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2013]]}}}