Private Allocation of Public Goods
| dc.contributor.author | Kananian, Pouya | |
| dc.date.accessioned | 2022-09-13T19:02:02Z | |
| dc.date.available | 2023-09-14T04:50:04Z | |
| dc.date.issued | 2022-09-13 | |
| dc.date.submitted | 2022-08-25 | |
| dc.description.abstract | We study the problem of designing a truthful mechanism for fair allocation of divisible public goods. We consider a setting with n agents and m items. Each item is associated with a size, and the total size of the allocated items must not exceed the available capacity. All agents can access an allocated item, but agents might have different valuations for different items. To aggregate agents’ preferences in a fair and efficient way, we focus on the notion of core, which incorporates Pareto efficiency and sharing inventive. In public good settings, agents might have the incentive to misreport their preferences and free ride on the items allocated by others. To address this issue, we present an approximately truthful mechanism. Our mechanism solves a convex optimization problem in a differentially private manner to find a fair allocation. | en |
| dc.identifier.uri | http://hdl.handle.net/10012/18738 | |
| dc.language.iso | en | en |
| dc.pending | false | |
| dc.publisher | University of Waterloo | en |
| dc.title | Private Allocation of Public Goods | en |
| dc.type | Master Thesis | en |
| uws-etd.degree | Master of Applied Science | en |
| uws-etd.degree.department | Electrical and Computer Engineering | en |
| uws-etd.degree.discipline | Electrical and Computer Engineering | en |
| uws-etd.degree.grantor | University of Waterloo | en |
| uws-etd.embargo.terms | 1 year | en |
| uws.contributor.advisor | Zahedi, Seyed Majid | |
| uws.contributor.affiliation1 | Faculty of Engineering | en |
| uws.peerReviewStatus | Unreviewed | en |
| uws.published.city | Waterloo | en |
| uws.published.country | Canada | en |
| uws.published.province | Ontario | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |