{"title":"Proportionality for Constrained Public Decisions","authors":"Julian Chingoma, Umberto Grandi, Arianna Novaro","doi":"arxiv-2409.02609","DOIUrl":null,"url":null,"abstract":"We study situations where a group of voters need to take a collective\ndecision over a number of public issues, with the goal of getting a result that\nreflects the voters' opinions in a proportional manner. Our focus is on\ninterconnected public decisions, where the decision on one or more issues has\nrepercussions on the acceptance or rejection of other public issues in the\nagenda. We show that the adaptations of classical justified-representation\naxioms to this enriched setting are always satisfiable only for restricted\nclasses of public agendas. However, the use of suitably adapted well-known\ndecision rules on a class of quite expressive constraints, yields\nproportionality guarantees that match these justified-representation properties\nin an approximate sense. We also identify another path to achieving\nproportionality via an adaptation of the notion of priceability.","PeriodicalId":501316,"journal":{"name":"arXiv - CS - Computer Science and Game Theory","volume":"69 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Computer Science and Game Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.02609","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
We study situations where a group of voters need to take a collective
decision over a number of public issues, with the goal of getting a result that
reflects the voters' opinions in a proportional manner. Our focus is on
interconnected public decisions, where the decision on one or more issues has
repercussions on the acceptance or rejection of other public issues in the
agenda. We show that the adaptations of classical justified-representation
axioms to this enriched setting are always satisfiable only for restricted
classes of public agendas. However, the use of suitably adapted well-known
decision rules on a class of quite expressive constraints, yields
proportionality guarantees that match these justified-representation properties
in an approximate sense. We also identify another path to achieving
proportionality via an adaptation of the notion of priceability.