{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T02:46:44Z","timestamp":1764557204951},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,2,7]],"date-time":"2010-02-07T00:00:00Z","timestamp":1265500800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2011,1]]},"DOI":"10.1007\/s10458-010-9121-x","type":"journal-article","created":{"date-parts":[[2010,2,5]],"date-time":"2010-02-05T22:59:10Z","timestamp":1265410750000},"page":"183-199","source":"Crossref","is-referenced-by-count":15,"title":["Manipulation complexity and gender neutrality in stable marriage procedures"],"prefix":"10.1007","volume":"22","author":[{"given":"Maria Silvia","family":"Pini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesca","family":"Rossi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K. Brent","family":"Venable","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toby","family":"Walsh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,2,7]]},"reference":[{"key":"9121_CR1","volume-title":"Handbook of social choice and welfare","author":"K. J. Arrow","year":"2002","unstructured":"Arrow K. J., Sen A. K., Suzumura K. (2002) Handbook of social choice and welfare. Elsevier, North Holland"},{"issue":"4","key":"9121_CR2","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF00183045","volume":"8","author":"J. Bartholdi","year":"1991","unstructured":"Bartholdi J., Orlin J. (1991) Single transferable vote resists strategic voting. Social Choice and Welfare 8(4): 341\u2013354","journal-title":"Social Choice and Welfare"},{"issue":"3","key":"9121_CR3","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF00295861","volume":"6","author":"J. J. Bartholdi","year":"1989","unstructured":"Bartholdi J. J., Tovey C. A., Trick M. A. (1989) The computational difficulty of manipulating an election. Social Choice and Welfare 6(3): 227\u2013241","journal-title":"Social Choice and Welfare"},{"key":"9121_CR4","unstructured":"Conitzer, V., & Sandholm, T. (2003). Universal voting protocol tweaks to make manipulation hard. In Proceedings of the IJCAI\u201903, pp. 781\u2013788."},{"key":"9121_CR5","unstructured":"Conitzer, V., & Sandholm, T. (2006). Nonexistence of voting rules that are usually hard to manipulate. In Proceedings of the AAAI\u201906, AAAI Press."},{"key":"9121_CR6","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0166-218X(87)90059-X","volume":"16","author":"G. Demange","year":"1987","unstructured":"Demange G., Gale D., Sotomayor M. (1987) A further note on the stable matching problem. Discrete Applied Mathematics 16: 217\u2013222","journal-title":"Discrete Applied Mathematics"},{"key":"9121_CR7","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1080\/00029890.1981.11995301","volume":"88","author":"L. Dubins","year":"1981","unstructured":"Dubins L., Freedman D. (1981) Machiavelli and the Gale\u2013Shapley algorithm. American Mathematical Monthly 88: 485\u2013494","journal-title":"American Mathematical Monthly"},{"key":"9121_CR8","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1080\/00029890.1962.11989827","volume":"69","author":"D. Gale","year":"1962","unstructured":"Gale D., Shapley L. S. (1962) College admissions and the stability of marriage. American Mathematical Monthly 69: 9\u201314","journal-title":"American Mathematical Monthly"},{"key":"9121_CR9","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0166-218X(85)90074-5","volume":"11","author":"D. Gale","year":"1985","unstructured":"Gale D., Sotomayor M. (1985) Some remarks on the stable matching problem. Discrete Applied Mathematics 11: 223\u2013232","journal-title":"Discrete Applied Mathematics"},{"key":"9121_CR10","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1080\/00029890.1985.11971592","volume":"92","author":"D. Gale","year":"1985","unstructured":"Gale D., Sotomayor M. (1985) Machiavelli and the stable matching problem. American Mathematical Monthly 92: 261\u2013268","journal-title":"American Mathematical Monthly"},{"issue":"3","key":"9121_CR11","doi-asserted-by":"crossref","first-page":"587","DOI":"10.2307\/1914083","volume":"41","author":"A. Gibbard","year":"1973","unstructured":"Gibbard A. (1973) Manipulation of voting schemes: A general result. Econometrica 41(3): 587\u2013601","journal-title":"Econometrica"},{"key":"9121_CR12","volume-title":"The stable marriage problem: Structure and algorithms","author":"D. Gusfield","year":"1989","unstructured":"Gusfield D., Irving R. W. (1989) The stable marriage problem: Structure and algorithms. MIT Press, Boston Mass"},{"key":"9121_CR13","doi-asserted-by":"crossref","unstructured":"Gusfield, D. (1987). Three fast algorithms for four problems in stable marriage. SIAM Journal of Computing, 16(1).","DOI":"10.1137\/0216010"},{"key":"9121_CR14","doi-asserted-by":"crossref","unstructured":"Huang, C.-C. (2006). Cheating by men in the Gale\u2013Shapley stable matching algorithm. In Proceedings of the ESA\u201906, pp. 418-431, Springer-Verlag.","DOI":"10.1007\/11841036_39"},{"issue":"3","key":"9121_CR15","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1145\/28869.28871","volume":"34","author":"R.W. Irving","year":"1987","unstructured":"Irving R.W., Leather P., Gusfield D. (1987) An efficient algorithm for the \u201coptimal\u201d stable marriage. JACM 34(3): 532\u2013543","journal-title":"JACM"},{"key":"9121_CR16","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/s00199-004-0602-5","volume":"27","author":"B. Klaus","year":"2006","unstructured":"Klaus B., Klijin F. (2006) Procedurally fair and stable matching. Economic Theory 27: 431\u2013447","journal-title":"Economic Theory"},{"key":"9121_CR17","unstructured":"Knuth, D. E. (1976). Mariages stables et leurs relations avec d\u2019autres probl\u00e8mes combinatoires. (French) Introduction \u00e0 l\u2019analyse math\u00e9matique des algorithmes. Collection de la Chaire Aisenstadt. Les Presses de l\u2019Universit\u00e9 de Montr\u00e9al, Montreal, Que."},{"key":"9121_CR18","unstructured":"Kobayashi, H., & Matsui, T. (2008). Successful manipulation in stable marriage model with complete preference lists. In Proceedings of the MATCH-UP workshop: A satellite workshop of ICALP\u201908, pp. 17\u201322."},{"issue":"4","key":"9121_CR19","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1504\/EG.2005.008330","volume":"2","author":"J. Liebowitz","year":"2005","unstructured":"Liebowitz J., Simien J. (2005) Computational efficiencies for multi-agents: A look at a multi-agent system for sailor assignment. Electronic Government: An International Journal 2(4): 384\u2013402","journal-title":"Electronic Government: An International Journal"},{"key":"9121_CR20","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/BF00134111","volume":"26","author":"F. Masarani","year":"1989","unstructured":"Masarani F. Gokturk S.S. (1989) On the existence of fair matching algorithms. Theory and Decision 26: 305\u2013322 Kluwer","journal-title":"Theory and Decision"},{"key":"9121_CR21","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1613\/jair.2148","volume":"28","author":"A. D. Procaccia","year":"2007","unstructured":"Procaccia A. D., Rosenschein J. S. (2007) Junta distributions and the average-case complexity of manipulating elections. JAIR 28: 157\u2013181","journal-title":"JAIR"},{"key":"9121_CR22","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1287\/moor.7.4.617","volume":"7","author":"A. Roth","year":"1982","unstructured":"Roth A. (1982) The economics of matching: Stability and incentives. Mathematics of Operations Research 7: 617\u2013628","journal-title":"Mathematics of Operations Research"},{"key":"9121_CR23","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1086\/261272","volume":"92","author":"A. Roth","year":"1984","unstructured":"Roth A. (1984) The evolution of the labor market for medical interns and residents: A case study in game theory. Journal of Political Economy 92: 991\u20131016","journal-title":"Journal of Political Economy"},{"key":"9121_CR24","first-page":"537","volume":"85","author":"A. Roth","year":"2008","unstructured":"Roth A. (2008) Deferred acceptance algorithms: History, theory, practice, and open questions. International Journal of Game Theory, Special Issue in Honor of David Gale on his 85th birthday 85: 537\u2013569","journal-title":"International Journal of Game Theory, Special Issue in Honor of David Gale on his 85th birthday"},{"key":"9121_CR25","doi-asserted-by":"crossref","DOI":"10.1017\/CCOL052139015X","volume-title":"Two-sided matching: A study in game-theoretic modeling and analysis","author":"A. Roth","year":"1990","unstructured":"Roth A., Sotomayor M. (1990) Two-sided matching: A study in game-theoretic modeling and analysis. Cambridge University Press, Cambridge"},{"issue":"1","key":"9121_CR26","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF01210572","volume":"1","author":"A. Roth","year":"1991","unstructured":"Roth A., Vande Vate J. H. (1991) Incentives in two-sided matching with random stable mechanisms. In Economic Theory 1(1): 31\u201344","journal-title":"In Economic Theory"},{"issue":"3","key":"9121_CR27","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0022-0531(75)90050-2","volume":"10","author":"M. A. Satterthwaite","year":"1975","unstructured":"Satterthwaite M. A. (1975) Strategy-proofness and arrow\u2019s conditions: Existence and correspondence theorems for voting procedures and social welfare function. Economic Theory 10(3): 187\u2013217","journal-title":"Economic Theory"},{"issue":"9","key":"9121_CR28","doi-asserted-by":"crossref","first-page":"1252","DOI":"10.1287\/mnsc.47.9.1252.9784","volume":"47","author":"C.-P. Teo","year":"2001","unstructured":"Teo C.-P., Sethuraman J., Tan W.-P. (2001) Gale\u2013Shapley stable marriage problem revisited: Strategic issues and applications. Management Science 47(9): 1252\u20131267","journal-title":"Management Science"},{"key":"9121_CR29","unstructured":"Walsh, T. (2009). Where are the really hard manipulation problems? The phase transition in manipulating the veto rule. In Proceedings of the IJCAI\u201909, pp. 324\u2013329."},{"key":"9121_CR30","doi-asserted-by":"crossref","unstructured":"Xia, L., Conitzer, V. (2008). Generalized scoring rules and the frequency of coalitional manipulability. In Proceeding of the ACM conference on electronic commerce 2008, pp. 109-118, ACM Press.","DOI":"10.1145\/1386790.1386811"},{"issue":"2","key":"9121_CR31","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1016\/j.artint.2008.11.005","volume":"173","author":"M. Zuckerman","year":"2009","unstructured":"Zuckerman M., Procaccia A. D., Rosenschein J. S. (2009) Algorithms for the coalitional manipulation problem. Artificial Intelligence 173(2): 392\u2013412","journal-title":"Artificial Intelligence"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-010-9121-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10458-010-9121-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-010-9121-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:28:26Z","timestamp":1559136506000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10458-010-9121-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,7]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["9121"],"URL":"https:\/\/doi.org\/10.1007\/s10458-010-9121-x","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,2,7]]}}}