{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T23:09:57Z","timestamp":1743116997639,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319996592"},{"type":"electronic","value":"9783319996608"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-99660-8_6","type":"book-chapter","created":{"date-parts":[[2018,8,26]],"date-time":"2018-08-26T18:19:21Z","timestamp":1535307561000},"page":"56-68","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Coreness of Cooperative Games with Truncated Submodular Profit Functions"],"prefix":"10.1007","author":[{"given":"Wei","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohan","family":"Shan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoming","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jialin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,8,27]]},"reference":[{"issue":"3","key":"6_CR1","doi-asserted-by":"publisher","first-page":"298","DOI":"10.2307\/3151606","volume":"21","author":"AC Bemmaor","year":"1984","unstructured":"Bemmaor, A.C.: Testing alternative econometric models on the existence of advertising threshold effect. J. Mark. Res. 21(3), 298\u2013308 (1984)","journal-title":"J. Mark. Res."},{"issue":"6","key":"6_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2200\/S00355ED1V01Y201107AIM016","volume":"5","author":"G Chalkiadakis","year":"2011","unstructured":"Chalkiadakis, G., Elkind, E., Wooldridge, M.: Computational aspects of cooperative game theory. Synth. Lect. Artif. Intell. Mach. Learn. 5(6), 1\u2013168 (2011)","journal-title":"Synth. Lect. Artif. Intell. Mach. Learn."},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Chen, W., Lakshmanan, L.V.S., Castillo, C.: Information and Influence Propagation in Social Networks. Morgan & Claypool Publishers, San Francisco (2013)","DOI":"10.2200\/S00527ED1V01Y201308DTM037"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Chen, W., Shan, X., Sun, X., Zhang, J.: Coreness of cooperative games with truncated submodular profit functions. arXiv:1806.10833 (2018)","DOI":"10.1007\/978-3-319-99660-8_6"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: KDD, pp. 199\u2013208. ACM (2009)","DOI":"10.1145\/1557019.1557047"},{"issue":"6\u20137","key":"6_CR6","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1016\/j.artint.2006.01.005","volume":"170","author":"V Conitzer","year":"2006","unstructured":"Conitzer, V., Sandholm, T.: Complexity of constructing solutions in the core based on synergies among coalitions. Artif. Intell. 170(6\u20137), 607\u2013619 (2006)","journal-title":"Artif. Intell."},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1086\/421171","volume":"112","author":"G Demange","year":"2004","unstructured":"Demange, G.: On group stability in hierarchies and networks. J. Polit. Econ. 112, 754\u2013778 (2004)","journal-title":"J. Polit. Econ."},{"issue":"2","key":"6_CR8","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1287\/moor.19.2.257","volume":"19","author":"X Deng","year":"1994","unstructured":"Deng, X., Papadimitriou, C.H.: On the complexity of cooperative solution concepts. Math. Oper. Res. 19(2), 257\u2013266 (1994)","journal-title":"Math. Oper. Res."},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Domingos, P., Richardson, M.: Mining the network value of customers. In: KDD, pp. 57\u201366. ACM (2001)","DOI":"10.1145\/502512.502525"},{"key":"6_CR10","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/BF01414210","volume":"38","author":"U Faigle","year":"1993","unstructured":"Faigle, U., Kern, W.: On some approximately balanced combinatorial cooperative games. Math. Methods Oper. Res. 38, 141\u2013152 (1993)","journal-title":"Math. Methods Oper. Res."},{"key":"6_CR11","unstructured":"Gillies, D.: Some theorems on n-Person games. Ph.D. thesis, Princeton University (1953)"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Goyal, A., Bonchi, F., Lakshmanan, L.V., Venkatasubramanian, S.: On minimizing budget and time in influence propagation over social networks. Soc. Netw. Anal. Min. 3(2), 1\u201314 (2012)","DOI":"10.1007\/s13278-012-0062-z"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Granovetter, M.: Threshold models of collective behavior. Am. J. Sociol. 83, 489\u2013515 (1978)","DOI":"10.1086\/226707"},{"key":"6_CR14","unstructured":"Gr\u00f6tschel, M., Lov\u00e1sz, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization, vol. 2. Springer, Heidelberg (2012)"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, \u00c9.: Maximizing the spread of influence through a social network. In: KDD, pp. 137\u2013146. ACM (2003)","DOI":"10.1145\/956750.956769"},{"issue":"4","key":"6_CR16","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1287\/moor.4.4.303","volume":"4","author":"M Maschler","year":"1979","unstructured":"Maschler, M., Peleg, B., Shapley, L.S.: Geometric properties of the Kernel, nucleolus, and related solution concepts. Math. Oper. Res. 4(4), 303\u2013338 (1979)","journal-title":"Math. Oper. Res."},{"key":"6_CR17","unstructured":"Meir, R., Rosenschein, J.S., Malizia, E.: Subsidies, stability, and restricted cooperation in coalitional games. In: IJCAI, pp. 301\u2013306 (2011)"},{"issue":"6","key":"6_CR18","doi-asserted-by":"publisher","first-page":"2176","DOI":"10.1137\/080714452","volume":"39","author":"E Mossel","year":"2010","unstructured":"Mossel, E., Roch, S.: Submodularity of influence in social networks: from local to global. SIAM J. Comput. 39(6), 2176\u20132188 (2010)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"6_CR19","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.disopt.2013.02.002","volume":"10","author":"AS Schulz","year":"2013","unstructured":"Schulz, A.S., Uhan, N.A.: Approximating the least core value and least core of cooperative games with supermodular costs. Discrete Optim. 10(2), 163\u2013180 (2013)","journal-title":"Discrete Optim."},{"key":"6_CR20","doi-asserted-by":"crossref","unstructured":"Shalev-Shwartz, S., Ben-David, S.: Understanding Machine Learning: From Theory to Algorithms. Cambridge University Press, New York (2014)","DOI":"10.1017\/CBO9781107298019"},{"key":"6_CR21","unstructured":"Shapley, L.S.: Markets as cooperative games. In: IJCAIR and Corporation Memorandum (1955)"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Tang, Y., Shi, Y., Xiao, X.: Influence maximization in near-linear time: a martingale approach. In: SIGMOD, pp. 1539\u20131554. ACM (2015)","DOI":"10.1145\/2723372.2723734"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-99660-8_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T17:40:23Z","timestamp":1709833223000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-99660-8_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319996592","9783319996608"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-99660-8_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"27 August 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SAGT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Algorithmic Game Theory","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Beijing","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 September 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 September 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sagt2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/aims.sjtu.edu.cn\/SAGT_2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}