{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T23:48:09Z","timestamp":1743119289822,"version":"3.40.3"},"publisher-location":"Cham","reference-count":57,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031785405"},{"type":"electronic","value":"9783031785412"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-78541-2_12","type":"book-chapter","created":{"date-parts":[[2025,1,23]],"date-time":"2025-01-23T20:58:56Z","timestamp":1737665936000},"page":"188-206","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["RUMs with\u00a0Ties: A Discrete Choice Model Allowing Multiple Winners"],"prefix":"10.1007","author":[{"given":"Flavio","family":"Chierichetti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ravi","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Re","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"Tomkins","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,1,24]]},"reference":[{"unstructured":"Agarwal, S.: On ranking and choice models. In: IJCAI, pp. 4050\u20134053 (2016)","key":"12_CR1"},{"key":"12_CR2","volume-title":"Utility Maximization, Choice and Preference","author":"F Aleskerov","year":"2007","unstructured":"Aleskerov, F., Bouyssou, D., Monjardet, B.: Utility Maximization, Choice and Preference. Springer, Heidelberg (2007)"},{"unstructured":"Almanza, M.,\u00a0Chierichetti, F.,\u00a0Kumar, R.,\u00a0Panconesi, A.,\u00a0Tomkins, A.: RUMs from head-to-head contests. In: ICML, pp. 452\u2013467 (2022)","key":"12_CR3"},{"key":"12_CR4","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/2450.001.0001","volume-title":"Discrete Choice Theory of Product Differentiation","author":"SP Anderson","year":"1992","unstructured":"Anderson, S.P., De Palma, A., Thisse, J.-F.: Discrete Choice Theory of Product Differentiation. MIT Press, Cambridge (1992)"},{"issue":"1","key":"12_CR5","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1093\/oxfordjournals.oep.a041384","volume":"2","author":"WE Armstrong","year":"1950","unstructured":"Armstrong, W.E.: A note on the theory of consumer\u2019s behavior. Oxf. Econ. Pap. 2(1), 119\u2013122 (1950)","journal-title":"Oxf. Econ. Pap."},{"doi-asserted-by":"crossref","unstructured":"Bahamonde-Birke, F.J.,\u00a0Navarro, I.,\u00a0de\u00a0Dios\u00a0Ort\u00fazar, J.: If you choose not to decide, you still have made a choice. J. Choice Model. 22, 13\u201323 (2017)","key":"12_CR6","DOI":"10.1016\/j.jocm.2016.11.002"},{"doi-asserted-by":"crossref","unstructured":"Bang, D., et al.: Logit mixing training for more reliable and accurate prediction. In: IJCAI, pp. 2812\u20132819 (2022)","key":"12_CR7","DOI":"10.24963\/ijcai.2022\/390"},{"doi-asserted-by":"crossref","unstructured":"Benson, A.R.,\u00a0Kumar, R.,\u00a0Tomkins, A.: On the relevance of irrelevant alternatives. In: WWW, pp. 963\u2013973 (2016)","key":"12_CR8","DOI":"10.1145\/2872427.2883025"},{"doi-asserted-by":"crossref","unstructured":"Benson, A.R.,\u00a0Kumar, R.,\u00a0Tomkins, A.: A discrete choice model for subset selection. In: WSDM, pp. 37\u201345 (2018)","key":"12_CR9","DOI":"10.1145\/3159652.3159702"},{"doi-asserted-by":"crossref","unstructured":"Block, H.D.,\u00a0Marschak, J.: Random orderings and stochastic theories of response. In: Economic Information, Decision, and Prediction: Selected Essays: Volume I Part I Economics of Decision, pp. 172\u2013217 (1974)","key":"12_CR10","DOI":"10.1007\/978-94-010-9276-0_8"},{"issue":"6","key":"12_CR11","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1016\/j.trb.2009.12.003","volume":"44","author":"V Cantillo","year":"2010","unstructured":"Cantillo, V., Amaya, J., Ort\u00fazar, J.D.D.: Thresholds and indifference in stated choice surveys. Trans. Res. Part B: Meth. 44(6), 753\u2013763 (2010)","journal-title":"Trans. Res. Part B: Meth."},{"issue":"6","key":"12_CR12","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1080\/01441640500487275","volume":"26","author":"V Cantillo","year":"2006","unstructured":"Cantillo, V., Ort\u00fazar, J.D.D.: Implications of thresholds in discrete choice modelling. Trans. Rev. 26(6), 667\u2013691 (2006)","journal-title":"Trans. Rev."},{"unstructured":"Chierichetti, F.,\u00a0Giacchini, M.,\u00a0Kumar, R.,\u00a0Panconesi, A.,\u00a0Tomkins, A.: Approximating a rum from distributions on $$ k $$-slates. In: AISTATS, pp. 4757\u20134767. PMLR (2023)","key":"12_CR13"},{"unstructured":"Chierichetti, F.,\u00a0Kumar, R.,\u00a0Tomkins, A.: Light RUMs. In: ICML, pp. 1888\u20131897 (2021)","key":"12_CR14"},{"doi-asserted-by":"crossref","unstructured":"Chierichetti, F.,\u00a0Kumar, R.,\u00a0Tomkins, A.: On the number of trials needed to distinguish similar alternatives. PNAS 119(31) (2022)","key":"12_CR15","DOI":"10.1073\/pnas.2202116119"},{"issue":"3","key":"12_CR16","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1016\/0022-2496(74)90023-6","volume":"11","author":"R Corbin","year":"1974","unstructured":"Corbin, R., Marley, A.: Random utility models with equality: an apparent, but not actual, generalization of random utility models. J. Math. Psych. 11(3), 274\u2013293 (1974)","journal-title":"J. Math. Psych."},{"doi-asserted-by":"crossref","unstructured":"Debreu, G.: Stochastic choice and cardinal utility. Econometrica, 440\u2013444 (1958)","key":"12_CR17","DOI":"10.2307\/1907622"},{"issue":"2","key":"12_CR18","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1086\/209506","volume":"24","author":"R Dhar","year":"1997","unstructured":"Dhar, R.: Consumer preference for a no-choice option. J. Consum. Res. 24(2), 215\u2013231 (1997)","journal-title":"J. Consum. Res."},{"issue":"1","key":"12_CR19","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/0022-2496(78)90048-2","volume":"18","author":"J-C Falmagne","year":"1978","unstructured":"Falmagne, J.-C.: A representation theorem for finite random scale systems. J. Math. Psych. 18(1), 52\u201372 (1978)","journal-title":"J. Math. Psych."},{"key":"12_CR20","volume-title":"Vorschule der aesthetik","author":"GT Fechner","year":"1876","unstructured":"Fechner, G.T.: Vorschule der aesthetik. Breitkopf & H\u00e4rtel, Leipzig (1876)"},{"doi-asserted-by":"crossref","unstructured":"Feng, Z.,\u00a0Zhu, Y.,\u00a0Cao, J.: Modeling air travel choice behavior with mixed kernel density estimations. In: WSDM, pp. 611\u2013620 (2017)","key":"12_CR21","DOI":"10.1145\/3018661.3018671"},{"key":"12_CR22","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1016\/j.sbspro.2011.04.511","volume":"17","author":"S Gao","year":"2011","unstructured":"Gao, S., Frejinger, E., Ben-Akiva, M.: Cognitive cost in route choice with real-time information: an exploratory analysis. Procedia-Social Behav. Sci. 17, 136\u2013149 (2011)","journal-title":"Procedia-Social Behav. Sci."},{"issue":"1","key":"12_CR23","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1177\/002224377901600117","volume":"16","author":"DH Gensch","year":"1979","unstructured":"Gensch, D.H., Recker, W.W.: The multinomial, multiattribute logit choice model. J. Mark. Res. 16(1), 124\u2013132 (1979)","journal-title":"J. Mark. Res."},{"key":"12_CR24","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocm.2021.100303","volume":"40","author":"M Haghani","year":"2021","unstructured":"Haghani, M., Bliemer, M.C., Hensher, D.A.: The landscape of econometric discrete choice modelling research. J. Choice Model. 40, 100303 (2021)","journal-title":"J. Choice Model."},{"doi-asserted-by":"crossref","unstructured":"Hess, S., Beck, M.J., Chorus, C.G.: Contrasts between utility maximisation and regret minimisation in the presence of opt out alternatives. Transp. Res. Rec. P. A: Policy Pract. 66, 1\u201312 (2014)","key":"12_CR25","DOI":"10.1016\/j.tra.2014.04.004"},{"issue":"6","key":"12_CR26","doi-asserted-by":"publisher","first-page":"995","DOI":"10.1037\/0022-3514.79.6.995","volume":"79","author":"SS Iyengar","year":"2000","unstructured":"Iyengar, S.S., Lepper, M.R.: When choice is demotivating: can one desire too much of a good thing? J. Pers. Soc. Psy. 79(6), 995 (2000)","journal-title":"J. Pers. Soc. Psy."},{"unstructured":"Jiang, A.,\u00a0Soriano\u00a0Marcolino, L., Procaccia, A.D.,\u00a0Sandholm, T.,\u00a0Shah, N.,\u00a0Tambe, M.: Diverse randomized agents vote to win. In: NIPS (2014)","key":"12_CR27"},{"unstructured":"Kahneman, D.: Thinking, Fast and Slow. Farrar, Straus & Giroux (2011)","key":"12_CR28"},{"doi-asserted-by":"crossref","unstructured":"Kamishima, T.: Nantonac collaborative filtering: recommendation based on order responses. In: KDD, pp. 583\u2013588 (2003)","key":"12_CR29","DOI":"10.1145\/956750.956823"},{"issue":"11","key":"12_CR30","doi-asserted-by":"publisher","first-page":"1224","DOI":"10.1287\/mnsc.23.11.1224","volume":"23","author":"K Krishnan","year":"1977","unstructured":"Krishnan, K.: Incorporating thresholds of indifference in probabilistic choice models. Manag. Sci. 23(11), 1224\u20131233 (1977)","journal-title":"Manag. Sci."},{"doi-asserted-by":"crossref","unstructured":"Kumar, R.,\u00a0Mahdian, M.,\u00a0Pang, B.,\u00a0Tomkins, A.,\u00a0Vassilvitskii, S.: Driven by food: modeling geographic choice. In: WSDM, pp. 213\u2013222 (2015)","key":"12_CR31","DOI":"10.1145\/2684822.2685300"},{"doi-asserted-by":"crossref","unstructured":"Labutov, I.,\u00a0Schalekamp, F.,\u00a0Luu, K.,\u00a0Lipson, H.,\u00a0Studer, C.: Optimally discriminative choice sets in discrete choice models: application to data-driven test design. In: KDD, pp. 1665\u20131674 (2016)","key":"12_CR32","DOI":"10.1145\/2939672.2939879"},{"issue":"1","key":"12_CR33","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1287\/mnsc.30.1.110","volume":"30","author":"S Lioukas","year":"1984","unstructured":"Lioukas, S.: Thresholds and transitivity in stochastic consumer choice: a multinomial logit analysis. Manag. Sci. 30(1), 110\u2013122 (1984)","journal-title":"Manag. Sci."},{"doi-asserted-by":"crossref","unstructured":"Liu, A.,\u00a0Zhao, Z.,\u00a0Liao, C.,\u00a0Lu, P.,\u00a0Xia, L.: Learning Plackett\u2013Luce mixtures from partial preferences. In: AAAI, pp. 4328\u20134335 (2019)","key":"12_CR34","DOI":"10.1609\/aaai.v33i01.33014328"},{"issue":"2","key":"12_CR35","doi-asserted-by":"publisher","first-page":"178","DOI":"10.2307\/1905751","volume":"24","author":"RD Luce","year":"1956","unstructured":"Luce, R.D.: Semiorders and a theory of utility discrimination. Econometrica 24(2), 178\u2013191 (1956)","journal-title":"Econometrica"},{"unstructured":"Ma, J., et al.: Learning-to-rank with partitioned preference: fast estimation for the Plackett\u2013Luce model. In: AISTATS, pp. 928\u2013936 (2021)","key":"12_CR36"},{"doi-asserted-by":"crossref","unstructured":"Ma, J.,\u00a0Zhang, X.,\u00a0Mei, Q.: Fast learning of mnl model from general partial rankings with application to network formation modeling. In: WSDM, pp. 715\u2013725 (2022)","key":"12_CR37","DOI":"10.1145\/3488560.3498506"},{"doi-asserted-by":"crossref","unstructured":"Nguyen, Q.P.,\u00a0Tay, S., Low, B.K.H.,\u00a0Jaillet, P.: Top-$$k$$ ranking Bayesian optimization. In: AAAI, pp. 9135\u20139143 (2021)","key":"12_CR38","DOI":"10.1609\/aaai.v35i10.17103"},{"doi-asserted-by":"crossref","unstructured":"Oh, M.-H.,\u00a0Iyengar, G.: Multinomial logit contextual bandits: provable optimality and practicality. In: AAAI, pp. 9205\u20139213 (2021)","key":"12_CR39","DOI":"10.1609\/aaai.v35i10.17111"},{"issue":"2","key":"12_CR40","doi-asserted-by":"publisher","first-page":"651","DOI":"10.3982\/TE4216","volume":"17","author":"EA Ok","year":"2022","unstructured":"Ok, E.A., Tserenjigmid, G.: Indifference, indecisiveness, experimentation, and stochastic choice. Theor. Econ. 17(2), 651\u2013686 (2022)","journal-title":"Theor. Econ."},{"doi-asserted-by":"crossref","unstructured":"Ou, M.,\u00a0Li, N.,\u00a0Zhu, S.,\u00a0Jin, R.: Multinomial logit bandit with linear utility functions. In: IJCAI, pp. 2602\u20132608 (2018)","key":"12_CR41","DOI":"10.24963\/ijcai.2018\/361"},{"unstructured":"Parkes, D.C., Soufiani, H.A.,\u00a0Xia, L.: Random utility theory for social choice. In: NIPS (2012)","key":"12_CR42"},{"issue":"2","key":"12_CR43","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1037\/0033-2909.134.2.270","volume":"134","author":"EA Patall","year":"2008","unstructured":"Patall, E.A., Cooper, H., Robinson, J.C.: The effects of choice on intrinsic motivation and related outcomes: a meta-analysis of research findings. Psych. Bull. 134(2), 270 (2008)","journal-title":"Psych. Bull."},{"doi-asserted-by":"crossref","unstructured":"Renjith, S.,\u00a0Sreekumar, A.,\u00a0Jathavedan, M.: Evaluation of partitioning clustering algorithms for processing social media data in tourism domain. In: RAICS, pp. 127\u2013131 (2018)","key":"12_CR44","DOI":"10.1109\/RAICS.2018.8635080"},{"unstructured":"Saha, A.,\u00a0Gopalan, A.: Best-item learning in random utility models with subset choices. In: AISTATS, pp. 4281\u20134291 (2020)","key":"12_CR45"},{"doi-asserted-by":"crossref","unstructured":"Schwartz, B.: The Paradox of Choice: Why More is Less. Harper Perennial (2005)","key":"12_CR46","DOI":"10.1037\/e597322010-001"},{"unstructured":"Seshadri, A., Ragain, S., Ugander, J.: Learning rich rankings. In: NeurIPS, vol. 33, pp. 9435\u20139446 (2020)","key":"12_CR47"},{"doi-asserted-by":"crossref","unstructured":"Sim, Y., Routledge, B.R., Smith, N.A.: The utility of text: the case of amicus briefs and the supreme court. In: AAAI (2015)","key":"12_CR48","DOI":"10.1609\/aaai.v29i1.9500"},{"issue":"5","key":"12_CR49","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1090\/S0002-9939-1952-0050620-1","volume":"3","author":"A Sklar","year":"1952","unstructured":"Sklar, A.: On the factorization of squarefree integers. Proc. AMS 3(5), 701\u2013705 (1952)","journal-title":"Proc. AMS"},{"key":"12_CR50","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511753930","volume-title":"Discrete Choice Methods with Simulation","author":"KE Train","year":"2003","unstructured":"Train, K.E.: Discrete Choice Methods with Simulation. Cambridge University Press, Cambridge (2003)"},{"doi-asserted-by":"crossref","unstructured":"Turansick, C.: Identification in the random utility model. J. Econ. Theo., 105489 (2022)","key":"12_CR51","DOI":"10.1016\/j.jet.2022.105489"},{"issue":"11","key":"12_CR52","first-page":"1","volume":"1","author":"L Vil\u010dekov\u00e1","year":"2013","unstructured":"Vil\u010dekov\u00e1, L., Sabo, M.: The influence of demographic factors on attitudes toward brands and brand buying behavior of Slovak consumers. Intl. J. Ed. Res. 1(11), 1\u201310 (2013)","journal-title":"Intl. J. Ed. Res."},{"key":"12_CR53","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.tbs.2020.08.001","volume":"22","author":"C Weis","year":"2021","unstructured":"Weis, C., et al.: Surveying and analysing mode and route choices in Switzerland 2010\u20132015. Travel Behav. Soc. 22, 10\u201321 (2021)","journal-title":"Travel Behav. Soc."},{"key":"12_CR54","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.trc.2020.02.004","volume":"114","author":"Y Yu","year":"2020","unstructured":"Yu, Y., Han, K., Ochieng, W.: Day-to-day dynamic traffic assignment with imperfect information, bounded rationality and information sharing. Trans. Res. Part C: Emerg. Tech. 114, 59\u201383 (2020)","journal-title":"Trans. Res. Part C: Emerg. Tech."},{"doi-asserted-by":"crossref","unstructured":"Zhao, Z.,\u00a0Liu, A.,\u00a0Xia, L.: Learning mixtures of random utility models with features from incomplete preferences. In: IJCAI, pp. 3780\u20133786 (2022)","key":"12_CR55","DOI":"10.24963\/ijcai.2022\/525"},{"doi-asserted-by":"crossref","unstructured":"Zhao, Z.,\u00a0Villamil, T.,\u00a0Xia, L.: Learning mixtures of random utility models. In: AAAI (2018)","key":"12_CR56","DOI":"10.1609\/aaai.v32i1.11727"},{"unstructured":"Zhao, Z.,\u00a0Xia, L.: Learning mixtures of Plackett\u2013Luce models from structured partial orders. In: NeurIPS (2019)","key":"12_CR57"}],"container-title":["Lecture Notes in Computer Science","Social Networks Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-78541-2_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,23]],"date-time":"2025-01-23T20:59:25Z","timestamp":1737665965000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-78541-2_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031785405","9783031785412"],"references-count":57,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-78541-2_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"24 January 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ASONAM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Advances in Social Networks Analysis and Mining","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Rende","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":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"asonam-12024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/asonam.cpsc.ucalgary.ca\/2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}