{"id":"https://openalex.org/W4403487011","doi":"https://doi.org/10.3233/faia240877","title":"Temporal Elections: Welfare, Strategyproofness, and Proportionality","display_name":"Temporal Elections: Welfare, Strategyproofness, and Proportionality","publication_year":2024,"publication_date":"2024-10-16","ids":{"openalex":"https://openalex.org/W4403487011","doi":"https://doi.org/10.3233/faia240877"},"language":"en","primary_location":{"id":"doi:10.3233/faia240877","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240877","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA240877","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA240877","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050150656","display_name":"Edith Elkind","orcid":"https://orcid.org/0000-0001-6718-3436"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Edith Elkind","raw_affiliation_strings":["Alan Turing Insitute, UK","University of Oxford, UK"],"affiliations":[{"raw_affiliation_string":"Alan Turing Insitute, UK","institution_ids":[]},{"raw_affiliation_string":"University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5094241439","display_name":"Tzeh Yuan Neoh","orcid":null},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tzeh Yuan Neoh","raw_affiliation_strings":["Agency for Science, Technology and Research, Singapore"],"affiliations":[{"raw_affiliation_string":"Agency for Science, Technology and Research, Singapore","institution_ids":["https://openalex.org/I115228651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037242857","display_name":"Nicholas Teh","orcid":"https://orcid.org/0000-0002-9698-466X"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nicholas Teh","raw_affiliation_strings":["University of Oxford, UK"],"affiliations":[{"raw_affiliation_string":"University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5050150656"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":6.1518,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.96503469,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10443","display_name":"Social Policy and Reform Studies","score":0.4275999963283539,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10443","display_name":"Social Policy and Reform Studies","score":0.4275999963283539,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10108","display_name":"Electoral Systems and Political Participation","score":0.4187999963760376,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/proportionality","display_name":"Proportionality (law)","score":0.7028074264526367},{"id":"https://openalex.org/keywords/welfare","display_name":"Welfare","score":0.5768727660179138},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.37287402153015137},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3537641167640686},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.17099535465240479}],"concepts":[{"id":"https://openalex.org/C183763965","wikidata":"https://www.wikidata.org/wiki/Q603959","display_name":"Proportionality (law)","level":2,"score":0.7028074264526367},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.5768727660179138},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.37287402153015137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3537641167640686},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.17099535465240479}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/faia240877","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240877","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA240877","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/faia240877","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia240877","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA240877","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[{"score":0.8500000238418579,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2903548381","display_name":null,"funder_award_id":"EP/X038548/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403487011.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3212262305","https://openalex.org/W4238814147","https://openalex.org/W12604237","https://openalex.org/W23625571","https://openalex.org/W4225986597","https://openalex.org/W3017297002","https://openalex.org/W2033130079"],"abstract_inverted_index":{"We":[0,16,45,65,160],"investigate":[1],"a":[2,8,85,89,102,140],"model":[3],"of":[4,31,106,170],"sequential":[5],"decision-making":[6],"where":[7],"single":[9],"alternative":[10],"is":[11,50,59,92,158],"chosen":[12],"at":[13,122],"each":[14,123],"round.":[15],"focus":[17],"on":[18,167],"two":[19],"objectives\u2014utilitarian":[20],"welfare":[21,25],"(UTIL)":[22],"and":[23,43,76,164,176],"egalitarian":[24],"(EGAL)\u2014and":[26],"consider":[27],"the":[28,32,53,168],"computational":[29],"complexity":[30,74],"associated":[33],"maximization":[34],"problems,":[35],"as":[36,38],"well":[37],"their":[39],"compatibility":[40],"with":[41,72,172],"strategyproofness":[42],"proportionality.":[44],"observe":[46],"that":[47,87,115,139,152],"maximizing":[48],"UTIL":[49,90,154,175],"easy,":[51],"but":[52,148],"corresponding":[54],"decision":[55],"problem":[56],"for":[57,70,97],"EGAL":[58,71,99],"NP-complete":[60],"even":[61],"in":[62],"restricted":[63],"cases.":[64],"complement":[66],"this":[67],"hardness":[68],"result":[69],"parameterized":[73],"analysis":[75],"an":[77,126,150],"approximation":[78],"algorithm.":[79],"Additionally,":[80],"we":[81,113,137],"show":[82,114],"that,":[83],"while":[84,129,155],"mechanism":[86],"outputs":[88],"outcome":[91,128,143,151],"strategyproof,":[93],"all":[94],"deterministic":[95],"mechanisms":[96],"computing":[98],"outcomes":[100],"fail":[101],"very":[103],"weak":[104],"variant":[105],"strategyproofness,":[107],"called":[108],"non-obvious":[109],"manipulability":[110],"(NOM).":[111],"However,":[112],"when":[116],"agents":[117],"have":[118],"non-empty":[119],"approval":[120],"sets":[121],"timestep,":[124],"choosing":[125],"EGAL-maximizing":[127],"breaking":[130],"ties":[131],"lexicographically":[132],"satisfies":[133],"NOM.":[134],"Regarding":[135],"proportionality,":[136],"prove":[138],"proportional":[141],"(PROP)":[142],"can":[144],"be":[145],"computed":[146],"efficiently,":[147],"finding":[149],"maximizes":[153],"guaranteeing":[156],"PROP":[157],"NP-hard.":[159],"also":[161],"derive":[162],"upper":[163],"lower":[165],"bounds":[166],"price":[169],"proportionality":[171],"respect":[173],"to":[174],"EGAL.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}