Show simple item record

dc.contributor.advisorNarahari, Y
dc.contributor.authorSreedurga, Gogulapati
dc.date.accessioned2024-01-02T07:28:39Z
dc.date.available2024-01-02T07:28:39Z
dc.date.submitted2023
dc.identifier.urihttps://etd.iisc.ac.in/handle/2005/6347
dc.description.abstractParticipatory budgeting (PB) is a voting paradigm for distributing a divisible resource, usually called a budget, among a set of projects by aggregating the preferences of individuals over these projects. It is implemented quite extensively for purposes such as government allocating funds to public projects and funding agencies selecting research proposals to support. This dissertation studies the welfare-related and fairness-related objectives for different PB models. Our contribution lies in proposing and exploring novel PB rules that maximize welfare and promote fairness, as well as, in introducing and investigating a range of novel utility notions, axiomatic properties, and fairness notions, effectively filling the gaps in the existing literature for each PB model. The thesis is divided into two main parts, the first focusing on dichotomous and the second focusing on ordinal preferences. Each part considers two cases: (i) the cost of each project is restricted to a single value and partial funding is not permitted and (ii) the cost of each project is flexible and may assume multiple values. For each of the four PB models, we propose novel PB rules that maximize welfare or promote fairness. To maximize welfare, we study utility notions existing in the literature and also introduce new notions tailored to each model. We propose PB rules that optimize utilitarian or egalitarian welfare and thoroughly analyze the computational and axiomatic aspects of these rules. In the context of fairness, we critically assess existing notions, emphasizing their limitations and drawbacks. We put forward novel fairness notions which overcome these limitations, and either construct or characterize several families of innovative fair PB rules. Furthermore, we investigate the computational complexity of the newly proposed fair PB rules.en_US
dc.description.sponsorshipPrime Minister Research Fellowshipen_US
dc.language.isoen_USen_US
dc.relation.ispartofseries;ET00359
dc.rightsI grant Indian Institute of Science the right to archive and to make available my thesis or dissertation in whole or in part in all forms of media, now hereafter known. I retain all proprietary rights, such as patent rights. I also retain the right to use in future works (such as articles or books) all or part of this thesis or dissertationen_US
dc.subjectAlgorithmic Game Theoryen_US
dc.subjectComputational Social Choiceen_US
dc.subjectParticipatory Budgetingen_US
dc.subjectArtificial Intelligenceen_US
dc.subjectParticipatory budgetingen_US
dc.subject.classificationResearch Subject Categories::TECHNOLOGY::Information technology::Computer scienceen_US
dc.titleExploring Welfare Maximization and Fairness in Participatory Budgetingen_US
dc.typeThesisen_US
dc.degree.namePhDen_US
dc.degree.levelDoctoralen_US
dc.degree.grantorIndian Institute of Scienceen_US
dc.degree.disciplineEngineeringen_US


Files in this item

This item appears in the following Collection(s)

Show simple item record