{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:04:28Z","timestamp":1740107068760,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2024,3,20]],"date-time":"2024-03-20T00:00:00Z","timestamp":1710892800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,3,20]],"date-time":"2024-03-20T00:00:00Z","timestamp":1710892800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["BR 4744\/2-1"],"award-info":[{"award-number":["BR 4744\/2-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006764","name":"Technische Universit\u00e4t Berlin","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100006764","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc Choice Welf"],"published-print":{"date-parts":[[2025,2]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Proportional ranking rules aggregate approval-style preferences of agents into a collective ranking such that groups of agents with similar preferences are adequately represented. Motivated by the application of live Q&amp;A platforms, where submitted questions need to be ranked based on the interests of the audience, we study a dynamic extension of the proportional rankings setting. In our setting, the goal is to maintain the proportionality of a ranking when alternatives (i.e., questions)\u2014not necessarily from the top of the ranking\u2014get selected sequentially. We propose generalizations of well-known ranking rules to this setting and study their monotonicity and proportionality properties. We also evaluate the performance of these rules experimentally, using realistic probabilistic assumptions on the selection procedure.<\/jats:p>","DOI":"10.1007\/s00355-023-01498-8","type":"journal-article","created":{"date-parts":[[2024,3,20]],"date-time":"2024-03-20T16:02:55Z","timestamp":1710950575000},"page":"221-261","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Dynamic proportional rankings"],"prefix":"10.1007","volume":"64","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3992-3203","authenticated-orcid":false,"given":"Jonas","family":"Israel","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9509-7017","authenticated-orcid":false,"given":"Markus","family":"Brill","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,3,20]]},"reference":[{"issue":"2","key":"1498_CR1","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s00355-016-1019-3","volume":"48","author":"H Aziz","year":"2017","unstructured":"Aziz H, Brill M, Conitzer V, Elkind E, Freeman R, Walsh T (2017) Justified representation in approval-based committee voting. Soc Choice Welf 48(2):461\u2013485","journal-title":"Soc Choice Welf"},{"key":"1498_CR2","doi-asserted-by":"crossref","unstructured":"Boutilier C, Procaccia A (2012) A dynamic rationalization of distance rationalizability. In: Proceedings of the 26th AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, pp 1278\u20131284","DOI":"10.1609\/aaai.v26i1.8240"},{"key":"1498_CR500","doi-asserted-by":"crossref","unstructured":"Brill M, Peters J (2023) Robust and verifiable proportionality axioms for multiwinner voting. In: Proceedings of the 24th ACM Conference on Economics and Computation (EC), page 301. ACM. Full version: arXiv:2302.01989","DOI":"10.1145\/3580507.3597785"},{"key":"1498_CR3","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s10107-023-01926-8","volume":"203","author":"M Brill","year":"2024","unstructured":"Brill M, Freeman R, Janson S, Lackner M (2024a) Phragm\u00e9n\u2019s voting methods and justified representation. Math. Program 203:47\u201376. https:\/\/doi.org\/10.1007\/s10107-023-01926-8","journal-title":"Math. Program"},{"key":"1498_CR4","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s10107-023-01926-8","volume":"203","author":"M Brill","year":"2024","unstructured":"Brill M, G\u00f6lz P, Peters D, Schmidt-Kraepelin U, Wilker K (2024b) Approval-based apportionment. Math Program 203:77\u2013105. https:\/\/doi.org\/10.1007\/s10107-022-01852-1","journal-title":"Math Program"},{"key":"1498_CR6","volume-title":"Storable votes: protecting the minority voice","author":"A Casella","year":"2012","unstructured":"Casella A (2012) Storable votes: protecting the minority voice. Oxford University Press, Oxford"},{"key":"1498_CR7","doi-asserted-by":"crossref","unstructured":"Elkind E, Faliszewski P, Laslier J-F, Skowron P, Slinko A, Talmon N (2017) What do multiwinner voting rules do? An experiment over the two-dimensional Euclidean domain. In: Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, pp 494\u2013501","DOI":"10.1609\/aaai.v31i1.10612"},{"key":"1498_CR8","unstructured":"Faliszewski P, Skowron P, Slinko A, Talmon N (2017) Multiwinner voting: A new challenge for social choice theory. In: Endriss U (ed) Trends in Computational Social Choice, Chapt. 2. AI Access"},{"key":"1498_CR9","doi-asserted-by":"crossref","unstructured":"Freeman R, Zahedi SM, Conitzer V (2017) Fair social choice in dynamic settings. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI). IJCAI, pp 4580\u20134587","DOI":"10.24963\/ijcai.2017\/639"},{"key":"1498_CR10","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.tcs.2017.03.037","volume":"678","author":"E Hemaspaandra","year":"2017","unstructured":"Hemaspaandra E, Hemaspaandra LA, Rothe J (2017) The complexity of controlling candidate-sequential elections. Theor Comput Sci 678:14\u201321","journal-title":"Theor Comput Sci"},{"key":"1498_CR11","doi-asserted-by":"crossref","unstructured":"Israel J, Brill M (2021) Dynamic proportional rankings. In: Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI). IJCAI, pp 261\u2013267","DOI":"10.24963\/ijcai.2021\/37"},{"key":"1498_CR12","unstructured":"Janson S (2016) Phragm\u00e9n\u2019s and Thiele\u2019s election methods. Technical report. arXiv:1611.08826 [math.HO]"},{"key":"1498_CR13","unstructured":"Janson S (2018) Thresholds quantifying proportionality criteria for election methods. Technical report. arXiv:1810.06377 [cs.GT]"},{"issue":"4","key":"1498_CR14","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/582415.582418","volume":"20","author":"K J\u00e4rvelin","year":"2002","unstructured":"J\u00e4rvelin K, Kek\u00e4l\u00e4inen J (2002) Cumulated gain-based evaluation of IR techniques. ACM Trans Inf Syst (TOIS) 20(4):422\u2013446","journal-title":"ACM Trans Inf Syst (TOIS)"},{"key":"1498_CR15","doi-asserted-by":"crossref","unstructured":"Lackner M (2020) Perpetual voting: Fairness in long-term decision making. In: Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, pp 2103\u20132110","DOI":"10.1609\/aaai.v34i02.5584"},{"key":"1498_CR16","volume-title":"Multi-winner voting with approval preferences","author":"M Lackner","year":"2022","unstructured":"Lackner M, Skowron P (2022) Multi-winner voting with approval preferences. Springer, Berlin"},{"issue":"3","key":"1498_CR17","doi-asserted-by":"publisher","first-page":"609","DOI":"10.2307\/2647821","volume":"61","author":"J Mansbridge","year":"1999","unstructured":"Mansbridge J (1999) Should Blacks represent Blacks and women represent women? A contingent \u201cyes\u201d. J Polit 61(3):609\u2013891","journal-title":"J Polit"},{"issue":"4","key":"1498_CR18","doi-asserted-by":"publisher","first-page":"925","DOI":"10.2307\/2082518","volume":"89","author":"BL Monroe","year":"1995","unstructured":"Monroe BL (1995) Fully proportional representation. Am Polit Sci Rev 89(4):925\u2013940","journal-title":"Am Polit Sci Rev"},{"key":"1498_CR19","doi-asserted-by":"crossref","unstructured":"Oren J, Lucier B (2014) Online (budgeted) social choice. In: Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, pp 1456\u20131462","DOI":"10.1609\/aaai.v28i1.8891"},{"key":"1498_CR20","doi-asserted-by":"crossref","unstructured":"Parkes D, Procaccia A (2013) Dynamic social choice with evolving preferences. In: Proceedings of the 27th AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, pp 767\u2013773","DOI":"10.1609\/aaai.v27i1.8570"},{"key":"1498_CR21","doi-asserted-by":"crossref","unstructured":"Peters D, Skowron P (2020) Proportionality and the limits of welfarism. In: Proceedings of the 21st ACM Conference on Economics and Computation (ACM-EC). ACM, pp 793\u2013794","DOI":"10.1145\/3391403.3399465"},{"issue":"3","key":"1498_CR22","first-page":"133","volume":"51","author":"E Phragm\u00e9n","year":"1894","unstructured":"Phragm\u00e9n E (1894) Sur une m\u00e9thode nouvelle pour r\u00e9aliser, dans les \u00e9lections, la repr\u00e9sentation proportionnelle des partis. \u00d6fversigt af Kongliga Vetenskaps-Akademiens F\u00f6rhandlingar 51(3):133\u2013137","journal-title":"\u00d6fversigt af Kongliga Vetenskaps-Akademiens F\u00f6rhandlingar"},{"key":"1498_CR23","doi-asserted-by":"crossref","unstructured":"S\u00e1nchez-Fern\u00e1ndez L, Elkind E, Lackner M, Fern\u00e1ndez N, Fisteus JA, Basanta Val P, Skowron P (2017) Proportional justified representation. In: Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI). AAAI Press, pp 670\u2013676","DOI":"10.1609\/aaai.v31i1.10611"},{"key":"1498_CR24","unstructured":"Schulze M (2011) Free riding and vote management under proportional representation by the single transferable vote. http:\/\/m-schulze.9mail.de\/schulze2.pdf. Accessed 1 Nov 2023"},{"key":"1498_CR25","doi-asserted-by":"crossref","unstructured":"Skowron P (2021) Proportionality degree of multiwinner rules. In: Proceedings of the 22nd ACM Conference on Economics and Computation (ACM-EC). ACM, pp 820\u2013840","DOI":"10.1145\/3465456.3467641"},{"key":"1498_CR26","doi-asserted-by":"crossref","unstructured":"Skowron P, Lackner M, Brill M, Peters D, Elkind E (2017) Proportional rankings. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI). IJCAI, pp 409\u2013415","DOI":"10.24963\/ijcai.2017\/58"},{"key":"1498_CR27","doi-asserted-by":"crossref","unstructured":"Tennenholtz M (2004) Transitive voting. In: Proceedings of the 5th ACM conference on electronic commerce (ACM-EC). ACM Press, pp 230\u2013231","DOI":"10.1145\/988772.988808"},{"key":"1498_CR28","unstructured":"Thiele TN (1895) Om flerfoldsvalg. In: Oversigt over det Kongelige Danske Vidensk-abernes Selskabs Forhandlinger, pp 415\u2013441"}],"container-title":["Social Choice and Welfare"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-023-01498-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00355-023-01498-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-023-01498-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,27]],"date-time":"2025-01-27T15:04:09Z","timestamp":1737990249000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00355-023-01498-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,20]]},"references-count":28,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2025,2]]}},"alternative-id":["1498"],"URL":"https:\/\/doi.org\/10.1007\/s00355-023-01498-8","relation":{},"ISSN":["0176-1714","1432-217X"],"issn-type":[{"type":"print","value":"0176-1714"},{"type":"electronic","value":"1432-217X"}],"subject":[],"published":{"date-parts":[[2024,3,20]]},"assertion":[{"value":"13 May 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 March 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}