Global Information Lookup Global Information

Implicit utilitarian voting information


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.[1] 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 by using the ranked-voting rule to approximate utility.[1][2]

Some achievements in the theory of IUV are:

  • Designing voting rules that minimize the distortion in single-winner elections[3] and in multi-winner elections;[1]
  • Analyzing the distortion of various existing voting rules;[2]
  • Analyzing the distortion of various input formats for preference elicitation in participatory budgeting.[4]
  1. ^ a b c Caragiannis, Ioannis; Nath, Swaprava; Procaccia, Ariel D.; Shah, Nisarg (16 January 2017). "Subset Selection Via Implicit Utilitarian Voting". Journal of Artificial Intelligence Research. 58: 123–152. doi:10.1613/jair.5282.
  2. ^ a b Procaccia, Ariel D.; Rosenschein, Jeffrey S. (2006). "The Distortion of Cardinal Preferences in Voting". Cooperative Information Agents X. Lecture Notes in Computer Science. Vol. 4149. pp. 317–331. CiteSeerX 10.1.1.113.2486. doi:10.1007/11839354_23. ISBN 978-3-540-38569-1.
  3. ^ Boutilier, Craig; Caragiannis, Ioannis; Haber, Simi; Lu, Tyler; Procaccia, Ariel D.; Sheffet, Or (October 2015). "Optimal social choice functions: A utilitarian view" (PDF). Artificial Intelligence. 227: 190–213. doi:10.1016/j.artint.2015.06.003.
  4. ^ Benadè, Gerdus; Nath, Swaprava; Procaccia, Ariel D.; Shah, Nisarg (May 2021). "Preference Elicitation for Participatory Budgeting". Management Science. 67 (5): 2813–2827. doi:10.1287/mnsc.2020.3666. S2CID 10710371.

and 27 Related for: Implicit utilitarian voting information

Request time (Page generated in 0.7991 seconds.)

Implicit utilitarian voting

Last Update:

Implicit utilitarian voting is a voting system in which agents are assumed to have utilities for each alternative, but they express their preferences...

Word Count : 347

Score voting

Last Update:

Score voting, sometimes called range voting, is an electoral system for single-seat elections. Voters give each candidate a numerical score, and the candidate...

Word Count : 2737

Utilitarian rule

Last Update:

relative-utilitarian rule by letting voters explicitly express their utilities to each alternative on a common normalized scale. Implicit utilitarian voting tries...

Word Count : 1399

Ranked voting

Last Update:

rule Approval voting Comparison of electoral systems Group voting ticket History and use of instant-runoff voting Implicit utilitarian voting List of electoral...

Word Count : 2961

Strategic voting

Last Update:

favorite betrayal or lesser-evil voting). Gibbard's theorem and the multiwinner Duggan–Schwartz theorem show that no voting system has a single "always-best"...

Word Count : 7548

Social welfare function

Last Update:

economists: Ordinal (or ranked voting) functions determine only which of two options is better. Cardinal (or rated voting) functions attempt to compare...

Word Count : 3131

Participatory budgeting ballot types

Last Update:

The various input formats can be compared based in terms of implicit utilitarian voting - how much each input-format is useful in maximizing the sum...

Word Count : 1371

Rated voting

Last Update:

categories of voting systems. There are several voting systems that allow independent ratings of each candidate. For example: Score voting systems, where...

Word Count : 1754

Rational choice theory

Last Update:

Arrow's Theorem, which states that no voting system can be fair under all circumstances due to the potential for any voting system to produce outcomes that...

Word Count : 7877

Robert Nozick

Last Update:

negative impact upon the utilitarian equation. Nozick later explicitly raises the example of utility monsters to "embarrass [utilitarian theory]": since humans...

Word Count : 3765

Genocide

Last Update:

Omnicide Policide Political cleansing of population Religious cleansing Utilitarian genocide Center for the Study of Genocide and Human Rights International...

Word Count : 15468

Journalism ethics and standards

Last Update:

Schafer, Slate, April 17, 2007 Duffy, Matt J. (2011). "Unnamed Sources: A Utilitarian Ex... preview & related info". Journal of Mass Media Ethics: Exploring...

Word Count : 5925

Debates within libertarianism

Last Update:

employ non-voting as a political tactic and following 19th-century individualist anarchists like Lysander Spooner and Benjamin Tucker consider voting an immoral...

Word Count : 5374

Sociology

Last Update:

rationality is bounded by the context or organizational setting. The utilitarian perspective in sociology was, most notably, revitalized in the late 20th...

Word Count : 17645

Holodomor

Last Update:

confiscation of all food stuffs from certain households, which Stalin implicitly approved of through a telegram he sent on 1 January 1933 to the Ukrainian...

Word Count : 27299

List of Mad Men characters

Last Update:

loyalty to clients and employees is at odds with Duck's pragmatic and utilitarian approach to business. He also continues to struggle to stay sober, going...

Word Count : 30521

Mathematics education in the United States

Last Update:

argue against the teaching of academic subjects and in favor of more utilitarian concerns of "home, shop, store, citizenship, and health," presuming that...

Word Count : 12438

Meritocracy

Last Update:

meritocracy can refer to any form of evaluation based on achievement. Like "utilitarian" and "pragmatic", the word "meritocratic" has also developed a broader...

Word Count : 9771

Jenny Holzer

Last Update:

immediately effective as voting or doing community work, and I don't think art always can or should be pragmatic and utilitarian. At times, however, art...

Word Count : 5653

Spanish Constitution of 1812

Last Update:

Iberian Atlantic World (1812): 19–41. Harris, Jonathan, "An English utilitarian looks at Spanish American independence: Jeremy Bentham's Rid Yourselves...

Word Count : 4759

Edmund Burke

Last Update:

instructions; mandates issued, which the member is bound blindly and implicitly to obey, to vote, and to argue for, though contrary to the clearest conviction...

Word Count : 16970

History of microeconomics

Last Update:

into the account of the tendency of such act or such event." A list of utilitarians also includes James Mill, Stuart Mill and William Paley. Daniel Bernoulli...

Word Count : 9018

Rationality

Last Update:

implies looking out for one's own happiness. This contrasts with the utilitarian point of view, which states that rationality entails trying to contribute...

Word Count : 15520

Libertarianism in the United States

Last Update:

Circa 2006 polls find that the views and voting habits of between 10 and 20 percent (increasing) of voting age Americans may be classified as "fiscally...

Word Count : 18273

Greek genocide

Last Update:

and to argue that the massacres qualify as a genocide and, also, to implicitly criticize those who do not agree with this perspective. Totten, Samuel;...

Word Count : 13616

Conradh na Gaeilge

Last Update:

Although a gaeilgeoir, Daniel O'Connell had declared himself "sufficiently utilitarian not to regret [the] gradual abandonment" of the language. For Emancipator's...

Word Count : 4834

The Culture

Last Update:

sentient) computers capable of fitting into tiny insect-like drones. Some utilitarian devices (such as spacesuits) are also provided with artificial sentience...

Word Count : 13127

PDF Search Engine © AllGlobal.net