Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 26 for “"Computational Social Choice"”.
-
Topics in computational social choice theory
… of algorithms and complexity theory to develop social choice theory from a computational perspective, leading to the new research area of computational social choice theory. Broadly speaking, this dissertation makes two kinds of contributions to this new research area. First, we provide new …
-
Algorithmic and game-theoretic aspects of computational social choice
… preferences of the electorate towards achieving socially desirable outcomes in various scenarios, aspiring to elevate both the quantity and quality of community involvement in democratic processes. The doctoral thesis addresses two primary challenges of Computational Social Choice:--- The first …
-
Stochastic Mechanisms for Truthfulness and Budget Balance in Computational Social Choice
… techniques for overcoming game theoretic and computational issues in the collective decision making process of self-interested individuals. In particular, we examine truthful, stochastic mechanisms, for settings with a strong budget balance constraint (i.e. there is no net flow of money into …
-
Multi-Agent Decision Systems: From Computational Social Choice to Privacy-Preserving Distributed Learning in Complex Environments
… focusing on three interconnected topics: computational social choice, defensive security mechanisms, and privacy-preserving learning paradigms. The first contribution lies in the systematic analysis of random sample voting schemes in elections under bribery attacks. While traditional …
-
Social Choice for Partial Preferences Using Imputation
… the field of multiagent systems, the area of computational social choice considers the problems arising when decisions must be made collectively by a group of agents. Usually such systems collect a ranking of the alternatives from each member of the group in turn, and aggregate these …
-
Approximations for Economic Efficiency and Fairness
… due to incentives, lack of information, computational hardness, etc. In this dissertation, we address this impossibility with methodology from the study of approximation algorithms. Through various cases in the field of computational economics, we demonstrate how to establish and improve …
-
Designing Computational Methods for Digital Democracy
… challenge in the digital age: how can computational tools enhance collective decision-making whilst preserving the meaningful human participation that gives democracy its legitimacy? This question becomes particularly urgent in pluralistic societies where diverse groups hold competing …
-
UX Design, Implementation and Evaluation for a Social Choice Board Game App
Computational social choice systems can support collective decisions, but their practical value depends on whether people can understand, influence, and accept the decision process. Group board-game allocation makes this problem concrete because participants need to coordinate preferences, player …
-
Constraint Satisfaction Techniques for Combinatorial Problems
… (specifically in Ramsey and Folkman theory) and computational social choice. Our contributions show how applying constraint satisfaction techniques to abstract combinatorial problems poses additional challenges. We show how these challenges can be addressed. Additionally, we consider the issue of …
-
Solving hard problems in election systems
An interesting problem in the field of computational social choice theory is that of elections, in which a winner or set of winners is to be deduced from preferences among a collection of agents, in a way that attempts to maximize the collective well-being of the agents. Besides their obvious use …
-
Proportionality and Fairness in Voting and Ranking Systems
… has received significant attention in recent social choice research, leading to the development of advanced tools, methods, and algorithms aimed at ensuring fairness in democratic institutions. Citizen-focused democratic processes where participants deliberate on alternatives and then vote to …
-
Fair and Efficient Social Decision Making
… use limited resources efficiently, and foster social good. We contribute toward this direction by optimizing decision-making for social good, analyzing and recommending improvements to methods of civic participation, and suggesting novel notions of fairness for domains like machine learning and …
-
Collective decisions with incomplete individual opinions
… boards of companies, juries of courts, and social activities amongst friends. Accurately capturing such fine-grained human behaviour is essential, not only for directly improving the choices made by people, but also for developing AI (multiagent) systems that work efficiently and safely with …
-
Making Decisions with Incomplete and Inaccurate Information
From assigning students to public schools to arriving at divorce settlements, there are many settings where preferences expressed by a set of stakeholders are used to make decisions that affect them. Due to its numerous applications, and thanks to the range of questions involved, such settings have …
-
Election-Attack Complexity for More Natural Models
… a group of agents with preferences over a set of choices can reach a decision. This can include political domains, as well as multiagent systems in artificial-intelligence settings. It is well-known that every reasonable election system is manipulable, but determining whether such a manipulation …
-
Computational Aspects of Approval Voting and Declared-Strategy Voting
Computational social choice is a relatively new discipline that explores issues at the intersection of social choice theory and computer science. Designing a protocol for collective decision-making is made difficult by the possibility of manipulation through insincere voting. In approval voting …
-
Strategic Voting and Social Networks
With the ever increasing ubiquity of social networks in our everyday lives, comes an increasing urgency for us to understand their impact on human behavior. Social networks quantify the ways in which we communicate with each other, and therefore shape the flow of information through the community. …
-
Three Ways to Get Your Way: Strategize, Gerrymander, Party
Voting is perhaps the most basic aspect of a well functioning society. How one aggregates the preferences of the members of a group into a single decision has been a fundamental issue to human society for millennia. Today many countries use voting at all levels of their society. It can be used to …
-
Subset sum and community problems: From social to geometry
… algorithmic problems, from graph bipartition to computational social choice. Finally, we also improve a result on covering $\Z_m$, which might be of independent interest. Consider the following problem: Let $P$ be a set of points in the plane that are colored by, say, red and blue. For a …
-
Approximation and elections
… exist, and criteria exist (within the field of social choice theory) for deciding which most fairly and accurately take into account the preferences of each voter. Since there is generally much to be gained from influencing such a vote through manipulation or bribery, one desirable criterion of …
Page 1 of 2