Show simple item record

dc.contributor.advisor Conitzer, Vincent en_US
dc.contributor.author Xia, Lirong en_US
dc.date.accessioned 2012-05-29T16:44:22Z
dc.date.available 2012-05-29T16:44:22Z
dc.date.issued 2011 en_US
dc.identifier.uri http://hdl.handle.net/10161/5694
dc.description Dissertation en_US
dc.description.abstract <p>For at least two thousand years, voting has been used as one of the most effective ways to aggregate people's ordinal preferences. In the last 50 years, the rapid development of Computer Science has revolutionize every aspect of the world, including voting. This motivates us to study (1) <bold>conceptually, how computational thinking changes the traditional voting theory</bold>, and (2) <bold>methodologically, how to better use voting for preference/information aggregation with the help of Computer</p><p>Science</bold>.</p><p>My Ph.D. work seeks to investigate and foster the interplay between Computer Science and Voting Theory. In this thesis, I will discuss two specific research directions pursued in my Ph.D. work, one for each question asked above. The first focuses on investigating how computational thinking affects the game-theoretic aspects of voting. More precisely, I will discuss the rationale and possibility of using computational complexity to protect voting from a type of strategic behavior of the voters, called <italic>manipulation</italic>. The second studies a voting setting called <italic>Combinatorial Voting</italic>, where the set of alternative is exponentially large and has a combinatorial structure. I will focus on the design and analysis of novel voting rules for combinatorial voting that balance computational efficiency and the expressivity of the voting language, in light of some recent developments in Artificial Intelligence.</p> en_US
dc.subject Computer Science en_US
dc.subject combinatorial voting en_US
dc.subject computational complexity en_US
dc.subject computational voting theory en_US
dc.subject manipulation en_US
dc.title Computational Voting Theory: Game-Theoretic and Combinatorial Aspects en_US
dc.type Dissertation en_US
dc.department Computer Science en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record