{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T14:11:31Z","timestamp":1688134291266},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,3,25]],"date-time":"2013-03-25T00:00:00Z","timestamp":1364169600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soc Choice Welf"],"published-print":{"date-parts":[[2014,3]]},"DOI":"10.1007\/s00355-013-0735-1","type":"journal-article","created":{"date-parts":[[2013,3,24]],"date-time":"2013-03-24T07:53:59Z","timestamp":1364111639000},"page":"529-549","source":"Crossref","is-referenced-by-count":3,"title":["The computational complexity of rationalizing Pareto optimal choice behavior"],"prefix":"10.1007","volume":"42","author":[{"given":"Thomas","family":"Demuynck","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,3,25]]},"reference":[{"key":"735_CR1","doi-asserted-by":"crossref","first-page":"67","DOI":"10.2307\/2525382","volume":"8","author":"SN Afriat","year":"1967","unstructured":"Afriat SN (1967) The construction of utility functions from expenditure data. Int Econ Rev 8:67\u201377","journal-title":"Int Econ Rev"},{"key":"735_CR2","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1016\/j.jmateco.2010.02.001","volume":"46","author":"J Apesteguia","year":"2010","unstructured":"Apesteguia J, Ballester M (2010) The computational complexity of rationalizing behavior. J Math Econ 46:356\u2013363","journal-title":"J Math Econ"},{"key":"735_CR3","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/0047-2727(88)90037-0","volume":"35","author":"PF Apps","year":"1988","unstructured":"Apps PF, Rees R (1988) Taxation and the household. J Public Econ 35:355\u2013369","journal-title":"J Public Econ"},{"key":"735_CR4","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1007\/s00199-001-0241-z","volume":"20","author":"W Bossert","year":"2002","unstructured":"Bossert W, Sprumont Y (2002) Core ratioalizability in two-agent exchange economies. Econ Theory 20:777\u2013791","journal-title":"Econ Theory"},{"key":"735_CR5","doi-asserted-by":"crossref","DOI":"10.2307\/j.ctvjhzq9s","volume-title":"Consistency, choice and rationality","author":"W Bossert","year":"2010","unstructured":"Bossert W, Suzumura K (2010) Consistency, choice and rationality. Harvard University Press, Cambridge"},{"key":"735_CR6","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/s11238-005-6849-x","volume":"58","author":"W Bossert","year":"2005","unstructured":"Bossert W, Sprumont Y, Suzumura K (2005) Maximal-element rationalizability. Theory Decis 58:325\u2013350","journal-title":"Theory Decis"},{"key":"735_CR7","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1111\/j.1468-0262.2006.00757.x","volume":"75","author":"L Cherchye","year":"2007","unstructured":"Cherchye L, De Rock B, Vermeulen F (2007) The collective model of household consumption: a nonparametric characterization. Econometrica 75:553\u2013574","journal-title":"Econometrica"},{"key":"735_CR8","doi-asserted-by":"crossref","first-page":"791","DOI":"10.2307\/2526833","volume":"29","author":"P Chiappori","year":"1988","unstructured":"Chiappori P (1988) Nash-bargained household decisions: a comment. Int Econ Rev 29:791\u2013796","journal-title":"Int Econ Rev"},{"key":"735_CR9","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1086\/261825","volume":"100","author":"P Chiappori","year":"1992","unstructured":"Chiappori P (1992) Collective labor supply and welfare. J Political Econ 100:437\u2013467","journal-title":"J Political Econ"},{"key":"735_CR10","doi-asserted-by":"crossref","unstructured":"Demuynck T (2011) The computational complexity of rationalizing boundedly rational choice behavior. J Math Econ 47:425\u2013433","DOI":"10.1016\/j.jmateco.2011.05.001"},{"key":"735_CR11","doi-asserted-by":"crossref","first-page":"600","DOI":"10.2307\/2371374","volume":"63","author":"B Dushnik","year":"1941","unstructured":"Dushnik B, Miller EW (1941) Partially ordered sets. Am J Math 63:600\u2013610","journal-title":"Am J Math"},{"key":"735_CR12","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.jmateco.2011.01.001","volume":"47","author":"F Echenique","year":"2011","unstructured":"Echenique F, Ivanov L (2011) Implications of Pareto efficiency for two-agent (household) choice. J Math Econ 47:129\u2013136","journal-title":"J Math Econ"},{"key":"735_CR13","unstructured":"Galambos A (2009) The complexity of Nash rationalizability. Technical Report, Lawrence University"},{"key":"735_CR14","volume-title":"Computers and intractability","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability. Bell Telephone Laboratories, Inc., Murray Hill"},{"key":"735_CR15","doi-asserted-by":"crossref","first-page":"2481","DOI":"10.1111\/1468-0262.00382","volume":"70","author":"G Kalai","year":"2002","unstructured":"Kalai G, Rubinstein A, Spiegler R (2002) Rationalizing choice functions by multiple rationales. Econometrica 70:2481\u20132488","journal-title":"Econometrica"},{"key":"735_CR16","doi-asserted-by":"crossref","first-page":"1824","DOI":"10.1257\/aer.97.5.1824","volume":"97","author":"P Manzini","year":"2007","unstructured":"Manzini P, Mariotti M (2007) Sequentially rationalizable choice. Am Econ Rev 97:1824\u20131839","journal-title":"Am Econ Rev"},{"key":"735_CR17","volume-title":"Computational complexity","author":"CH Papadimitriou","year":"1994","unstructured":"Papadimitriou CH (1994) Computational complexity. Addison-Wesley, Longman"},{"key":"735_CR18","doi-asserted-by":"crossref","first-page":"635","DOI":"10.2307\/1909773","volume":"34","author":"MK Richter","year":"1966","unstructured":"Richter MK (1966) Revealed preference theory. Econometrica 34:635\u2013645","journal-title":"Econometrica"},{"key":"735_CR19","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BFb0019425","volume-title":"Orders, algorithms, and applications, vol 831 of Lecture notes in computer science","author":"J Spinrad","year":"1994","unstructured":"Spinrad J (1994) Dimension and algorithms. In: Bouchitta V, Morvan M (eds) Orders, algorithms, and applications, vol 831 of Lecture notes in computer science. Springer, Berlin, pp 33\u201352"},{"key":"735_CR20","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1006\/jeth.2000.2657","volume":"93","author":"Y Sprumont","year":"2000","unstructured":"Sprumont Y (2000) On the testable implications of collective choice theories. J Econ Theory 93:205\u2013232","journal-title":"J Econ Theory"},{"key":"735_CR21","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1006\/jeth.2000.2755","volume":"101","author":"Y Sprumont","year":"2001","unstructured":"Sprumont Y (2001) Paretian quasi-orders: the regular two-agent case. J Econ Theory 101:437\u2013456","journal-title":"J Econ Theory"},{"key":"735_CR22","doi-asserted-by":"crossref","first-page":"386","DOI":"10.4064\/fm-16-1-386-389","volume":"16","author":"E Szpilrajn","year":"1930","unstructured":"Szpilrajn E (1930) Sur l\u2019extension de l\u2019ordre partiel. Fundam Math 16:386\u2013389","journal-title":"Fundam Math"},{"key":"735_CR23","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.mathsocsci.2010.06.004","volume":"60","author":"F Talla Nobibon","year":"2010","unstructured":"Talla Nobibon F, Spieksma FCR (2010) On the complexity of testing the collective axiom of revealed preference. Math Soc Sci 60:123\u2013136","journal-title":"Math Soc Sci"},{"key":"735_CR24","doi-asserted-by":"crossref","first-page":"945","DOI":"10.2307\/1912771","volume":"50","author":"H Varian","year":"1982","unstructured":"Varian H (1982) The nonparametric approach to demand analysis. Econometrica 50:945\u2013974","journal-title":"Econometrica"},{"key":"735_CR25","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/321105.321107","volume":"9","author":"S Warshall","year":"1962","unstructured":"Warshall S (1962) A theorem of boolean matrices. J Am Assoc Comput Mach 9:11\u201312","journal-title":"J Am Assoc Comput Mach"},{"key":"735_CR26","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1016\/j.jet.2006.01.002","volume":"134","author":"Y Xu","year":"2007","unstructured":"Xu Y, Zhou L (2007) Rationalizability of choice functions by game trees. J Econ Theory 134:548\u2013556","journal-title":"J Econ Theory"},{"key":"735_CR27","first-page":"351","volume":"3","author":"M Yannakakis","year":"1982","unstructured":"Yannakakis M (1982) The complexity of the partial order dimension problem. SIAM J Matrix Anal Appl 3:351\u2013358","journal-title":"SIAM J Matrix Anal Appl"}],"container-title":["Social Choice and Welfare"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-013-0735-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00355-013-0735-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-013-0735-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T13:37:11Z","timestamp":1688132231000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00355-013-0735-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,25]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["735"],"URL":"https:\/\/doi.org\/10.1007\/s00355-013-0735-1","relation":{},"ISSN":["0176-1714","1432-217X"],"issn-type":[{"value":"0176-1714","type":"print"},{"value":"1432-217X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,3,25]]}}}