{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:35:09Z","timestamp":1759638909843,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319666990"},{"type":"electronic","value":"9783319667003"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","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":[[2017]]},"DOI":"10.1007\/978-3-319-66700-3_22","type":"book-chapter","created":{"date-parts":[[2017,8,18]],"date-time":"2017-08-18T12:38:47Z","timestamp":1503059927000},"page":"280-291","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Group Strategyproof Pareto-Stable Marriage with Indifferences via the Generalized Assignment Game"],"prefix":"10.1007","author":[{"given":"Nevzat Onur","family":"Domani\u00e7","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi-Kit","family":"Lam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C. Gregory","family":"Plaxton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,8,19]]},"reference":[{"key":"22_CR1","doi-asserted-by":"publisher","first-page":"1954","DOI":"10.1257\/aer.99.5.1954","volume":"99","author":"A Abdulkadiro\u01e7lu","year":"2009","unstructured":"Abdulkadiro\u01e7lu, A., Pathak, P.A., Roth, A.E.: Strategy-proofness versus efficiency in matching with indifferences: redesigning the NYC high school match. Am. Econ. Rev. 99, 1954\u20131978 (2009)","journal-title":"Am. Econ. Rev."},{"unstructured":"Chen, N.: On computing Pareto stable assignments. In: Proceedings of the 29th International Symposium on Theoretical Aspects of Computer Science, pp. 384\u2013395 (2012)","key":"22_CR2"},{"unstructured":"Chen, N., Ghosh, A.: Algorithms for Pareto stable assignment. In: Proceedings of the Third International Workshop on Computational Social Choice, pp. 343\u2013354 (2010)","key":"22_CR3"},{"key":"22_CR4","doi-asserted-by":"publisher","first-page":"437","DOI":"10.2307\/1913320","volume":"49","author":"VP Crawford","year":"1981","unstructured":"Crawford, V.P., Knoer, E.M.: Job matching with heterogeneous firms and workers. Econometrica 49, 437\u2013450 (1981)","journal-title":"Econometrica"},{"key":"22_CR5","doi-asserted-by":"publisher","first-page":"873","DOI":"10.2307\/1912658","volume":"53","author":"G Demange","year":"1985","unstructured":"Demange, G., Gale, D.: The strategy structure of two-sided matching markets. Econometrica 53, 873\u2013888 (1985)","journal-title":"Econometrica"},{"doi-asserted-by":"crossref","unstructured":"Domani\u00e7, N.O., Lam, C.K., Plaxton, C.G.: Group strategyproof Pareto-stable marriage with indifferences via the generalized assignment game, July 2017. https:\/\/arxiv.org\/abs\/1707.01496","key":"22_CR6","DOI":"10.1007\/978-3-319-66700-3_22"},{"unstructured":"Domani\u00e7, N.O., Lam, C.K., Plaxton, C.G.: Strategyproof Pareto-stable mechanisms for two-sided matching with indifferences. In: Fourth International Workshop on Matching under Preferences, April 2017. https:\/\/arxiv.org\/abs\/1703.10598","key":"22_CR7"},{"key":"22_CR8","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1080\/00029890.1981.11995301","volume":"88","author":"LE Dubins","year":"1981","unstructured":"Dubins, L.E., Freedman, D.A.: Machiavelli and the Gale-Shapley algorithm. Am. Math. Mon. 88, 485\u2013494 (1981)","journal-title":"Am. Math. Mon."},{"key":"22_CR9","first-page":"1:1","volume":"4","author":"P D\u00fctting","year":"2015","unstructured":"D\u00fctting, P., Henzinger, M., Weber, I.: An expressive mechanism for auctions on the web. ACM Trans. Econ. Comput. 4, 1:1\u20131:34 (2015)","journal-title":"ACM Trans. Econ. Comput."},{"key":"22_CR10","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1257\/aer.98.3.669","volume":"98","author":"A Erdil","year":"2008","unstructured":"Erdil, A., Ergin, H.: What\u2019s the matter with tie-breaking? Improving efficiency in school choice. Am. Econ. Rev. 98, 669\u2013689 (2008)","journal-title":"Am. Econ. Rev."},{"unstructured":"Erdil, A., Ergin, H.: Two-sided matching with indifferences (2015). working paper","key":"22_CR11"},{"key":"22_CR12","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0012-365X(99)00260-5","volume":"217","author":"K Eriksson","year":"2000","unstructured":"Eriksson, K., Karlander, J.: Stable matching in a common generalization of the marriage and assignment models. Discrete Math. 217, 135\u2013156 (2000)","journal-title":"Discrete Math."},{"key":"22_CR13","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1080\/00029890.1962.11989827","volume":"69","author":"D Gale","year":"1962","unstructured":"Gale, D., Shapley, L.S.: College admissions and the stability of marriage. Am. Math. Mon. 69, 9\u201315 (1962)","journal-title":"Am. Math. Mon."},{"key":"22_CR14","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0166-218X(92)00179-P","volume":"48","author":"RW Irving","year":"1994","unstructured":"Irving, R.W.: Stable marriage and indifference. Discrete Appl. Math. 48, 261\u2013272 (1994)","journal-title":"Discrete Appl. Math."},{"key":"22_CR15","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1287\/moor.2013.0627","volume":"39","author":"N Kamiyama","year":"2014","unstructured":"Kamiyama, N.: A new approach to the Pareto stable matching problem. Math. Oper. Res. 39, 851\u2013862 (2014)","journal-title":"Math. Oper. Res."},{"key":"22_CR16","doi-asserted-by":"publisher","first-page":"1297","DOI":"10.1162\/qjec.2010.125.3.1297","volume":"125","author":"O Kesten","year":"2010","unstructured":"Kesten, O.: School choice with consent. Q. J. Econ. 125, 1297\u20131348 (2010)","journal-title":"Q. J. Econ."},{"key":"22_CR17","volume-title":"Marriages Stables","author":"D Knuth","year":"1976","unstructured":"Knuth, D.: Marriages Stables. Montreal University Press, Montreal (1976)"},{"key":"22_CR18","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF01769864","volume":"13","author":"M Quinzii","year":"1984","unstructured":"Quinzii, M.: Core and competitive equilibria with indivisibilities. Int. J. Game Theory 13, 41\u201360 (1984)","journal-title":"Int. J. Game Theory"},{"key":"22_CR19","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1287\/moor.7.4.617","volume":"7","author":"AE Roth","year":"1982","unstructured":"Roth, A.E.: The economics of matching: stability and incentives. Math. Oper. Res. 7, 617\u2013628 (1982)","journal-title":"Math. Oper. Res."},{"key":"22_CR20","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/0022-0531(85)90106-1","volume":"36","author":"AE Roth","year":"1985","unstructured":"Roth, A.E.: The college admissions problem is not equivalent to the marriage problem. J. Econ. Theory 36, 277\u2013288 (1985)","journal-title":"J. Econ. Theory"},{"key":"22_CR21","doi-asserted-by":"publisher","DOI":"10.1017\/CCOL052139015X","volume-title":"Two-sided Matching: A Study in Game-Theoretic Modeling and Analysis","author":"AE Roth","year":"1990","unstructured":"Roth, A.E., Sotomayor, M.: Two-sided Matching: A Study in Game-Theoretic Modeling and Analysis. Cambridge University Press, New York (1990)"},{"key":"22_CR22","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF01753437","volume":"1","author":"LS Shapley","year":"1971","unstructured":"Shapley, L.S., Shubik, M.: The assignment game I: the core. Int. J. Game Theory 1, 111\u2013130 (1971)","journal-title":"Int. J. Game Theory"},{"key":"22_CR23","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/S0165-4896(99)00028-1","volume":"39","author":"M Sotomayor","year":"2000","unstructured":"Sotomayor, M.: Existence of stable outcomes and the lattice property for a unified matching market. Math. Soc. Sci. 39, 119\u2013132 (2000)","journal-title":"Math. Soc. Sci."},{"key":"22_CR24","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1007\/s00182-010-0259-1","volume":"40","author":"M Sotomayor","year":"2011","unstructured":"Sotomayor, M.: The Pareto-stability concept is a natural solution concept for discrete matching markets with indifferences. Int. J. Game Theory 40, 631\u2013644 (2011)","journal-title":"Int. J. Game Theory"},{"key":"22_CR25","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/0022-0531(90)90070-Z","volume":"52","author":"L Zhou","year":"1990","unstructured":"Zhou, L.: On a conjecture by gale about one-sided matching problems. J. Econ. Theory 52, 123\u2013135 (1990)","journal-title":"J. Econ. Theory"}],"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-66700-3_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T16:27:26Z","timestamp":1709828846000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-66700-3_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319666990","9783319667003"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-66700-3_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"19 August 2017","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":"L'Aquila","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 September 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sagt2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/cs.gssi.infn.it\/sagt2017","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}