{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T18:10:03Z","timestamp":1748369403367,"version":"3.41.0"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319165943"},{"type":"electronic","value":"9783319165950"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-16595-0_3","type":"book-chapter","created":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T13:42:10Z","timestamp":1430314930000},"page":"37-54","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Coalition Formation Games for Dynamic Multirobot Tasks"],"prefix":"10.1007","author":[{"given":"Haluk","family":"Bayram","sequence":"first","affiliation":[]},{"given":"H. I\u1e63\u0131l","family":"Bozma","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,30]]},"reference":[{"key":"3_CR1","unstructured":"Tang, F., Parker, L.: ASyMTRe: automated synthesis of multi-robot task solutions through software reconfiguration. In: IEEE International Conference on Robotics and Automation, April 2005, pp. 1501\u20131508"},{"issue":"12","key":"3_CR2","doi-asserted-by":"publisher","first-page":"1423","DOI":"10.1177\/0278364910396552","volume":"30","author":"J Chen","year":"2011","unstructured":"Chen, J., Sun, D.: Resource constrained multirobot task allocation based on leader-follower coalition methodology. Int. J. Robot. Res. 30(12), 1423\u20131434 (2011)","journal-title":"Int. J. Robot. Res."},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Hoeing, M., Dasgupta, P., Petrov, P., O\u2019Hara, S.: Auction-based multi-robot task allocation in comstar. In: International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 280:1\u2013280:8 (2007)","DOI":"10.1145\/1329125.1329462"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Bererton, C., Khosla, P.: An analysis of cooperative repair capabilities in a team of robots. In: IEEE International Conference on Robotics and Automation, vol. 1, pp. 476\u2013482 (2002)","DOI":"10.1109\/ROBOT.2002.1013405"},{"issue":"12","key":"3_CR5","doi-asserted-by":"publisher","first-page":"1495","DOI":"10.1177\/0278364913496484","volume":"32","author":"GA Korsah","year":"2013","unstructured":"Korsah, G.A., Stentz, A., Dias, M.B.: A comprehensive taxonomy for multi-robot task allocation. Int. J. Robot. Res. 32(12), 1495\u20131512 (2013)","journal-title":"Int. J. Robot. Res."},{"issue":"03","key":"3_CR6","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1142\/S0219198909002352","volume":"11","author":"KR Apt","year":"2009","unstructured":"Apt, K.R., Witzel, A.: A generic approach to coalition formation. Int. Game Theory Rev. 11(03), 347\u2013367 (2009)","journal-title":"Int. Game Theory Rev."},{"issue":"9","key":"3_CR7","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1177\/0278364904045564","volume":"23","author":"BP Gerkey","year":"2004","unstructured":"Gerkey, B.P., Mataric, M.J.: A formal analysis and taxonomy of task allocation in multi-robot systems. Int. J. Robot. Res. 23(9), 939\u2013954 (2004)","journal-title":"Int. J. Robot. Res."},{"key":"3_CR8","unstructured":"Lau, H.C., Zhang, L.: Task allocation via multi-agent coalition formation: taxonomy, algorithms and complexity. In: 15th IEEE International Conference on Tools with Artificial Intelligence, pp. 346\u2013350 (2003)"},{"key":"3_CR9","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1017\/S0269888911000178","volume":"26","author":"AC Chapman","year":"2011","unstructured":"Chapman, A.C., Rogers, A., Jennings, N.R., Leslie, D.S.: A unifying framework for iterative approximate best-response algorithms for distributed constraint optimization problems. Knowl. Eng. Rev. 26, 411\u2013444 (2011)","journal-title":"Knowl. Eng. Rev."},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Zhang, K., Collins Jr, E.G., Shi, D.: Centralized and distributed task allocation in multi-robot teams via a stochastic clustering auction. ACM Trans. Auton. Adapt. Syst. 7(2), 21:1\u201321:22 (2012)","DOI":"10.1145\/2240166.2240171"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Parker, L.E.: Decision making as optimization in multi-robot teams. In: Ramanujam, R., Ramaswamy, S. (eds.) Proceedings of 8th International Conference on Distributed Computing and Internet Technology. Springer Lecture Notes in Computer Science, vol. 7154, pp. 35\u201349 (2012)","DOI":"10.1007\/978-3-642-28073-3_4"},{"issue":"4","key":"3_CR12","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1109\/TRO.2006.878948","volume":"22","author":"L Vig","year":"2006","unstructured":"Vig, L., Adams, J.A.: Multi-robot coalition formation. IEEE Trans. Robot. 22(4), 637\u2013649 (2006)","journal-title":"IEEE Trans. Robot."},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/S0004-3702(98)00045-9","volume":"101","author":"O Shehory","year":"1998","unstructured":"Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artif. Intell. 101, 165\u2013200 (1998)","journal-title":"Artif. Intell."},{"key":"3_CR14","unstructured":"Dang, V.D., Jennings, N.R.: Coalition structure generation in task-based settings. In: 17th European Conference on Artificial Intelligence, pp. 210\u2013214 (2006)"},{"issue":"2","key":"3_CR15","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s10458-010-9123-8","volume":"22","author":"T Service","year":"2011","unstructured":"Service, T., Adams, J.: Coalition formation for task allocation: theory and algorithms. Auton. Agents Multi-Agent Syst. 22(2), 225\u2013248 (2011)","journal-title":"Auton. Agents Multi-Agent Syst."},{"issue":"3","key":"3_CR16","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/s10458-012-9196-7","volume":"26","author":"Y Zhang","year":"2013","unstructured":"Zhang, Y., Parker, L.: Considering inter-task resource constraints in task allocation. Auton. Agents Multi-Agent Syst. 26(3), 389\u2013419 (2013)","journal-title":"Auton. Agents Multi-Agent Syst."},{"issue":"1","key":"3_CR17","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1008855018923","volume":"4","author":"Y Cao","year":"1997","unstructured":"Cao, Y., Fukunaga, A.S., Kahng, A.: Cooperative mobile robotics: antecedents and directions. Auton. Robot. 4(1), 7\u201327 (1997)","journal-title":"Auton. Robot."},{"issue":"5","key":"3_CR18","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1109\/69.729707","volume":"10","author":"M Yokoo","year":"1998","unstructured":"Yokoo, M., Durfee, E., Ishida, T., Kuwabara, K.: The distributed constraint satisfaction problem: formalization and algorithms. IEEE Trans. Knowl. Data Eng. 10(5), 673\u2013685 (1998)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"5","key":"3_CR19","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1109\/TRA.2002.803462","volume":"18","author":"B Gerkey","year":"2002","unstructured":"Gerkey, B., Mataric, M.: Sold!: auction methods for multirobot coordination. IEEE Trans. Robot. Autom. 18(5), 758\u2013768 (2002)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Bernardine Dias, M., Stentz, A.: Opportunistic optimization for market-based multirobot control. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, vol. 3, pp. 2714\u20132720 (2002)","DOI":"10.1109\/IRDS.2002.1041680"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Brunet, L., Choi, H.L., How, J.P.: Consensus-based auction approaches for decentralized task assignment. In: AIAA Guidance, Navigation and Control Conference (2008)","DOI":"10.2514\/6.2008-6839"},{"issue":"10","key":"3_CR22","doi-asserted-by":"publisher","first-page":"1295","DOI":"10.1016\/j.robot.2012.06.004","volume":"60","author":"J Guerrero","year":"2012","unstructured":"Guerrero, J., Oliver, G.: Multi-robot coalition formation in real-time scenarios. Robot. Auton. Syst. 60(10), 1295\u20131307 (2012)","journal-title":"Robot. Auton. Syst."},{"issue":"14","key":"3_CR23","doi-asserted-by":"publisher","first-page":"967","DOI":"10.1080\/01691864.2014.902328","volume":"28","author":"H Bayram","year":"2014","unstructured":"Bayram, H., Bozma, H.I.: Decentralized network topologies in multirobot systems. Adv. Robot. 28(14), 967\u2013982 (2014)","journal-title":"Adv. Robot."},{"key":"3_CR24","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/1-4020-7868-4_4","volume-title":"An Application Science for Multi-Agent Systems","author":"T Wagner","year":"2004","unstructured":"Wagner, T., Phelps, J., Guralnik, V.: Centralized vs. decentralized coordination: two application case studies. In: Wagner, T.A. (ed.) An Application Science for Multi-Agent Systems, vol. 10, pp. 41\u201375. Springer, New York (2004)"},{"issue":"2","key":"3_CR25","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 Trans. Robot. Autom. 14(2), 220\u2013240 (1998)","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"3","key":"3_CR26","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1287\/ijoc.15.3.284.16077","volume":"15","author":"de Vries","year":"2003","unstructured":"Vries, de, Vohra, R.V.: Combinatorial auctions: a survey. INFORMS J. Comput. 15(3), 284\u2013309 (2003)","journal-title":"INFORMS J. Comput."},{"key":"3_CR27","unstructured":"Koenig, S., Tovey, C., Lagoudakis, M., Markakis, V., Kempe, D., Keskinocak, P., Kleywegt, A., Meyerson, A., Jain, S.: The power of sequential single-item auctions for agent coordination. In: National Conference on Artificial Intelligence, vol. 2, pp. 1625\u20131629. AIAA (2006)"},{"key":"3_CR28","unstructured":"Ducatelle, F., Forster, A., DiCaro, G.A., Gambardella, L.M.: Task allocation in robotic swarms: new methods and comparisons. Technical Report IDSIA-01-09, Dalle Molle Institute for Artificial Intelligence, Lugano, Switzerland (2009)"},{"issue":"3","key":"3_CR29","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1177\/0278364906063426","volume":"25","author":"K Lerman","year":"2006","unstructured":"Lerman, K., Jones, C., Galstyan, A., Mataric, M.J.: Analysis of dynamic task allocation in multi-robot systems. Int. J. Robot. Res. 25(3), 225\u2013241 (2006)","journal-title":"Int. J. Robot. Res."},{"key":"3_CR30","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York (1979)"},{"issue":"12","key":"3_CR31","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/S0004-3702(99)00036-3","volume":"111","author":"T Sandholm","year":"1999","unstructured":"Sandholm, T., Larson, K., Andersson, M., Shehory, O., Tohm, F.: Coalition structure generation with worst case guarantees. Artif. Intell. 111(12), 209\u2013238 (1999)","journal-title":"Artif. Intell."},{"issue":"04","key":"3_CR32","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1142\/S0219198906001144","volume":"08","author":"J Hajdukova","year":"2006","unstructured":"Hajdukova, J.: Coalition formation games: a survey. Int. Game Theory Rev. 08(04), 613\u2013641 (2006)","journal-title":"Int. Game Theory Rev."},{"issue":"5","key":"3_CR33","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1109\/MSP.2009.000000","volume":"26","author":"W Saad","year":"2009","unstructured":"Saad, W., Han, Z., Debbah, M., Hjorungnes, A., Basar, T.: Coalitional game theory for communication networks. IEEE Signal Proc. Mag. 26(5), 77\u201397 (2009)","journal-title":"IEEE Signal Proc. Mag."},{"issue":"4","key":"3_CR34","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/BF01766876","volume":"3","author":"R Aumann","year":"1974","unstructured":"Aumann, R., Dreze, J.: Cooperative games with coalition structures. Int. J. Game Theory 3(4), 217\u2013237 (1974)","journal-title":"Int. J. Game Theory"},{"key":"3_CR35","doi-asserted-by":"crossref","unstructured":"Vig, L.: Multi-robot coalition formation. Ph.D. thesis, Vanderbilt University (2006)","DOI":"10.1109\/TRO.2006.878948"},{"issue":"2","key":"3_CR36","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1006\/game.2001.0877","volume":"38","author":"A Bogomolnaia","year":"2002","unstructured":"Bogomolnaia, A., Jackson, M.O.: The stability of hedonic coalition structures. Games Econ. Behav. 38(2), 201\u2013230 (2002)","journal-title":"Games Econ. Behav."},{"key":"3_CR37","doi-asserted-by":"crossref","unstructured":"Saad, W., Han, Z., Debbah, M., Hjrungnes, A.: Coalitional games for distributed collaborative spectrum sensing in cognitive radio networks. In: IEEE INFOCOM, Rio de Janeiro (2009)","DOI":"10.1109\/INFCOM.2009.5062135"},{"key":"3_CR38","unstructured":"Apt, K.R., Radzik, T.: Stable partitions in coalitional games, pp. 1\u20138. Arxiv Preprint arxiv:cs\/0605132 (2006)"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics XI"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-16595-0_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T17:33:47Z","timestamp":1748367227000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-16595-0_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319165943","9783319165950"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16595-0_3","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"30 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}