{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,24]],"date-time":"2024-05-24T22:50:08Z","timestamp":1716591008378},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T00:00:00Z","timestamp":1648771200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T00:00:00Z","timestamp":1648771200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s10458-022-09551-z","type":"journal-article","created":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T06:03:27Z","timestamp":1648879407000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Approximating voting rules from truncated ballots"],"prefix":"10.1007","volume":"36","author":[{"ORCID":"http:\/\/orcid.org\/0000-0001-5902-2771","authenticated-orcid":false,"given":"Manel","family":"Ayadi","sequence":"first","affiliation":[]},{"given":"Nahla","family":"Ben Amor","sequence":"additional","affiliation":[]},{"given":"J\u00e9r\u00f4me","family":"Lang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,4,2]]},"reference":[{"key":"9551_CR1","unstructured":"Ayadi, M., Ben\u00a0Amor, N., Lang, J., & Peters, D. (2019). Single transferable vote: incomplete knowledge and communication issues. In Proceedings of the 18th international conference on Autonomous agents and multiAgent systems, pp. 1288\u20131296."},{"key":"9551_CR2","unstructured":"Baumeister, D., Faliszewski, P., Lang, J., & Rothe, J. (2012). Campaigns for lazy voters: Truncated ballots. In Proceedings of the 11th international conference on autonomous agents and multiagent systems, vol.\u00a02, pp. 577\u2013584."},{"key":"9551_CR3","doi-asserted-by":"crossref","unstructured":"Bentert, M., & Skowron, P. (2020). Comparing election methods where each voter ranks only few candidates. In Proceedings of the 34th AAAI conference on artificial intelligence, pp. 2218\u20132225.","DOI":"10.1609\/aaai.v34i02.5598"},{"key":"9551_CR4","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/j.artint.2015.06.003","volume":"227","author":"C Boutilier","year":"2015","unstructured":"Boutilier, C., Caragiannis, I., Haber, S., Lu, T., Procaccia, A. D., & Sheffet, O. (2015). Optimal social choice functions: A utilitarian view. Artificial Intelligence, 227, 190\u2013213.","journal-title":"Artificial Intelligence"},{"key":"9551_CR5","doi-asserted-by":"crossref","unstructured":"Boutilier, C., & Rosenschein, J.S. (2016). Incomplete information and communication in voting. In Handbook of computational social choice, pp. 223\u2013258.","DOI":"10.1017\/CBO9781107446984.011"},{"key":"9551_CR6","unstructured":"Br\u00e2nzei, S., Caragiannis, I., Morgenstern, J., & Procaccia, A. (2013). How bad is selfish voting? In Proceedings of the 27th AAAI conference on artificial intelligence, vol.\u00a027, p. 138\u2013144."},{"issue":"2","key":"9551_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2556950","volume":"10","author":"I Caragiannis","year":"2014","unstructured":"Caragiannis, I., Kaklamanis, C., Karanikolas, N., & Procaccia, A. D. (2014). Socially desirable approximations for Dodgson\u2019s voting rule. ACM Transactions on Algorithms (TALG), 10(2), 1\u201328.","journal-title":"ACM Transactions on Algorithms (TALG)"},{"issue":"4","key":"9551_CR8","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1007\/s00355-013-0751-1","volume":"42","author":"J Cullinan","year":"2014","unstructured":"Cullinan, J., Hsiao, S. K., & Polett, D. (2014). A Borda count for partially ordered ballots. Social Choice and Welfare, 42(4), 913\u2013926.","journal-title":"Social Choice and Welfare"},{"key":"9551_CR9","doi-asserted-by":"crossref","unstructured":"d\u2019Aspremont, C., & Gevers, L. (2002). Chapter 10: Social welfare functionals and interpersonal comparability. In Handbook of Social Choice and Welfare, vol.\u00a01, pp. 459\u2013541. Elsevier.","DOI":"10.1016\/S1574-0110(02)80014-5"},{"key":"9551_CR10","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1016\/j.ins.2014.03.065","volume":"278","author":"LN Dery","year":"2014","unstructured":"Dery, L. N., Kalech, M., Rokach, L., & Shapira, B. (2014). Reaching a joint decision with minimal elicitation of voter preferences. Information Sciences, 278, 466\u2013487.","journal-title":"Information Sciences"},{"key":"9551_CR11","doi-asserted-by":"crossref","unstructured":"Elkind, E., & Slinko, A. (2016). Rationalizations of voting rules. In Handbook of computational social choice, pp. 169\u2013196. Cambridge University Press.","DOI":"10.1017\/CBO9781107446984.009"},{"key":"9551_CR12","unstructured":"Emerson, P.J. (1994). The politics of consensus: For the resolution of conflict and reform of majority rule. PJ Emerson."},{"key":"9551_CR13","doi-asserted-by":"crossref","unstructured":"Filmus, Y., & Oren, J. (2014). Efficient voting via the top-k elicitation scheme: A probabilistic approach. In Proceedings of the 15th ACM conference on economics and computation, pp. 295\u2013312. ACM.","DOI":"10.1145\/2600057.2602829"},{"key":"9551_CR14","doi-asserted-by":"crossref","unstructured":"Fischer, F.A., Hudry, O., & Niedermeier, R. (2016). Weighted tournament solutions. In Handbook of computational social choice, pp. 85\u2013102.","DOI":"10.1017\/CBO9781107446984.005"},{"issue":"200","key":"9551_CR15","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1080\/01621459.1937.10503522","volume":"32","author":"M Friedman","year":"1937","unstructured":"Friedman, M. (1937). The use of ranks to avoid the assumption of normality implicit in the analysis of variance. Journal of the American Statistical Association, 32(200), 675\u2013701.","journal-title":"Journal of the American Statistical Association"},{"issue":"3","key":"9551_CR16","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/s10472-015-9488-0","volume":"77","author":"U Grandi","year":"2016","unstructured":"Grandi, U., Loreggia, A., Rossi, F., & Saraswat, V. (2016). A Borda count for collective sentiment analysis. Annals of Mathematics and Artificial Intelligence, 77(3), 281\u2013302.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"issue":"6","key":"9551_CR17","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1080\/03610928008827904","volume":"9","author":"RL Iman","year":"1980","unstructured":"Iman, R. L., & Davenport, J. M. (1980). Approximations of the critical region of the Friedman statistic. Communications in Statistics Theory and Methods, 9(6), 571\u2013595.","journal-title":"Communications in Statistics Theory and Methods"},{"issue":"1","key":"9551_CR18","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10458-010-9133-6","volume":"22","author":"M Kalech","year":"2011","unstructured":"Kalech, M., Kraus, S., Kaminka, G. A., & Goldman, C. V. (2011). Practical voting rules with partial information. Autonomous Agents and Multi-Agent Systems, 22(1), 151\u2013182.","journal-title":"Autonomous Agents and Multi-Agent Systems"},{"key":"9551_CR19","unstructured":"Kruger, J., & Terzopoulou, Z. (2020). Strategic manipulation with incomplete preferences: Possibilities and impossibilities for positional scoring rules. In Proceedings of the 19th international conference on autonomous agents and multiagent systems, AAMAS \u201920, Auckland, New Zealand, May 9-13, 2020, pp. 645\u2013653."},{"key":"9551_CR20","doi-asserted-by":"crossref","unstructured":"Lackner, M. (2014). Incomplete preferences in single-peaked electorates. In Proceedings of the 28th AAAI conference on artificial intelligence, vol.\u00a028, pp. 742\u2013748.","DOI":"10.1609\/aaai.v28i1.8822"},{"key":"9551_CR21","unstructured":"Lu, T., & Boutilier, C. (2011). Learning Mallows models with pairwise preferences. In Proceedings of the 28th international conference on machine learning, pp. 145\u2013152."},{"key":"9551_CR22","unstructured":"Lu, T., & Boutilier, C. (2011). Robust approximation and incremental elicitation in voting protocols. In Proceedings of the international joint conference on artificial intelligence, vol.\u00a022, pp. 287\u2013293."},{"key":"9551_CR23","doi-asserted-by":"crossref","unstructured":"Lu, T., & Boutilier, C. (2011). Vote elicitation with probabilistic preference models: Empirical estimation and cost tradeoffs. In Proceedings of the 2nd international conference on algorithmic decision theory, pp. 135\u2013149. Springer.","DOI":"10.1007\/978-3-642-24873-3_11"},{"key":"9551_CR24","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1093\/biomet\/44.1-2.114","volume":"44","author":"CL Mallows","year":"1957","unstructured":"Mallows, C. L. (1957). Non-null ranking models. Biometrika, 44, 114\u2013130.","journal-title":"Biometrika"},{"key":"9551_CR25","doi-asserted-by":"crossref","unstructured":"Mattei, N., & Walsh, T. (2013). Preflib: A library for preferences http:\/\/www.preflib.org. In Proceedings of the international conference on algorithmic decision theory, pp. 259\u2013270. Springer","DOI":"10.1007\/978-3-642-41575-3_20"},{"key":"9551_CR26","unstructured":"Narodytska, N., & Walsh, T. (2014). The computational impact of partial votes on strategic voting. In Proceedings of the 21st European conference on artificial intelligence, pp. 657\u2013662."},{"key":"9551_CR27","unstructured":"Oren, J., Filmus, Y., & Boutilier, C. (2013). Efficient vote elicitation under candidate uncertainty. In Proceedings of the 23rd international joint conference on artificial intelligence, pp. 309\u2013316. AAAI Press."},{"key":"9551_CR28","unstructured":"Service, T.C., & Adams, J.A. (2012). Communication complexity of approximating voting rules. In Proceedings of the 11th international conference on autonomous agents and multiagent systems, pp. 593\u2013602. International Foundation for Autonomous Agents and Multiagent Systems."},{"key":"9551_CR29","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.artint.2015.01.003","volume":"222","author":"P Skowron","year":"2015","unstructured":"Skowron, P., Faliszewski, P., & Slinko, A. (2015). Achieving fully proportional representation: Approximability results. Artificial Intelligence, 222, 67\u2013103.","journal-title":"Artificial Intelligence"},{"key":"9551_CR30","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.jmateco.2020.11.001","volume":"92","author":"Z Terzopoulou","year":"2021","unstructured":"Terzopoulou, Z., & Endriss, U. (2021). The borda class: An axiomatic study of the borda rule on top-truncated preferences. Journal of Mathematical Economics, 92, 31\u201340. https:\/\/doi.org\/10.1016\/j.jmateco.2020.11.001.","journal-title":"Journal of Mathematical Economics"},{"issue":"4","key":"9551_CR31","first-page":"824","volume":"28","author":"HP Young","year":"1975","unstructured":"Young, H. P. (1975). Social choice scoring functions. Journal on Applied Mathematics, 28(4), 824\u2013838.","journal-title":"Journal on Applied Mathematics"},{"key":"9551_CR32","unstructured":"Zhao, Z., Li, H., Wang, J., Kephart, J.O., Mattei, N., Su, H., & Xia, L. (2018). A cost-effective framework for preference elicitation and aggregation. In Proceedings of the 34th conference on uncertainty in artificial intelligence, pp. 446\u2013456."}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-022-09551-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10458-022-09551-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-022-09551-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T11:57:07Z","timestamp":1675166227000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10458-022-09551-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["9551"],"URL":"https:\/\/doi.org\/10.1007\/s10458-022-09551-z","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4]]},"assertion":[{"value":"18 February 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"24"}}