HOME





Implicit Utilitarian Voting
Implicit utilitarian voting is a voting system in which agents are assumed to have utilities for each alternative, but they express their preferences only by ranking the alternatives (like in ranked voting). The system tries to select an alternative which maximizes the sum of utilities, as in the utilitarian social choice rule, based only on the ranking information provided. Implicit utilitarian voting attempts to approximate score voting or the utilitarian rule, even in situations where cardinal utilities are unavailable. The main challenge of implicit utilitarian voting is that rankings do not contain enough information to calculate exact utilities, meaning that maximizing social welfare in all cases is impossible. Thus, implicit utilitarian voting aims to find an alternative whose social welfare is ''approximately'' optimal. The quality of approximation for a voting rule is measured by its ''distortion'' or ''regret'', which measures the worst-case error (utility loss) caused ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Voting System
An electoral or voting system is a set of rules used to determine the results of an election. Electoral systems are used in politics to elect governments, while non-political elections may take place in business, nonprofit organizations and informal organisations. These rules govern all aspects of the voting process: when elections occur, who is allowed to vote, who can stand as a candidate, how ballots are marked and cast, how the ballots are counted, how votes translate into the election outcome, limits on campaign spending, and other factors that can affect the result. Political electoral systems are defined by constitutions and electoral laws, are typically conducted by election commissions, and can use multiple types of elections for different offices. Some electoral systems elect a single winner to a unique position, such as prime minister, president or governor, while others elect multiple winners, such as members of parliament or boards of directors. When electing a ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Ranked Voting
Ranked voting is any voting system that uses voters' Ordinal utility, rankings of candidates to choose a single winner or multiple winners. More formally, a ranked vote system depends only on voters' total order, order of preference of the candidates. Ranked voting systems vary dramatically in how preferences are tabulated and counted, which gives them Comparison of voting rules, very different properties. In instant-runoff voting (IRV) and the single transferable vote system (STV), lower preferences are used as contingencies (back-up preferences) and are only applied when all higher-ranked preferences on a ballot have been eliminated or when the vote has been cast for a candidate who has been elected and surplus votes need to be transferred. Ranked votes of this type do not suffer the problem that a marked lower preference may be used against a voter's higher marked preference. Some ranked vote systems use ranks as weights; these systems are called positional voting. In the B ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Utilitarian Rule
In social choice theory, social choice and operations research, the utilitarian rule (also called the max-sum rule) is a Social welfare function, rule saying that, among all possible alternatives, society should pick the alternative which maximizes the ''sum of the utilities'' of all individuals in society. It is a formal mathematical representation of the Utilitarianism, utilitarian philosophy, and is often justified by reference to Harsanyi's utilitarian theorem or the Von Neumann–Morgenstern utility theorem, Von Neumann–Morgenstern theorem. Definition Let X be a set of possible "states of the world" or "alternatives". Society wishes to choose a single state from X. For example, in a single-winner election, X may represent the set of candidates; in a resource allocation setting, X may represent all possible allocations of the resource. Let I be a finite set, representing a collection of individuals. For each i \in I, let u_i:X\longrightarrow\mathbb be a ''utility, utilit ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Score Voting
Score voting, sometimes called range voting, is an electoral system for single-seat elections. Voters give each candidate a numerical score, and the candidate with the highest average score is elected. Score voting includes the well-known approval voting (used to calculate approval ratings), but also lets voters give partial (in-between) approval ratings to candidates. Usage Political use Historical A crude form of score voting was used in some elections in ancient Sparta, by measuring how loudly the crowd shouted for different candidates. This has a modern-day analog of using clapometers in some television shows and the judging processes of some athletic competitions. Beginning in the 13th century, the Republic of Venice elected the Doge of Venice using a multi-stage process with multiple rounds of score voting. This may have contributed to the Republic's longevity, being partly responsible for its status as the longest-lived democracy in world history. Score voting w ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Utilitarian Rule
In social choice theory, social choice and operations research, the utilitarian rule (also called the max-sum rule) is a Social welfare function, rule saying that, among all possible alternatives, society should pick the alternative which maximizes the ''sum of the utilities'' of all individuals in society. It is a formal mathematical representation of the Utilitarianism, utilitarian philosophy, and is often justified by reference to Harsanyi's utilitarian theorem or the Von Neumann–Morgenstern utility theorem, Von Neumann–Morgenstern theorem. Definition Let X be a set of possible "states of the world" or "alternatives". Society wishes to choose a single state from X. For example, in a single-winner election, X may represent the set of candidates; in a resource allocation setting, X may represent all possible allocations of the resource. Let I be a finite set, representing a collection of individuals. For each i \in I, let u_i:X\longrightarrow\mathbb be a ''utility, utilit ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Regret (decision Theory)
In decision theory, regret aversion (or anticipated regret) describes how the human emotional response of regret can influence decision-making under uncertainty. When individuals make choices without complete information, they often experience regret if they later discover that a different choice would have produced a better outcome. This regret can be quantified as the difference in value between the actual decision made and what would have been the optimal decision in hindsight. Unlike traditional models that consider regret as merely a post-decision emotional response, the theory of regret aversion proposes that decision-makers actively anticipate potential future regret and incorporate this anticipation into their current decision-making process. This anticipation can lead individuals to make choices specifically designed to minimize the possibility of experiencing regret later, even if those choices are not optimal from a purely probabilistic expected-value perspective. Regre ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Preference Elicitation
Preference elicitation refers to the problem of developing a decision support system capable of generating recommendations to a user, thus assisting in decision making. It is important for such a system to model user's preferences accurately, find hidden preferences and avoid redundancy. This problem is sometimes studied as a computational learning theory problem. Another approach for formulating this problem is a partially observable Markov decision process. The formulation of this problem is also dependent upon the context of the area in which it is studied. Overview With the explosion of on-line information new opportunities for finding and using electronic data have been generated, these changes have also brought the task of eliciting useful information to the forefront. Researchers as well as major online catalog companies have come up with algorithms and prototypes of systems that can aid a user to be able to navigate through a complex and huge information space using some i ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Participatory Budgeting
Participatory budgeting (PB) is a type of citizen sourcing in which ordinary people decide how to allocate part of a municipal or public budget through a process of democratic deliberation and decision-making. These processes typically begin with a series of neighborhood Popular assembly, popular assemblies to initiate and discuss proposals and end with Participatory budgeting ballot types, voting on the final decisions. Participatory budgeting allows citizens or residents of a locality to identify, discuss, and prioritize public spending projects, and gives them the power to make real decisions about how money is spent. Participatory budgeting processes are typically designed to involve those left out of traditional methods of public engagement, such as low-income residents, non-citizens, and youth. A comprehensive case study of eight municipalities in Brazil analyzing the successes and failures of participatory budgeting has suggested that it often results in more equitable ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Score Voting
Score voting, sometimes called range voting, is an electoral system for single-seat elections. Voters give each candidate a numerical score, and the candidate with the highest average score is elected. Score voting includes the well-known approval voting (used to calculate approval ratings), but also lets voters give partial (in-between) approval ratings to candidates. Usage Political use Historical A crude form of score voting was used in some elections in ancient Sparta, by measuring how loudly the crowd shouted for different candidates. This has a modern-day analog of using clapometers in some television shows and the judging processes of some athletic competitions. Beginning in the 13th century, the Republic of Venice elected the Doge of Venice using a multi-stage process with multiple rounds of score voting. This may have contributed to the Republic's longevity, being partly responsible for its status as the longest-lived democracy in world history. Score voting w ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Social Choice Theory
Social choice theory is a branch of welfare economics that extends the Decision theory, theory of rational choice to collective decision-making. Social choice studies the behavior of different mathematical procedures (social welfare function, social welfare functions) used to combine individual preferences into a coherent whole.Amartya Sen (2008). "Social Choice". ''The New Palgrave Dictionary of Economics'', 2nd EditionAbstract & TOC./ref> It contrasts with political science in that it is a Normative economics, normative field that studies how a society can make good decisions, whereas political science is a Positive economics, descriptive field that observes how societies actually do make decisions. While social choice began as a branch of economics and decision theory, it has since received substantial contributions from mathematics, philosophy, political science, and game theory. Real-world examples of social choice rules include constitution, constitutions and Parliamentary ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Preferential Electoral Systems
In psychology, economics and philosophy, preference is a technical term usually used in relation to choosing between wikt:alternative, alternatives. For example, someone prefers A over B if they would rather choose A than B. Preferences are central to decision theory because of this relation to behavior. Some methods such as Ordinal Priority Approach use preference relation for decision-making. As connative states, they are closely related to desires. The difference between the two is that desires are directed at one object while preferences concern a comparison between two alternatives, of which one is preferred to the other. In insolvency, the term is used to determine which outstanding obligation the insolvent party has to settle first. Psychology In psychology, preferences refer to an individual's attitude towards a set of objects, typically reflected in an explicit decision-making process. The term is also used to mean evaluative judgment in the sense of liking or disliking ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Cardinal Electoral Systems
Rated, evaluative, graded, or cardinal voting rules are a class of voting methods that allow voters to state how strongly they support a candidate, by giving each one a grade on a separate scale. The distribution of ratings for each candidate—i.e. the percentage of voters who assign them a particular score—is called their merit profile. For example, if candidates are graded on a 4-point scale, one candidate's merit profile may be 25% on every possible rating (1, 2, 3, and 4), while a perfect candidate would have a merit profile where 100% of voters assign them a score of 4. Since rated methods allow the voters to express how strongly they support a candidate, these methods are not covered by Arrow's impossibility theorem, and their resistance to the spoiler effect becomes a more complex matter. Some rated methods are immune to the spoiler effect when every voter rates the candidates on an absolute scale, but they are not when the voters' rating scales change based on the ca ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]