{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,27]],"date-time":"2025-04-27T04:21:20Z","timestamp":1745727680459,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031521126"},{"type":"electronic","value":"9783031521133"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-3-031-52113-3_2","type":"book-chapter","created":{"date-parts":[[2024,2,7]],"date-time":"2024-02-07T00:02:50Z","timestamp":1707264170000},"page":"25-39","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Generalized Distance Polymatrix Games"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3911-4008","authenticated-orcid":false,"given":"Alessandro","family":"Aloisio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0327-3728","authenticated-orcid":false,"given":"Michele","family":"Flammini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7741-9342","authenticated-orcid":false,"given":"Cosimo","family":"Vinci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,2,7]]},"reference":[{"key":"2_CR1","unstructured":"Aloisio, A.: Distance hypergraph polymatrix coordination games. In: Proceedings of the 22nd Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 2679\u20132681 (2023)"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Aloisio, A., Flammini, M., Kodric, B., Vinci, C.: Distance polymatrix coordination games. In: Proceedings of the 30th International Joint Conference on Artificial Intelligence, IJCAI-21, pp. 3\u20139 (2021)","DOI":"10.24963\/ijcai.2021\/1"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Aloisio, A., Flammini, M., Vinci, C.: The impact of selfishness in hypergraph hedonic games. In: Proceedings of the 34th Conference on Artificial Intelligence (AAAI), pp. 1766\u20131773 (2020)","DOI":"10.1609\/aaai.v34i02.5542"},{"issue":"3","key":"2_CR4","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1007\/s00182-016-0560-8","volume":"46","author":"KR Apt","year":"2017","unstructured":"Apt, K.R., de Keijzer, B., Rahn, M., Sch\u00e4fer, G., Simon, S.: Coordination games on graphs. Int. J. Game Theory 46(3), 851\u2013877 (2017)","journal-title":"Int. J. Game Theory"},{"key":"2_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1007\/978-3-540-92185-1_73","volume-title":"Internet and Network Economics","author":"I Ashlagi","year":"2008","unstructured":"Ashlagi, I., Krysta, P., Tennenholtz, M.: Social context games. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol. 5385, pp. 675\u2013683. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-92185-1_73"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Aziz, H., Brandl, F., Brandt, F., Harrenstein, P., Olsen, M., Peters, D.: Fractional hedonic games. ACM Trans. Econ. Comput. 7(2), 6:1\u20136:29 (2019)","DOI":"10.1145\/3327970"},{"key":"2_CR7","unstructured":"Aziz, H., Brandt, F., Seedig, H.G.: Optimal partitions in additively separable hedonic games. In: Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI), pp. 43\u201348 (2011)"},{"key":"2_CR8","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.tcs.2012.10.041","volume":"514","author":"V Bil\u00f2","year":"2013","unstructured":"Bil\u00f2, V., Celi, A., Flammini, M., Gallotti, V.: Social context congestion games. Theor. Comput. Sci. 514, 21\u201335 (2013)","journal-title":"Theor. Comput. Sci."},{"key":"2_CR9","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1613\/jair.1.11211","volume":"62","author":"V Bil\u00f2","year":"2018","unstructured":"Bil\u00f2, V., Fanelli, A., Flammini, M., Monaco, G., Moscardelli, L.: Nash stable outcomes in fractional hedonic games: existence, efficiency and computation. J. Artif. Intell. Res. 62, 315\u2013371 (2018)","journal-title":"J. Artif. Intell. Res."},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Bil\u00f2, V., Fanelli, A., Flammini, M., Monaco, G., Moscardelli, L.: Optimality and Nash stability in additive separable generalized group activity selection problems. In: Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI), pp. 102\u2013108 (2019)","DOI":"10.24963\/ijcai.2019\/15"},{"issue":"2","key":"2_CR11","doi-asserted-by":"publisher","first-page":"648","DOI":"10.1287\/moor.2015.0745","volume":"41","author":"Y Cai","year":"2016","unstructured":"Cai, Y., Candogan, O., Daskalakis, C., Papadimitriou, C.H.: Zero-sum polymatrix games: a generalization of minmax. Math. Oper. Res. 41(2), 648\u2013655 (2016)","journal-title":"Math. Oper. Res."},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Cai, Y., Daskalakis, C.: On minmax theorems for multiplayer games. In: Proceedings of the 22nd Symposium on Discrete Algorithms (SODA), pp. 217\u2013234 (2011)","DOI":"10.1137\/1.9781611973082.20"},{"key":"2_CR13","unstructured":"Carosi, R., Monaco, G., Moscardelli, L.: Local core stability in simple symmetric fractional hedonic games. In: Proceedings of the 18th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 574\u2013582 (2019)"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Darmann, A., Elkind, E., Kurz, S., Lang, J., Schauer, J., Woeginger, G.J.: Group activity selection problem. In: Proceedings of the 8th International Workshop Internet & Network Economics (WINE), vol. 7695, pp. 156\u2013169 (2012)","DOI":"10.1007\/978-3-642-35311-6_12"},{"key":"2_CR15","unstructured":"Darmann, A., Lang, J.: Group activity selection problems. In: Trends in Computational Social Choice, pp. 385\u2013410 (2017)"},{"issue":"2","key":"2_CR16","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1007\/s00453-015-0078-7","volume":"77","author":"A Deligkas","year":"2017","unstructured":"Deligkas, A., Fearnley, J., Savani, R., Spirakis, P.G.: Computing approximate Nash equilibria in Polymatrix games. Algorithmica 77(2), 487\u2013514 (2017)","journal-title":"Algorithmica"},{"issue":"4","key":"2_CR17","doi-asserted-by":"publisher","first-page":"987","DOI":"10.2307\/1912943","volume":"48","author":"JH Dr\u00e8ze","year":"1980","unstructured":"Dr\u00e8ze, J.H., Greenberg, J.: Hedonic coalitions: optimality and stability. Econometrica 48(4), 987\u20131003 (1980)","journal-title":"Econometrica"},{"issue":"3","key":"2_CR18","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1137\/0124043","volume":"24","author":"BC Eaves","year":"1973","unstructured":"Eaves, B.C.: Polymatrix games with joint constraints. SIAM J. Appl. Math. 24(3), 418\u2013423 (1973)","journal-title":"SIAM J. Appl. Math."},{"key":"2_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2020.103357","volume":"288","author":"E Elkind","year":"2020","unstructured":"Elkind, E., Fanelli, A., Flammini, M.: Price of pareto optimality in hedonic games. Artif. Intell. 288, 103357 (2020)","journal-title":"Artif. Intell."},{"issue":"1","key":"2_CR20","first-page":"1","volume":"21","author":"D Ellis","year":"2014","unstructured":"Ellis, D., Linial, N.: On regular hypergraphs of high girth. Electron. J. Comb. 21(1), 1 (2014)","journal-title":"Electron. J. Comb."},{"key":"2_CR21","unstructured":"Flammini, M., Kodric, B., Olsen, M., Varricchio, G.: Distance hedonic games. In: Proceedings of the 19th Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 1846\u20131848 (2020)"},{"key":"2_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1007\/978-3-642-10841-9_62","volume-title":"Internet and Network Economics","author":"L Gourv\u00e8s","year":"2009","unstructured":"Gourv\u00e8s, L., Monnot, J.: On strong equilibria in the max cut game. In: Leonardi, S. (ed.) WINE 2009. LNCS, vol. 5929, pp. 608\u2013615. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-10841-9_62"},{"issue":"5","key":"2_CR23","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1287\/mnsc.18.5.312","volume":"18","author":"JT Howson","year":"1972","unstructured":"Howson, J.T.: Equilibria of polymatrix games. Manag. Sci. 18(5), 312\u2013318 (1972)","journal-title":"Manag. Sci."},{"issue":"3","key":"2_CR24","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1287\/mnsc.21.3.313","volume":"21","author":"JT Howson","year":"1974","unstructured":"Howson, J.T., Rosenthal, R.W.: Bayesian equilibria of finite two-person games with incomplete information. Manag. Sci. 21(3), 313\u2013315 (1974)","journal-title":"Manag. Sci."},{"issue":"2","key":"2_CR25","doi-asserted-by":"publisher","first-page":"381","DOI":"10.15388\/LMJ.1968.20224","volume":"8","author":"E Janovskaja","year":"1968","unstructured":"Janovskaja, E.: Equilibrium points in polymatrix games. Lith. Math. J. 8(2), 381\u2013384 (1968)","journal-title":"Lith. Math. J."},{"key":"2_CR26","unstructured":"Kearns, M.J., Littman, M.L., Singh, S.P.: Graphical models for game theory. In: Proceedings of the 17th International Conference on Uncertainty in Artificial Intelligence (UAI), pp. 253\u2013260 (2001)"},{"issue":"5","key":"2_CR27","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0167-6377(91)90015-H","volume":"10","author":"DA Miller","year":"1991","unstructured":"Miller, D.A., Zucker, S.W.: Copositive-plus Lemke algorithm solves polymatrix games. Oper. Res. Lett. 10(5), 285\u2013290 (1991)","journal-title":"Oper. Res. Lett."},{"issue":"1","key":"2_CR28","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/s10458-019-09431-z","volume":"34","author":"G Monaco","year":"2020","unstructured":"Monaco, G., Moscardelli, L., Velaj, Y.: Stable outcomes in modified fractional hedonic games. Auton. Agents Multi Agent Syst. 34(1), 4 (2020)","journal-title":"Auton. Agents Multi Agent Syst."},{"issue":"1","key":"2_CR29","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1006\/game.1996.0044","volume":"14","author":"D Monderer","year":"1996","unstructured":"Monderer, D., Shapley, L.S.: Potential games. Games Econom. Behav. 14(1), 124\u2013143 (1996)","journal-title":"Games Econom. Behav."},{"key":"2_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1007\/978-3-662-48054-0_44","volume-title":"Mathematical Foundations of Computer Science 2015","author":"M Rahn","year":"2015","unstructured":"Rahn, M., Sch\u00e4fer, G.: Efficient equilibria in polymatrix coordination games. In: Italiano, G.F., Pighizzini, G., Sannella, D.T. (eds.) MFCS 2015. LNCS, vol. 9235, pp. 529\u2013541. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-48054-0_44"},{"key":"2_CR31","doi-asserted-by":"crossref","unstructured":"Simon, S., Wojtczak, D.: Synchronisation games on hypergraphs. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI), pp. 402\u2013408 (2017)","DOI":"10.24963\/ijcai.2017\/57"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2024: Theory and Practice of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-52113-3_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,27]],"date-time":"2024-03-27T20:03:12Z","timestamp":1711569792000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-52113-3_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031521126","9783031521133"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-52113-3_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"7 February 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SOFSEM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Current Trends in Theory and Practice of Computer Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cochem","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 February 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 February 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"49","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sofsem2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.uni-trier.de\/index.php?id=90670&L=2","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"81","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"33","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"41% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.11","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"7","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}