{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T19:29:50Z","timestamp":1780428590640,"version":"3.54.1"},"reference-count":60,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,11,1]],"date-time":"2016-11-01T00:00:00Z","timestamp":1477958400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s11390-016-1688-5","type":"journal-article","created":{"date-parts":[[2016,11,10]],"date-time":"2016-11-10T06:32:37Z","timestamp":1478759557000},"page":"1136-1150","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Using Computational Intelligence Algorithms to Solve the Coalition Structure Generation Problem in Coalitional Skill Games"],"prefix":"10.1007","volume":"31","author":[{"given":"Yang","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guo-Fu","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhao-Pin","family":"Su","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Feng","family":"Yue","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian-Guo","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,11,9]]},"reference":[{"key":"1688_CR1","doi-asserted-by":"crossref","unstructured":"Khan M A, Turgut D, B\u00f6l\u00f6ni L. Optimizing coalition formation for tasks with dynamically evolving rewards and non-deterministic action effects. Autonomous Agents and Multi-Agent Systems, 2011, 22(3): 415-438.","DOI":"10.1007\/s10458-010-9134-5"},{"key":"1688_CR2","doi-asserted-by":"crossref","unstructured":"Ye D, Zhang M, Sutanto D. Self-adaptation-based dynamic coalition formation in a distributed agent network: A mechanism and a brief survey. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(5): 1042-1051.","DOI":"10.1109\/TPDS.2012.213"},{"key":"1688_CR3","doi-asserted-by":"crossref","unstructured":"Li C, Sycara K, Scheller-Wolf A. Combinatorial coalition formation for multi-item group-buying with heterogeneous customers. Decision Support Systems, 2010, 49(1): 1-13.","DOI":"10.1016\/j.dss.2009.12.002"},{"key":"1688_CR4","doi-asserted-by":"crossref","unstructured":"Liao S S, Zhang J D, Lau R et al. Coalition formation based on marginal contributions and the Markov process. Decision Support Systems, 2014, 57(1): 355-363.","DOI":"10.1016\/j.dss.2013.09.019"},{"key":"1688_CR5","doi-asserted-by":"crossref","unstructured":"Ke G Y, Bookbinder J H, Kilgour D M. Coordination of transportation and quantity discount decisions, with coalition formation. International Journal of Production Research, 2014, 52(17): 5115-5130.","DOI":"10.1080\/00207543.2014.899716"},{"key":"1688_CR6","doi-asserted-by":"crossref","unstructured":"Saad W, Han Z, Basar T et al. Hedonic coalition formation for distributed task allocation among wireless agents. IEEE Transactions on Mobile Computing, 2011, 10(9): 1327-1344.","DOI":"10.1109\/TMC.2010.242"},{"key":"1688_CR7","doi-asserted-by":"crossref","unstructured":"Guerrero J, Oliver G. Multi-robot coalition formation in real-time scenarios. Robotics and Autonomous Systems, 2012, 60(10): 1295-1307.","DOI":"10.1016\/j.robot.2012.06.004"},{"key":"1688_CR8","doi-asserted-by":"crossref","unstructured":"Liu A, Li Q, Huang L et al. Coalitional game for community-based autonomous web services cooperation. IEEE Transactions on Services Computing, 2013, 6(3): 387-399.","DOI":"10.1109\/TSC.2012.12"},{"key":"1688_CR9","doi-asserted-by":"crossref","unstructured":"Service T C, Adams J A. Constant factor approximation algorithms for coalition structure generation. Autonomous Agents and Multi-Agent Systems, 2011, 23(1): 1-17.","DOI":"10.1007\/s10458-010-9124-7"},{"key":"1688_CR10","doi-asserted-by":"crossref","unstructured":"Rahwan T, Michalak T, Wooldridge M et al. Anytime coalition structure generation in multi-agent systems with positive or negative externalities. Artificial Intelligence, 2012, 186: 95-122.","DOI":"10.1016\/j.artint.2012.03.007"},{"key":"1688_CR11","unstructured":"Zick Y, Chalkiadakis G, Elkind E. Overlapping coalition formation games: Charting the tractability frontier. In Proc. the 11th International Conference on Autonomous Agents and Multiagent Systems, June 2012, pp.787-794."},{"key":"1688_CR12","doi-asserted-by":"crossref","unstructured":"Zick Y, Markakis E, Elkind E. Arbitration and stability in cooperative games with overlapping coalitions. Journal of Artificial Intelligence Research, 2014, 50: 847-884.","DOI":"10.1613\/jair.4237"},{"key":"1688_CR13","doi-asserted-by":"crossref","unstructured":"Dunne P E, Kraus S, Manisterski E et al. Solving coalitional resource games. Artificial Intelligence, 2010, 174(1): 20-50.","DOI":"10.1016\/j.artint.2009.09.005"},{"key":"1688_CR14","doi-asserted-by":"crossref","unstructured":"Chitnis R, Hajiaghayi M, Liaghat V. Parameterized complexity of problems in coalitional resource games. In Proc. the 25th AAAI Conference on Artificial Intelligence, August 2011, pp.620-625.","DOI":"10.1609\/aaai.v25i1.7887"},{"key":"1688_CR15","doi-asserted-by":"crossref","unstructured":"Rahwan T, Jennings N R. An algorithm for distributing coalitional value calculations among cooperating agents. Artificial Intelligence, 2007, 171(8\/9): 535-567.","DOI":"10.1016\/j.artint.2007.03.002"},{"key":"1688_CR16","unstructured":"Airiau S, Sen S. A fair payoff distribution for myopic rational agents. In Proc. the 8th International Joint Conference on Autonomous Agents and Multiagent Systems, May 2009, pp.1305-1306."},{"key":"1688_CR17","doi-asserted-by":"crossref","unstructured":"Chalkiadakis G, Markakis E, Boutilier C. Coalition formation under uncertainty: Bargaining equilibria and the Bayesian core stability concept. In Proc. the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, May 2007, pp.412-419.","DOI":"10.1145\/1329125.1329203"},{"key":"1688_CR18","doi-asserted-by":"crossref","unstructured":"Chalkiadakis G, Boutilier C. Sequentially optimal repeated coalition formation under uncertainty. Autonomous Agents and Multi-Agent Systems, 2012, 24(3): 441-484.","DOI":"10.1007\/s10458-010-9157-y"},{"key":"1688_CR19","doi-asserted-by":"crossref","unstructured":"Kenari S M S, Jahan M V, Jalali M. Multi-skill agents coalition formation under skill uncertainty. In Proc. International Symposium on Artificial Intelligence and Signal Processing, June 2011, pp.89-96.","DOI":"10.1109\/AISP.2011.5960992"},{"key":"1688_CR20","doi-asserted-by":"crossref","unstructured":"Sridhar U, Mandyam S. Capability-weighted group utility maximizer for network coalitional games under uncertainty. In Proc. IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining, August 2012, pp.613-617.","DOI":"10.1109\/ASONAM.2012.103"},{"key":"1688_CR21","unstructured":"Bachrach Y, Rosenschein J S. Coalitional skill games. In Proc. the 7th International Conference on Autonomous Agents and Multiagent Systems, May 2008, pp.1023-1030."},{"key":"1688_CR22","doi-asserted-by":"crossref","unstructured":"Bachrach Y, Parkes D C, Rosenschein J S. Computing cooperative solution concepts in coalitional skill games. Artificial Intelligence, 2013, 204: 1-21.","DOI":"10.1016\/j.artint.2013.07.005"},{"key":"1688_CR23","unstructured":"Aziz H, Brandt F, Harrenstein P. Monotone cooperative games and their threshold versions. In Proc. the 9th International Conference on Autonomous Agents and Multiagent Systems, May 2010, pp.1107-1114."},{"key":"1688_CR24","unstructured":"Aziz H, De Keijzer B. Complexity of coalition structure generation. In Proc. the 10th International Conference on Autonomous Agents and Multiagent Systems, May 2011, pp.191-198."},{"key":"1688_CR25","unstructured":"Tran-Thanh L, Nguyen T D, Rahwan T et al. An efficient vector-based representation for coalitional games. In Proc. the 23rd International Joint Conference on Artificial Intelligence, August 2013, pp.383-389."},{"key":"1688_CR26","doi-asserted-by":"crossref","unstructured":"Wu D, Cai Y, Wang J. A coalition formation framework for transmission scheme selection in wireless sensor networks. IEEE Transactions on Vehicular Technology, 2011, 60(6): 2620-2630.","DOI":"10.1109\/TVT.2011.2153219"},{"key":"1688_CR27","doi-asserted-by":"crossref","unstructured":"Akkarajitsakul K, Hossain E, Niyato D. Coalition-based cooperative packet delivery under uncertainty: A dynamic bayesian coalitional game. IEEE Transactions on Mobile Computing, 2013, 12(2): 371-385.","DOI":"10.1109\/TMC.2011.251"},{"key":"1688_CR28","doi-asserted-by":"crossref","unstructured":"Blankenburg B, He M, Klusch M et al. Risk-bounded formation of fuzzy coalitions among service agents. In Proc. the 10th International Workshop on Cooperative Information Agents, September 2006, pp.332-346.","DOI":"10.1007\/11839354_24"},{"key":"1688_CR29","doi-asserted-by":"crossref","unstructured":"Wei G, Vasilakos A V, Zheng Y et al. A game-theoretic method of fair resource allocation for cloud computing services. The Journal of Supercomputing, 2010, 54(2): 252-269.","DOI":"10.1007\/s11227-009-0318-1"},{"key":"1688_CR30","doi-asserted-by":"crossref","unstructured":"Niyato D, Vasilakos A V, Zhu K. Resource and revenue sharing with coalition formation of cloud providers: Game theoretic approach. In Proc. the 11th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2011, pp.215-224.","DOI":"10.1109\/CCGrid.2011.30"},{"key":"1688_CR31","doi-asserted-by":"crossref","unstructured":"Huang B, Gao C, Chen L. Partner selection in a virtual enterprise under uncertain information about candidates. Expert Systems with Applications, 2011, 38(9): 11305-11310.","DOI":"10.1016\/j.eswa.2011.02.180"},{"key":"1688_CR32","doi-asserted-by":"crossref","unstructured":"Rahimi M R, Venkatasubramanian N, Vasilakos A V. MuSIC: Mobility-aware optimal service allocation in mobile cloud computing. In Proc. the 6th IEEE International Conference on Cloud Computing, June 28-July 3, 2013, pp.75-82.","DOI":"10.1109\/CLOUD.2013.100"},{"key":"1688_CR33","doi-asserted-by":"crossref","unstructured":"Sheng Q Z, Qiao X, Vasilakos A V et al. Web services composition: A decade\u2019s overview. Information Sciences, 2014, 280: 218-238.","DOI":"10.1016\/j.ins.2014.04.054"},{"key":"1688_CR34","doi-asserted-by":"crossref","unstructured":"Khan M A, Tembine H, Vasilakos A V. Game dynamics and cost of learning in heterogeneous 4G networks. IEEE Journal on Selected Areas in Communications, 2012, 30(1): 198-213.","DOI":"10.1109\/JSAC.2012.120118"},{"key":"1688_CR35","doi-asserted-by":"crossref","unstructured":"Duarte P B F, Fadlullah Z M, Vasilakos A V et al. On the partially overlapped channel assignment on wireless mesh network backbone: A game theoretic approach. IEEE Journal on Selected Areas in Communications, 2012, 30(1): 119-127.","DOI":"10.1109\/JSAC.2012.120111"},{"key":"1688_CR36","doi-asserted-by":"crossref","unstructured":"Wang C Y, Ko C H, Wei H Y et al. A boting-based Femtocell downlink cell-breathing control mechanism. IEEE\/ACM Transactions on Networking, 2016, 24(1): 85-98.","DOI":"10.1109\/TNET.2014.2357498"},{"key":"1688_CR37","doi-asserted-by":"crossref","unstructured":"Dutta A, Dasgupta P, Baca J et al. SearchUCSG: A fast coalition structure search algorithm for modular robot reconfiguration under uncertainty. Robotica, 2014, 32(2): 225-244.","DOI":"10.1017\/S0263574714000095"},{"key":"1688_CR38","doi-asserted-by":"crossref","unstructured":"Roh J H, Shahidehpour M, Wu L. Market-based generation and transmission planning with uncertainties. IEEE Transactions on Power Systems, 2009, 24(3): 1587-1598.","DOI":"10.1109\/TPWRS.2009.2022982"},{"key":"1688_CR39","doi-asserted-by":"crossref","unstructured":"Bachracht Y, Meir R, Jung K et al. Coalitional structure generation in skill games. In Proc. the 24th AAAI Conference on Artificial Intelligence, July 2010, pp.703-708.","DOI":"10.1609\/aaai.v24i1.7620"},{"key":"1688_CR40","doi-asserted-by":"crossref","unstructured":"Nguyen T D. A fast approximation algorithm for solving the complete set packing problem. European Journal of Operational Research, 2014, 237(1): 62-70.","DOI":"10.1016\/j.ejor.2014.01.024"},{"key":"1688_CR41","doi-asserted-by":"crossref","unstructured":"Sen S, Dutta P. Search for optimal coalition structures. In Proc. the 4th International Conference on Multi-Agent Systems, July 2000, pp.287-292.","DOI":"10.1109\/ICMAS.2000.858465"},{"key":"1688_CR42","doi-asserted-by":"crossref","unstructured":"Yang J, Luo Z. Coalition formation mechanism in multi-agent systems based on genetic algorithms. Applied Soft Computing, 2007, 7(2): 561-568.","DOI":"10.1016\/j.asoc.2006.04.004"},{"key":"1688_CR43","doi-asserted-by":"crossref","unstructured":"Kein\u00e4nen H. Simulated annealing for multi-agent coalition formation. In Proc. the 3rd KES International Symposium on Agent and Multi-Agent Systems-Technologies and Applications, June 2009, pp.30-39.","DOI":"10.1007\/978-3-642-01665-3_4"},{"key":"1688_CR44","doi-asserted-by":"crossref","unstructured":"Kennedy J, Eberhart R C. A discrete binary version of the particle swarm algorithm. In Proc. IEEE International Conference on Systems, Man, and Cybernetics, October 1997, pp.4104-4108.","DOI":"10.1109\/ICSMC.1997.637339"},{"key":"1688_CR45","doi-asserted-by":"crossref","unstructured":"Pampar\u00e1 G, Engelbrecht A P, Franken N. Binary differential evolution. In Proc. IEEE International Conference on Evolutionary Computation, July 2006, pp.1873-1879.","DOI":"10.1109\/CEC.2006.1688535"},{"key":"1688_CR46","doi-asserted-by":"crossref","unstructured":"Pedrasa M A A, Spooner T D, MacGill I F. Scheduling of demand side resources using binary particle swarm optimization. IEEE Transactions on Power Systems, 2009, 24(3): 1173-1181.","DOI":"10.1109\/TPWRS.2009.2021219"},{"key":"1688_CR47","doi-asserted-by":"crossref","unstructured":"Cao R F, Wang X C, Wu Z K et al. A parallel Markov cerebrovascular segmentation algorithm based on statistical model. Journal of Computer Science and Technology, 2016, 31(2): 400-416.","DOI":"10.1007\/s11390-016-1634-6"},{"key":"1688_CR48","doi-asserted-by":"crossref","unstructured":"Du H Z, Xia N, Jiang J G et al. A Monte Carlo enhanced PSO algorithm for optimal QoM in multi-channel wireless networks. Journal of Computer Science and Technology, 2013, 28(3): 553-563.","DOI":"10.1007\/s11390-013-1355-z"},{"key":"1688_CR49","doi-asserted-by":"crossref","unstructured":"He R J, Yang Z Y. Differential evolution with adaptive mutation and parameter control using L\u00e9vy probability distribution. Journal of Computer Science and Technology, 2012, 27(5): 1035-1055.","DOI":"10.1007\/s11390-012-1283-3"},{"key":"1688_CR50","doi-asserted-by":"crossref","unstructured":"Lu X F, Tang K. Classification- and regression-assisted differential evolution for computationally expensive problems. Journal of Computer Science and Technology, 2012, 27(5): 1024-1034.","DOI":"10.1007\/s11390-012-1282-4"},{"key":"1688_CR51","doi-asserted-by":"crossref","unstructured":"Kennedy J, Eberhart R C. Particle swarm optimization. In Proc. IEEE International Conference on Neural Networks, November 1995, pp.1942-1948.","DOI":"10.1109\/ICNN.1995.488968"},{"key":"1688_CR52","doi-asserted-by":"crossref","unstructured":"Storn R, Price K. Differential evolution \u2014 A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 1997, 11(4): 341-359.","DOI":"10.1023\/A:1008202821328"},{"key":"1688_CR53","unstructured":"Altman D G, Machin D, Bryant T N et al. Statistics with Confidence: Confidence Intervals and Statistical Guidelines. London, England: BMJ Books, 2000."},{"key":"1688_CR54","doi-asserted-by":"crossref","unstructured":"Elkind E, Chalkiadakis G, Jennings N R. Coalition structures in weighted voting games. In Proc. the 18th European Conference on Artificial Intelligence, July 2008, pp.393-397.","DOI":"10.3233\/978-1-58603-891-5-393"},{"key":"1688_CR55","doi-asserted-by":"crossref","unstructured":"Deng X, Papadimitriou C H. On the complexity of cooperative solution concepts. Mathematics of Operations Research, 1994, 19(2): 257-266.","DOI":"10.1287\/moor.19.2.257"},{"key":"1688_CR56","doi-asserted-by":"crossref","unstructured":"Voice T, Polukarov M, Jennings N R. Coalition structure generation over graphs. Journal of Artificial Intelligence Research, 2012, 45(1): 165-196.","DOI":"10.1613\/jair.3715"},{"key":"1688_CR57","doi-asserted-by":"crossref","unstructured":"Bachrach Y, Kohli P, Kolmogorov V et al. Optimal coalition structure generation in cooperative graph games. In Proc. the 27th AAAI Conference on Artificial Intelligence, July 2013, pp.81-87.","DOI":"10.1609\/aaai.v27i1.8653"},{"key":"1688_CR58","doi-asserted-by":"crossref","unstructured":"Kalai E, Zemel E. Totally balanced games and games of flow. Mathematics of Operations Research, 1982, 7(3): 476-478.","DOI":"10.1287\/moor.7.3.476"},{"key":"1688_CR59","doi-asserted-by":"crossref","unstructured":"Bachrach Y, Rosenschein J S. Power in threshold network flow games. Autonomous Agents and Multi-Agent Systems, 2009, 18(1): 106-132.","DOI":"10.1007\/s10458-008-9057-6"},{"key":"1688_CR60","unstructured":"Xia N, Jiang J, Hu C. Solution to agent coalition problem using improved ant colony optimization algorithm. In Proc. IEEE\/WIC\/ACM International Conference on Intelligent Agent Technology, September 2004, pp.475-478."}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-016-1688-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-016-1688-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-016-1688-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T08:54:58Z","timestamp":1749718498000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-016-1688-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11]]},"references-count":60,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["1688"],"URL":"https:\/\/doi.org\/10.1007\/s11390-016-1688-5","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11]]}}}