{"type":"ScholarlyArticle","title":"Fairness in Long-Term Participatory Budgeting","authors":[{"name":"Martin Lackner","slug":"martin-lackner","given":"Martin","family":"Lackner","affiliation":""},{"name":"Jan Maly","slug":"jan-maly","given":"Jan","family":"Maly","affiliation":""},{"name":"Simon Rey","slug":"simon-rey","given":"Simon","family":"Rey","affiliation":""}],"abstract":"Participatory Budgeting (PB) processes are usually designed to span several years, with referenda for new budget allocations taking place regularly. This paper presents a first formal framework for long-term PB, based on a sequence of budgeting problems as main input. We introduce a theory of fairness for this setting, focusing on three main concepts that apply to types (groups) of voters:\r\n(i) achieving equal welfare for all types, (ii) minimizing inequality of welfare (as measured by the Gini coefficient), and (iii) achieving equal welfare in the long run.\r\nWe investigate under which conditions these criteria can be  satisfied, and analyze the computational complexity of verifying whether they hold.","doi":"10.24963/ijcai.2021/42","url":"https://ijcai.org/proceedings/2021/42","pdf":"https://ijcai.org/proceedings/2021/0042.pdf","markdown":"https://ijcai.org/proceedings/2021/42.md","bibtex":"https://ijcai.org/proceedings/2021/bibtex/42","volume":{"slug":"2021","title":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2021","url":"https://ijcai.org/proceedings/2021/","year":2021,"location":"Montreal","dates":"19-27 August 2021","editors":"Prof. Zhi-Hua Zhou","isbn":"978-0-9992411-9-6","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2021"},"section":"Agent-based and Multi-agent Systems","track":"Main Track","number":42,"pages":{"first":299,"last":305},"keywords":["Agent-based and Multi-agent Systems: Computational Social Choice","Agent-based and Multi-agent Systems: Voting"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}