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"”.

  1. 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 …

    texas Repository record for Topics in computational social choice theory (opens in a new tab)

  2. 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 …

    greece Repository record for Algorithmic and game-theoretic aspects of computational social choice (opens in a new tab)

  3. 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 …

    waterloo Repository record for Stochastic Mechanisms for Truthfulness and Budget Balance in Computational Social Choice (opens in a new tab)

  4. 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 …

    ttu Repository record for Multi-Agent Decision Systems: From Computational Social Choice to Privacy-Preserving Distributed Learning in Complex Environments (opens in a new tab)

  5. 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 …

    waterloo Repository record for Social Choice for Partial Preferences Using Imputation (opens in a new tab)

  6. 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 …

    duke Repository record for Approximations for Economic Efficiency and Fairness (opens in a new tab)

  7. 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 …

    ethz Repository record for Designing Computational Methods for Digital Democracy (opens in a new tab)

  8. 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 …

    anu Repository record for UX Design, Implementation and Evaluation for a Social Choice Board Game App (opens in a new tab)

  9. 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 …

    rit Repository record for Constraint Satisfaction Techniques for Combinatorial Problems (opens in a new tab)

  10. 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 …

    rit Repository record for Solving hard problems in election systems (opens in a new tab)

  11. 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 …

    waterloo Repository record for Proportionality and Fairness in Voting and Ranking Systems (opens in a new tab)

  12. 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 …

    toronto-retro Repository record for Fair and Efficient Social Decision Making (opens in a new tab)

  13. 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 …

    greece Repository record for Collective decisions with incomplete individual opinions (opens in a new tab)

  14. 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 …

    waterloo Repository record for Making Decisions with Incomplete and Inaccurate Information (opens in a new tab)

  15. 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 …

    rit Repository record for Election-Attack Complexity for More Natural Models (opens in a new tab)

  16. 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 …

    wustl Repository record for Computational Aspects of Approval Voting and Declared-Strategy Voting (opens in a new tab)

  17. 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. …

    waterloo Repository record for Strategic Voting and Social Networks (opens in a new tab)

  18. 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 …

    toronto-retro Repository record for Three Ways to Get Your Way: Strategize, Gerrymander, Party (opens in a new tab)

  19. 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 …

    uiuc Repository record for Subset sum and community problems: From social to geometry (opens in a new tab)

  20. 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 …

    rit Repository record for Approximation and elections (opens in a new tab)

Page 1 of 2