{"id":"https://openalex.org/W4414839015","doi":"https://doi.org/10.65109/gwpi5756","title":"Learning Real-Life Approval Elections","display_name":"Learning Real-Life Approval Elections","publication_year":2025,"publication_date":"2025-05-28","ids":{"openalex":"https://openalex.org/W4414839015","doi":"https://doi.org/10.48550/arxiv.2601.18651"},"language":"en","primary_location":{"id":"doi:10.65109/gwpi5756","is_oa":false,"landing_page_url":"https://doi.org/10.65109/gwpi5756","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Joint Conference on Autonomous Agents and Multiagent Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2601.18651","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000000572","display_name":"Piotr Faliszewski","orcid":"https://orcid.org/0000-0002-0332-4364"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Piotr Faliszewski","raw_affiliation_strings":["AGH University, Krak\u00f3w, Poland","AGH UST - AGH University of Science and Technology [Krakow, PL] (al. Mickiewicza 30, \r\n30-059 Krakow, \r\nPoland - Poland)"],"affiliations":[{"raw_affiliation_string":"AGH University, Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I686019"]},{"raw_affiliation_string":"AGH UST - AGH University of Science and Technology [Krakow, PL] (al. Mickiewicza 30, \r\n30-059 Krakow, \r\nPoland - Poland)","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048075932","display_name":"\u0141ukasz Janeczko","orcid":"https://orcid.org/0000-0002-4596-8109"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"\u0141ukasz Janeczko","raw_affiliation_strings":["AGH University, Krak\u00f3w, Poland","AGH UST - AGH University of Science and Technology [Krakow, PL] (al. Mickiewicza 30, \r\n30-059 Krakow, \r\nPoland - Poland)"],"affiliations":[{"raw_affiliation_string":"AGH University, Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I686019"]},{"raw_affiliation_string":"AGH UST - AGH University of Science and Technology [Krakow, PL] (al. Mickiewicza 30, \r\n30-059 Krakow, \r\nPoland - Poland)","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035960508","display_name":"Andrzej Kaczmarczyk","orcid":"https://orcid.org/0000-0003-1401-0157"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrzej Kaczmarczyk","raw_affiliation_strings":["Department of Computer Science, The University of Chicago, Chicago, IL, USA","University of Chicago (Edward H. Levi Hall 5801 South Ellis Avenue Chicago, Illinois 60637 - United States)"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I40347166"]},{"raw_affiliation_string":"University of Chicago (Edward H. Levi Hall 5801 South Ellis Avenue Chicago, Illinois 60637 - United States)","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047178506","display_name":"Marcin Kurdziel","orcid":"https://orcid.org/0000-0003-2022-7424"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Marcin Kurdziel","raw_affiliation_strings":["AGH University, Krakow, Poland","AGH UST - AGH University of Science and Technology [Krakow, PL] (al. Mickiewicza 30, \r\n30-059 Krakow, \r\nPoland - Poland)"],"affiliations":[{"raw_affiliation_string":"AGH University, Krakow, Poland","institution_ids":["https://openalex.org/I686019"]},{"raw_affiliation_string":"AGH UST - AGH University of Science and Technology [Krakow, PL] (al. Mickiewicza 30, \r\n30-059 Krakow, \r\nPoland - Poland)","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049574355","display_name":"Grzegorz Pierczy\u0144ski","orcid":"https://orcid.org/0000-0001-8523-3273"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Grzegorz Pierczy\u0144ski","raw_affiliation_strings":["AGH University, Krakow, Poland","AGH UST - AGH University of Science and Technology [Krakow, PL] (al. Mickiewicza 30, \r\n30-059 Krakow, \r\nPoland - Poland)"],"affiliations":[{"raw_affiliation_string":"AGH University, Krakow, Poland","institution_ids":["https://openalex.org/I686019"]},{"raw_affiliation_string":"AGH UST - AGH University of Science and Technology [Krakow, PL] (al. Mickiewicza 30, \r\n30-059 Krakow, \r\nPoland - Poland)","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004773077","display_name":"Stanis\u0142aw Szufa","orcid":"https://orcid.org/0000-0001-6301-6227"},"institutions":[{"id":"https://openalex.org/I56435720","display_name":"Universit\u00e9 Paris Dauphine-PSL","ror":"https://ror.org/052bz7812","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580","https://openalex.org/I56435720"]},{"id":"https://openalex.org/I4210137929","display_name":"Lamsade","ror":"https://ror.org/03pnp1a74","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I2746051580","https://openalex.org/I4210137929","https://openalex.org/I4210159245","https://openalex.org/I56435720"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Stanis\u0142aw Szufa","raw_affiliation_strings":["CNRS, LAMSADE, Universit\u00e9 Paris Dauphine - PSL, Paris, France","LAMSADE - Laboratoire d'analyse et mod\u00e9lisation de syst\u00e8mes pour l'aide \u00e0 la d\u00e9cision (Place de Lattre de Tassigny 75775 PARIS CEDEX 16 - France)"],"affiliations":[{"raw_affiliation_string":"CNRS, LAMSADE, Universit\u00e9 Paris Dauphine - PSL, Paris, France","institution_ids":["https://openalex.org/I56435720","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LAMSADE - Laboratoire d'analyse et mod\u00e9lisation de syst\u00e8mes pour l'aide \u00e0 la d\u00e9cision (Place de Lattre de Tassigny 75775 PARIS CEDEX 16 - France)","institution_ids":["https://openalex.org/I4210137929"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5000000572"],"corresponding_institution_ids":["https://openalex.org/I686019"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.35692659,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"704","last_page":"712"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.8884999752044678,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.8884999752044678,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13643","display_name":"Artificial Intelligence in Law","score":0.8867999911308289,"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/T11182","display_name":"Auction Theory and Applications","score":0.8547999858856201,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/resampling","display_name":"Resampling","score":0.6098999977111816},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.5386999845504761},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4713999927043915},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4498000144958496},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.3783999979496002},{"id":"https://openalex.org/keywords/bayesian-inference","display_name":"Bayesian inference","score":0.37229999899864197},{"id":"https://openalex.org/keywords/maximum-likelihood","display_name":"Maximum likelihood","score":0.3693000078201294}],"concepts":[{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.6098999977111816},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5386999845504761},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5081999897956848},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4713999927043915},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4498000144958496},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43650001287460327},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.4016000032424927},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.3783999979496002},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.37229999899864197},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.3693000078201294},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34769999980926514},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3292999863624573},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.326200008392334},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.304500013589859},{"id":"https://openalex.org/C207201462","wikidata":"https://www.wikidata.org/wiki/Q182505","display_name":"Bayes' theorem","level":3,"score":0.3041999936103821},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29820001125335693},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.28610000014305115},{"id":"https://openalex.org/C100479058","wikidata":"https://www.wikidata.org/wiki/Q526530","display_name":"Approval voting","level":5,"score":0.2718000113964081},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.2644999921321869},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2596000134944916},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.25450000166893005}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.65109/gwpi5756","is_oa":false,"landing_page_url":"https://doi.org/10.65109/gwpi5756","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Joint Conference on Autonomous Agents and Multiagent Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2601.18651","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2601.18651","pdf_url":"https://arxiv.org/pdf/2601.18651","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-05271888v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05271888","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025), May 2025, Detroit, United States","raw_type":"Conference papers"},{"id":"doi:10.48550/arxiv.2601.18651","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.18651","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2601.18651","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2601.18651","pdf_url":"https://arxiv.org/pdf/2601.18651","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2031217355","display_name":null,"funder_award_id":"Cyfronet","funder_id":"https://openalex.org/F4320326815","funder_display_name":"Infrastruktura PL-Grid"},{"id":"https://openalex.org/G2439744834","display_name":null,"funder_award_id":"ANR-23-IACL-0008","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G323965229","display_name":null,"funder_award_id":"CCF-2303372","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3514550006","display_name":null,"funder_award_id":"Centre","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G355768065","display_name":null,"funder_award_id":"N00014-23-1-2802","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G3675652354","display_name":"NSF-BSF: AF: Small: Algorithmic Persuasion: Re-creating the Success of Mechanism Design","funder_award_id":"2303372","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3882050579","display_name":"Open Exhibits","funder_award_id":"1010028","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4776870722","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G6074069465","display_name":"Pragmatics of Multiwinner Voting: Algorithms and Preference Data Analysis","funder_award_id":"101002854","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6612625481","display_name":null,"funder_award_id":"France 2030","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8076130146","display_name":"Problems in the Mathematical Theory of Water Waves","funder_award_id":"1002854","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G975799825","display_name":null,"funder_award_id":"France 2030 prog","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321042","display_name":"Fundacja na rzecz Nauki Polskiej","ror":"https://ror.org/048zd9m77"},{"id":"https://openalex.org/F4320326815","display_name":"Infrastruktura PL-Grid","ror":null},{"id":"https://openalex.org/F4320337160","display_name":"Academic Computer Centre Cyfronet, AGH University of Science and Technology","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414839015.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,41,60],"study":[1],"the":[2,23,30,33,38,72,87],"independent":[3],"approval":[4,8,16],"model":[5,27],"(IAM)":[6],"for":[7,44],"elections,":[9],"where":[10],"each":[11],"candidate":[12],"has":[13],"its":[14],"own":[15],"probability":[17],"and":[18,37,47],"is":[19],"approved":[20],"independently":[21],"of":[22,69,89],"other":[24],"ones.":[25],"This":[26],"generalizes,":[28],"e.g.,":[29],"impartial":[31],"culture,":[32],"Hamming":[34],"noise":[35],"model,":[36],"resampling":[39],"model.":[40],"propose":[42],"algorithms":[43,64],"learning":[45],"IAMs":[46],"their":[48,93],"mixtures":[49,94],"from":[50,71],"data,":[51,91],"using":[52],"either":[53],"maximum":[54],"likelihood":[55],"estimation":[56],"or":[57],"Bayesian":[58],"learning.":[59],"then":[61],"apply":[62],"these":[63],"to":[65,85],"a":[66],"large":[67],"set":[68],"elections":[70],"Pabulib":[73],"database.":[74],"In":[75],"particular,":[76],"we":[77],"find":[78],"that":[79],"single-component":[80],"models":[81],"are":[82],"rarely":[83],"sufficient":[84],"capture":[86],"complexity":[88],"real-life":[90],"whereas":[92],"perform~well.":[95]},"counts_by_year":[],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-06T00:00:00"}