{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T03:10:07Z","timestamp":1748747407177,"version":"3.41.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,1,8]],"date-time":"2016-01-08T00:00:00Z","timestamp":1452211200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,8]],"date-time":"2016-01-08T00:00:00Z","timestamp":1452211200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-0914782","CCF-1101495","CNS-1017932","CNS-1218374"],"award-info":[{"award-number":["CCF-0914782","CCF-1101495","CNS-1017932","CNS-1218374"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s00224-015-9667-8","type":"journal-article","created":{"date-parts":[[2016,1,8]],"date-time":"2016-01-08T05:55:02Z","timestamp":1452232502000},"page":"563-580","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Profit Sharing with Thresholds and Non-monotone Player Utilities"],"prefix":"10.1007","volume":"59","author":[{"given":"Elliot","family":"Anshelevich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Postl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,8]]},"reference":[{"key":"9667_CR1","unstructured":"Andelman, N., Feldman, M., Mansour, Y.: Strong price of anarchy. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Society for Industrial and Applied Mathematics, pp. 189\u2013198 (2007)"},{"issue":"4","key":"9667_CR2","doi-asserted-by":"publisher","first-page":"1602","DOI":"10.1137\/070680096","volume":"38","author":"E Anshelevich","year":"2008","unstructured":"Anshelevich, E., Dasgupta, A., Kleinberg, J., Tardos, E., Wexler, T., Roughgarden, T.: The price of stability for network design with fair cost allocation. SIAM J. Comput. 38(4), 1602\u20131623 (2008)","journal-title":"SIAM J. Comput."},{"key":"9667_CR3","doi-asserted-by":"crossref","unstructured":"Anshelevich, E., Postl, J.: Profit sharing with thresholds and non-monotone player utilities. In: Symposium on Algorithmic Game Theory (SAGT), pp. 86\u201397. Springer (2014)","DOI":"10.1007\/978-3-662-44803-8_8"},{"key":"9667_CR4","doi-asserted-by":"crossref","unstructured":"Augustine, J., Chen, N., Elkind, E., Angelo, F., Gravin, N., Shiryaev, D.: Dynamics of profit-sharing games. Internet Math. (2014)","DOI":"10.1080\/15427951.2013.830164"},{"key":"9667_CR5","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Azar, Y., Epstein, A., Mirrokni, V.S., Skopalik, A.: Fast convergence to nearly optimal solutions in potential games. In: Proceedings of the 9th ACM conference on Electronic Commerce (EC). ACM, pp. 264\u2013273 (2008)","DOI":"10.1145\/1386790.1386832"},{"key":"9667_CR6","unstructured":"Aziz, H.: Stable marriage and roommate problems with individual-based stability. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 287\u2013294 (2013)"},{"key":"9667_CR7","unstructured":"Aziz, H., Brandl, F.: Existence of stability in hedonic coalition formation games. In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems-Volume 2. International Foundation for Autonomous Agents and Multiagent Systems, pp. 763\u2013770 (2012)"},{"issue":"2","key":"9667_CR8","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s00182-010-0237-7","volume":"40","author":"F Bloch","year":"2011","unstructured":"Bloch, F., Diamantoudi, E.: Noncooperative formation of coalitions in hedonic games. Int. J. Game Theory 40(2), 263\u2013280 (2011)","journal-title":"Int. J. Game Theory"},{"issue":"2","key":"9667_CR9","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 and Economic Behavior 38(2), 201\u2013230 (2002)","journal-title":"Games and Economic Behavior"},{"issue":"1","key":"9667_CR10","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1613\/jair.3075","volume":"39","author":"G Chalkiadakis","year":"2010","unstructured":"Chalkiadakis, G., Elkind, E., Evangelos, M., Polukarov, M., Jennings, N.R.: Cooperative games with overlapping coalitions. J. Artif. Intell. Res. 39(1), 179\u2013216 (2010)","journal-title":"J. Artif. Intell. Res."},{"key":"9667_CR11","doi-asserted-by":"crossref","unstructured":"Dreze, J.H., Greenberg, J.: Hedonic coalitions: Optimality and stability. Econometrica: Journal of the Econometric Society, 987\u20131003 (1980)","DOI":"10.2307\/1912943"},{"key":"9667_CR12","doi-asserted-by":"crossref","unstructured":"Feldman, M., Lewin-Eytan, L., Seffi Naor, J.: Hedonic clustering games. In: Proceedings of the 24th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA). ACM, pp. 267\u2013276 (2012)","DOI":"10.1145\/2312005.2312053"},{"key":"9667_CR13","unstructured":"Fiat, A., Kaplan, H., Levy, M., Olonetsky, S.: Strong price of anarchy for machine load balancing. In: ICALP (2007)"},{"issue":"5","key":"9667_CR14","doi-asserted-by":"publisher","first-page":"1020","DOI":"10.1109\/JSAC.2006.872884","volume":"24","author":"MX Goemans","year":"2006","unstructured":"Goemans, M.X., Li, L., Mirrokni, V.S., Thottan, M.: Market sharing games applied to content distribution in ad hoc networks. IEEE J. Sel. Areas Commun. 24 (5), 1020\u20131033 (2006)","journal-title":"IEEE J. Sel. Areas Commun."},{"issue":"04","key":"9667_CR15","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1142\/S0219198906001144","volume":"8","author":"J Hajdukov\u00e1","year":"2006","unstructured":"Hajdukov\u00e1, J.: Coalition formation games:A survey. International Game Theory Review 8(04), 613\u2013641 (2006)","journal-title":"International Game Theory Review"},{"issue":"2","key":"9667_CR16","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s00182-012-0322-1","volume":"42","author":"T Harks","year":"2013","unstructured":"Harks, T., Klimm, M., M\u00f6hring, R.H.: Strong equilibria in games with the lexicographical improvement property. Int. J. Game Theory 42(2), 461\u2013482 (2013)","journal-title":"Int. J. Game Theory"},{"issue":"1","key":"9667_CR17","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1006\/game.1997.0592","volume":"21","author":"R Holzman","year":"1997","unstructured":"Holzman, R., Law-Yone, N.: Strong equilibrium in congestion games. Games and economic behavior 21(1), 85\u2013101 (1997)","journal-title":"Games and economic behavior"},{"issue":"3","key":"9667_CR18","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.mathsocsci.2011.03.004","volume":"61","author":"M Karakaya","year":"2011","unstructured":"Karakaya, M.: Hedonic coalition formation games: A new stability notion. Math. Soc. Sci. 61(3), 157\u2013165 (2011)","journal-title":"Math. Soc. Sci."},{"key":"9667_CR19","doi-asserted-by":"crossref","unstructured":"Kleinberg, J., Oren, S.: Mechanisms for (mis) allocating scientific credit. In: Proceedings of the 43rd Annual ACM Symposium on Theory of Computing (STOC). ACM, pp. 529\u2013538 (2011)","DOI":"10.1145\/1993636.1993707"},{"key":"9667_CR20","doi-asserted-by":"crossref","unstructured":"Koutsoupias, E., Papadimitriou, C.: Worst-case equilibria. In: STACS 99, pp. 404\u2013413. Springer (1999)","DOI":"10.1007\/3-540-49116-3_38"},{"key":"9667_CR21","doi-asserted-by":"crossref","unstructured":"Kutten, S., Lavi, R., Trehan, A.: Composition games for distributed systems: The eu grant games. In: Twenty-Seventh AAAI Conference on Artificial Intelligence (2013)","DOI":"10.1109\/INFCOMW.2012.6193482"},{"key":"9667_CR22","doi-asserted-by":"crossref","unstructured":"Mirrokni, V.S., Vetta, A.: Convergence issues in competitive games. In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, pp. 183\u2013194. Springer (2004)","DOI":"10.1007\/978-3-540-27821-4_17"},{"issue":"1","key":"9667_CR23","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF01737559","volume":"2","author":"RW Rosenthal","year":"1973","unstructured":"Rosenthal, R.W.: A class of games possessing pure-strategy nash equilibria. Int. J. Game Theory 2(1), 65\u201367 (1973)","journal-title":"Int. J. Game Theory"},{"key":"9667_CR24","doi-asserted-by":"crossref","unstructured":"Rozenfeld, O., Tennenholtz, M.: Strong and correlated strong equilibria in monotone congestion games. In: Internet and Network Economics (WINE), pp. 74\u201386. Springer (2006)","DOI":"10.1007\/11944874_8"},{"key":"9667_CR25","doi-asserted-by":"crossref","unstructured":"Vetta, A.: Nash equilibria in competitive societies, with applications to facility location, traffic routing and auctions. In: Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science 2002, pp. 416\u2013425. IEEE (2002)","DOI":"10.1109\/SFCS.2002.1181966"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-015-9667-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-015-9667-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-015-9667-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-015-9667-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T02:35:31Z","timestamp":1748745331000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-015-9667-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,8]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["9667"],"URL":"https:\/\/doi.org\/10.1007\/s00224-015-9667-8","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"type":"print","value":"1432-4350"},{"type":"electronic","value":"1433-0490"}],"subject":[],"published":{"date-parts":[[2016,1,8]]},"assertion":[{"value":"8 January 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}