Show simple item record

dc.rights.licenseCC BY-NC-ND. Users may download and share copies with attribution in accordance with a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 license. No commercial use or derivatives are permitted without the explicit approval of the author.
dc.contributorMattei, Nicholas
dc.contributorXia, Lirong
dc.contributorMagdon-Ismail, Malik
dc.contributor.advisorAnshelevich, Elliot
dc.contributor.authorAbramowitz, Ben
dc.date.accessioned2022-09-14T19:24:41Z
dc.date.available2022-09-14T19:24:41Z
dc.date.issued2021-08
dc.identifier.urihttps://hdl.handle.net/20.500.13015/6091
dc.descriptionAugust 2021
dc.descriptionSchool of Science
dc.description.abstractCollective decision making requires dealing with competing preferences. One probably needs little convincing that such problems can be complex and difficult to solve. There are many types of preferences, many different ways of expressing them, many different spaces of possible outcomes, and many different objectives to consider. While there is no universal preference aggregation mechanism that is applicable to all problems, preference aggregation mechanisms can be designed using reasonable models of agent preferences and behavior and sensible measures of performance for specific classes of problems. This dissertation is organized into three parts. Part I uses economic utility to describe agents' preferences and to define objectives. The challenge here is that agents are only able to present limited information about their preferences. Part I focuses on centralized algorithms that take in agent preferences and produce an outcome that is provably close to optimal when there is not sufficient information available to compute the optimal outcome. The objective here is to maximize the sum of agent utilities or minimize the sum of agent costs. % Chapter 4 looks at a class of problems where agents have preferences over one another, while Chapter 5 looks at agent preferences over inert alternatives. Part II moves away from utilitarian reasoning and considers the interplay between the two types of preference objects introduced earlier -- agents and inert alternatives. Chapter 7 has agents who each must be assigned, or assign themselves, to a single alternative. The agents have preferences based upon both the alternative to which they are assigned and how many other agents are assigned to it. The central consideration of Chapter 7 is what outcomes are stable in the sense that agents cannot deviate profitably to yield an outcome they prefer. Chapter 8 has agents using elections and a method of proxy voting to empower other agents as representatives to make decisions on their behalf. Following Chapter 5, agents' preferences over potential representatives are based on the distance between them according to a certain metric and the goal is to approximate an optimal outcome. While in Chapter 5 an arbitrary metric is considered, Chapter 8 uses an explicit metric, and while the goal in Chapter 5 is to minimize the sum of agent costs, the goal in Chapter 8 is to achieve using indirect methods the same outcome that would be selected if all the agents voted directly without representatives. Whereas the agents throughout Parts I-II only have preferences over inert alternatives, agents, or a combination of the two, the agents in Part III have a new type of preference object. In Part III agents share the concerns that any mechanism designer might. The agents now care how collective decisions are made, not only about the outcome. % Chapter 10 demonstrates that when agents agree on how decisions should be made, they can construct a set of self-regulating rules, or a constitution capable of amending itself. Lastly, Chapter 11 extends the traditional models of Social Choice to reveal that even when agents disagree on how decisions should be made rational collective choices are possible.
dc.languageENG
dc.language.isoen_US
dc.publisherRensselaer Polytechnic Institute, Troy, NY
dc.relation.ispartofRensselaer Theses and Dissertations Online Collection
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 United States*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/us/*
dc.subjectComputer science
dc.titleDeciding who, what, why, and how : aggregating preferences over agents, alternatives, axioms, and rules
dc.typeElectronic thesis
dc.typeThesis
dc.date.updated2022-09-14T19:24:44Z
dc.rights.holderThis electronic version is a licensed copy owned by Rensselaer Polytechnic Institute (RPI), Troy, NY. Copyright of original work retained by author.
dc.description.degreePhD
dc.relation.departmentDept. of Computer Science


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

CC BY-NC-ND. Users may download and share copies with attribution in accordance with a Creative Commons
                            Attribution-Noncommercial-No Derivative Works 3.0 license. No commercial use or derivatives
                            are permitted without the explicit approval of the author.
Except where otherwise noted, this item's license is described as CC BY-NC-ND. Users may download and share copies with attribution in accordance with a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 license. No commercial use or derivatives are permitted without the explicit approval of the author.