{"title":"通过连续蒂勒规则进行分布聚合","authors":"Jonathan Wagner, Reshef Meir","doi":"arxiv-2408.01054","DOIUrl":null,"url":null,"abstract":"We introduce the class of \\textit{Continuous Thiele's Rules} that generalize\nthe familiar \\textbf{Thiele's rules} \\cite{janson2018phragmens} of multi-winner\nvoting to distribution aggregation problems. Each rule in that class maximizes\n$\\sum_if(\\pi^i)$ where $\\pi^i$ is an agent $i$'s satisfaction and $f$ could be\nany twice differentiable, increasing and concave real function. Based on a\nsingle quantity we call the \\textit{'Inequality Aversion'} of $f$ (elsewhere\nknown as \"Relative Risk Aversion\"), we derive bounds on the Egalitarian loss,\nwelfare loss and the approximation of \\textit{Average Fair Share}, leading to a\nquantifiable, continuous presentation of their inevitable trade-offs. In\nparticular, we show that the Nash Product Rule satisfies\\textit{ Average Fair\nShare} in our setting.","PeriodicalId":501316,"journal":{"name":"arXiv - CS - Computer Science and Game Theory","volume":"57 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Distribution Aggregation via Continuous Thiele's Rules\",\"authors\":\"Jonathan Wagner, Reshef Meir\",\"doi\":\"arxiv-2408.01054\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We introduce the class of \\\\textit{Continuous Thiele's Rules} that generalize\\nthe familiar \\\\textbf{Thiele's rules} \\\\cite{janson2018phragmens} of multi-winner\\nvoting to distribution aggregation problems. Each rule in that class maximizes\\n$\\\\sum_if(\\\\pi^i)$ where $\\\\pi^i$ is an agent $i$'s satisfaction and $f$ could be\\nany twice differentiable, increasing and concave real function. Based on a\\nsingle quantity we call the \\\\textit{'Inequality Aversion'} of $f$ (elsewhere\\nknown as \\\"Relative Risk Aversion\\\"), we derive bounds on the Egalitarian loss,\\nwelfare loss and the approximation of \\\\textit{Average Fair Share}, leading to a\\nquantifiable, continuous presentation of their inevitable trade-offs. In\\nparticular, we show that the Nash Product Rule satisfies\\\\textit{ Average Fair\\nShare} in our setting.\",\"PeriodicalId\":501316,\"journal\":{\"name\":\"arXiv - CS - Computer Science and Game Theory\",\"volume\":\"57 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-08-02\",\"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-2408.01054\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Computer Science and Game Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2408.01054","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Distribution Aggregation via Continuous Thiele's Rules
We introduce the class of \textit{Continuous Thiele's Rules} that generalize
the familiar \textbf{Thiele's rules} \cite{janson2018phragmens} of multi-winner
voting to distribution aggregation problems. Each rule in that class maximizes
$\sum_if(\pi^i)$ where $\pi^i$ is an agent $i$'s satisfaction and $f$ could be
any twice differentiable, increasing and concave real function. Based on a
single quantity we call the \textit{'Inequality Aversion'} of $f$ (elsewhere
known as "Relative Risk Aversion"), we derive bounds on the Egalitarian loss,
welfare loss and the approximation of \textit{Average Fair Share}, leading to a
quantifiable, continuous presentation of their inevitable trade-offs. In
particular, we show that the Nash Product Rule satisfies\textit{ Average Fair
Share} in our setting.