Allan Gibbard

Last updated

Soon after his doctoral degree, Gibbard provided a first proof of a conjecture that strategic voting was an intrinsic feature of non-dictatorial voting systems with at least three choices, a conjecture of Michael Dummett and Robin Farquharson. This work would eventually become known as "Gibbard's theorem", published in 1973. [2] Mark Satterthwaite later worked on a similar theorem which he published in 1975. [8] [9] Satterthwaite and Jean Marie Brin published a paper in 1978 describing Gibbard's and Satterthwaite's mathematical proofs as the "Gibbard–Satterthwaite theorem" and described its relationship to Arrow's impossibility theorem. [10]

Gibbard's theorem

In the fields of mechanism design and social choice theory, "Gibbard's theorem" is a result proven by Gibbard in 1973. [2] It states that for any deterministic process of collective decision, at least one of the following three properties must hold:

  1. The process is dictatorial, i.e. there exists a distinguished agent who can impose the outcome;
  2. The process limits the possible outcomes to two options only;
  3. The process is open to strategic voting: once an agent has identified their preferences, it is possible that they have no action at their disposal that best defends these preferences irrespective of the other agents' actions.

A corollary of this theorem is Gibbard–Satterthwaite theorem about voting rules. The main difference between the two is that Gibbard–Satterthwaite theorem is limited to ranked (ordinal) voting rules: a voter's action consists in giving a preference ranking over the available options. Gibbard's theorem is more general and considers processes of collective decision that may not be ordinal: for example, voting systems where voters assign grades to candidates (cardinal voting). Gibbard's theorem can be proven using Arrow's impossibility theorem.

Gibbard's theorem is itself generalized by Gibbard's 1978 theorem [11] and Hylland's theorem, which extend these results to non-deterministic processes, i.e. where the outcome may not only depend on the agents' actions but may also involve an element of chance. The Gibbard's theorem assumes the collective decision results in exactly one winner and does not apply to multi-winner voting.

Gibbard–Satterthwaite theorem

In social choice theory, the Gibbard–Satterthwaite theorem is a result published independently by Gibbard in 1973 [12] and economist Mark Satterthwaite in 1975. [13] It deals with deterministic ordinal electoral systems that choose a single winner. It states that for every voting rule, one of the following three things must hold:

  1. The rule is dictatorial, i.e. there exists a distinguished voter who can choose the winner; or
  2. The rule limits the possible outcomes to two alternatives only; or
  3. The rule is susceptible to tactical voting: in certain conditions, a voter's sincere ballot may not best defend their opinion.

While the scope of this theorem is limited to ordinal voting, Gibbard's theorem is more general, in that it deals with processes of collective decision that may not be ordinal: for example, voting systems where voters assign grades to candidates. Gibbard's 1978 theorem and Hylland's theorem are even more general and extend these results to non-deterministic processes, i.e. where the outcome may not only depend on the voters' actions but may also involve a part of chance.

Ethical theory

Gibbard is best known in philosophy for his contributions to ethical theory. He is the author of three books in this area. Wise Choices, Apt Feelings: A Theory of Normative Judgment (1990) develops a general theory of moral judgment and judgments of rationality. Gibbard argues that when we endorse someone's action, belief, or feeling as "rational" or warranted we are expressing acceptance of a system of norms that permits it. More narrowly, morality is about norms relating to the aptness of moral feelings (such as guilt and resentment). [14]

Gibbard's second book, Thinking How to Live (2003), offers an argument for reconfiguring the distinctions between normative and descriptive discourse, with implications as to the "long-standing debate" over "objectivity" in ethics and "factuality" in ethics. [15]

Gibbard's third book, Reconciling Our Aims: In Search of Bases for Ethics (2008), from the Tanner Lectures, argues in favour of a broadly utilitarian approach to ethics. [16]

Gibbard's fourth and most recent book is titled Meaning and Normativity (2012). [17]

A recent review, including extensive citing of Gibbard's work above, is in the Stanford Encyclopedia of Philosophy (2015). [18]

Interviews with Gibbard

See also

Related Research Articles

In metaphilosophy and ethics, metaethics is the study of the nature, scope, and meaning of moral judgment. It is one of the three branches of ethics generally studied by philosophers, the others being normative ethics and applied ethics.

Non-cognitivism is the meta-ethical view that ethical sentences do not express propositions and thus cannot be true or false. A noncognitivist denies the cognitivist claim that "moral judgments are capable of being objectively true, because they describe some feature of the world". If moral statements cannot be true, and if one cannot know something that is not true, noncognitivism implies that moral knowledge is impossible.

<span class="mw-page-title-main">Arrow's impossibility theorem</span> Proof all ranked voting rules have spoilers

Arrow's impossibility theorem is a key result in social choice theory, showing that no ranking-based decision rule can satisfy the requirements of rational choice theory. Most notably, Arrow showed that no such rule can satisfy independence of irrelevant alternatives, the principle that a choice between two alternatives A and B should not depend on the quality of some third, unrelated option C.

The Gibbard–Satterthwaite theorem is a theorem in voting theory. It was first conjectured by the philosopher Michael Dummett and the mathematician Robin Farquharson in 1961 and then proved independently by the philosopher Allan Gibbard in 1973 and economist Mark Satterthwaite in 1975. It deals with deterministic ordinal electoral systems that choose a single winner, and shows that for every voting rule of this form, at least one of the following three things must hold:

  1. The rule is dictatorial, i.e. there exists a distinguished voter who can choose the winner; or
  2. The rule limits the possible outcomes to two alternatives only; or
  3. The rule is not straightforward, i.e. there is no single always-best strategy.
<span class="mw-page-title-main">Michael Dummett</span> British philosopher (1925–2011)

Sir Michael Anthony Eardley Dummett was an English academic described as "among the most significant British philosophers of the last century and a leading campaigner for racial tolerance and equality." He was, until 1992, Wykeham Professor of Logic at the University of Oxford. He wrote on the history of analytic philosophy, notably as an interpreter of Frege, and made original contributions particularly in the philosophies of mathematics, logic, language and metaphysics.

In philosophy, economics, and political science, the common good is either what is shared and beneficial for all or most members of a given community, or alternatively, what is achieved by citizenship, collective action, and active participation in the realm of politics and public service. The concept of the common good differs significantly among philosophical doctrines. Early conceptions of the common good were set out by Ancient Greek philosophers, including Aristotle and Plato. One understanding of the common good rooted in Aristotle's philosophy remains in common usage today, referring to what one contemporary scholar calls the "good proper to, and attainable only by, the community, yet individually shared by its members."

<span class="mw-page-title-main">Random ballot</span> Electoral system with lottery among ballots

A random ballot or random dictatorship is a randomized electoral system where the election is decided on the basis of a single randomly-selected ballot. A closely-related variant is called random serialdictatorship, which repeats the procedure and draws another ballot if multiple candidates are tied on the first ballot.

<span class="mw-page-title-main">May's theorem</span> Social choice theorem on superiority of majority voting

In social choice theory, May's theorem, also called the general possibility theorem, says that majority vote is the unique ranked social choice function between two candidates that satisfies the following criteria:

In meta-ethics, expressivism is a theory about the meaning of moral language. According to expressivism, sentences that employ moral terms – for example, "It is wrong to torture an innocent human being" – are not descriptive or fact-stating; moral terms such as "wrong", "good", or "just" do not refer to real, in-the-world properties. The primary function of moral sentences, according to expressivism, is not to assert any matter of fact but rather to express an evaluative attitude toward an object of evaluation. Because the function of moral language is non-descriptive, moral sentences do not have any truth conditions. Hence, expressivists either do not allow that moral sentences to have truth value, or rely on a notion of truth that does not appeal to any descriptive truth conditions being met for moral sentences.

<span class="mw-page-title-main">Social choice theory</span> Academic discipline

Social choice theory is a branch of welfare economics that analyzes methods of combining individual opinions, beliefs, or preferences to reach a collective decision or create measures of social well-being. It contrasts with political science in that it is a normative field that studies how societies should make decisions, whereas political science is descriptive. Social choice incorporates insights from economics, mathematics, philosophy, political science, and game theory to find the best ways to combine individual preferences into a coherent whole, called a social welfare function.

In game theory, and particularly mechanism design, participation constraints or individual rationality constraints are said to be satisfied if a mechanism leaves all participants at least as well-off as they would have been if they hadn't participated.

The Duggan–Schwartz theorem is a result about voting systems designed to choose a nonempty set of winners from the preferences of certain individuals, where each individual ranks all candidates in order of preference. It states that for three or more candidates, at least one of the following must hold:

  1. The system is not anonymous.
  2. The system is imposed.
  3. Every voter's top preference is in the set of winners.
  4. The system can be manipulated by either an optimistic voter, one who can cast a ballot that would elect some candidate to a higher rank than all of those candidates who would have been elected if that voter had voted honestly; or by a pessimistic voter, one who can cast a ballot that would exclude some candidate to a lower rank than all of those candidates who were elected due that voter voting strategically.

The revelation principle is a fundamental result in mechanism design, social choice theory, and game theory which shows it is always possible to design a strategy-resistant implementation of a social decision-making mechanism. It can be seen as a kind of mirror image to Gibbard's theorem. The revelation principle says that if a social choice function can be implemented with some non-honest mechanism—one where players have an incentive to lie—the same function can be implemented by an incentive-compatible (honesty-promoting) mechanism with the same equilibrium outcome (payoffs).

Richard Booker Brandt was an American philosopher working in the utilitarian tradition in moral philosophy.

Economic justice is a component of social justice and welfare economics. It is a set of moral and ethical principles for building economic institutions, where the ultimate goal is to create an opportunity for each person to establish a sufficient material foundation upon which to have a dignified, productive, and creative life.."

<span class="mw-page-title-main">Robin Farquharson</span> British academic (1930–1973)

Reginald Robin Farquharson was an academic whose interest in mathematics and politics led him to work on game theory and social choice theory. He wrote an influential analysis of voting systems in his doctoral thesis, later published as Theory of Voting, and conjectured the Gibbard–Satterthwaite theorem together with the philosopher and logician Michael Dummett.

<span class="mw-page-title-main">Rated voting</span> Electoral systems with independent candidate ratings

Rated, evaluative, graded, or cardinalvotingrules 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. Cardinal methods and ordinal methods are the two categories of modern voting systems.

<span class="mw-page-title-main">Arunava Sen</span> Indian researcher and teacher

Arunava Sen is a professor of economics at the Indian Statistical Institute. He works on Game Theory, Social Choice Theory, Mechanism Design, Voting and Auctions.

<span class="mw-page-title-main">Maximal lotteries</span> Probabilistic Condorcet method

Maximal lotteries refers to a probabilistic voting rule. The method uses preferential ballots and returns a probability distribution of candidates that a majority of voters would weakly prefer to any other.

In the fields of mechanism design and social choice theory, Gibbard's theorem is a result proven by philosopher Allan Gibbard in 1973. It states that for any deterministic process of collective decision, at least one of the following three properties must hold:

  1. The process is dictatorial, i.e. there is a single voter whose vote chooses the outcome.
  2. The process limits the possible outcomes to two options only.
  3. The process is not straightforward; the optimal ballot for a voter "requires strategic voting", i.e. it depends on their beliefs about other voters' ballots.

References

Footnotes

  1. "Allan Gibbard Vita" (PDF). Retrieved 4 June 2023.
  2. 1 2 3 Gibbard, Allan (1973). "Manipulation of voting schemes: A general result" (PDF). Econometrica. 41 (4): 587–601. doi:10.2307/1914083. JSTOR   1914083.
  3. Rudolf Farra and Maurice Salles (October 2006). "An Interview with Michael Dummett: From analytical philosophy to voting analysis and beyond" (PDF). Social Choice and Welfare. 27 (2): 347–364. doi:10.1007/s00355-006-0128-9. S2CID   46164353.
  4. The International Who's Who 2011 (74th ed.). Routledge. 2010. p.  726. ISBN   978-1-85743-546-7. ISSN   0074-9613. OCLC   502032895.
  5. "72 New Members Chosen by Academy".
  6. "Brian Skyrms, UC Irvine — Institute for Social Sciences".
  7. "2005-2006 Lecture Series | Tanner Lectures".
  8. Satterthwaite, Mark A. (1975). "Strategy-proofness and Arrow's Conditions: Existence and Correspondence Theorems for Voting Procedures and Social Welfare Functions". Journal of Economic Theory . 10 (2): 187–217. CiteSeerX   10.1.1.471.9842 . doi:10.1016/0022-0531(75)90050-2.
  9. Dummett, Michael (1984). Voting Procedures. New York: Oxford University Press. ISBN   978-0-19-876188-4.
  10. Blin, Jean Marie; Satterthwaite, Mark A. (1978-10-31). "Individual decisions and group decisions. The fundamental differences" . Journal of Public Economics. 10 (2): 247–267. doi:10.1016/0047-2727(78)90037-3. ISSN   0047-2727.
  11. Gibbard, Allan (1978). "Straightforwardness of Game Forms with Lotteries as Outcomes" (PDF). Econometrica. 46 (3): 595–614. doi:10.2307/1914235. hdl:10419/220562. JSTOR   1914235.[ permanent dead link ]
  12. Gibbard, Allan (1973). "Manipulation of voting schemes: A general result". Econometrica. 41 (4): 587–601. doi:10.2307/1914083. JSTOR   1914083.
  13. Satterthwaite, Mark Allen (April 1975). "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions". Journal of Economic Theory. 10 (2): 187–217. CiteSeerX   10.1.1.471.9842 . doi:10.1016/0022-0531(75)90050-2.
  14. Allan Gibbard (1990). Wise Choices, Apt Feelings. Description (from back cover), Contents, Description (from back cover) and Preface. Harvard University Press. On the book, comments of Simon Blackburn & John McDowell.
  15. Allan Gibbard (2003). Thinking How to Live. Description, Contents, & Preface. Harvard University Press. Reviewed in Matthew Chrisman in (2005), "Allan Gibbard. 'Thinking How to Live'", Ethics, 115(2), pp. 406–412.
  16. Allen Gibbard (2008). Reconciling Our Aims: In Search of Bases for Ethics. Description & Content. Oxford.
  17. Allan Gibbard (2012). Meaning and Normativity. Description & Contents. Oxford University Press. Review at Christopher S. Hill (2013), "Allan Gibbard Meaning and Normativity," Notre Dame Philosophical Reviews, July 20.
  18. Mark van Roojen (2015). "Moral Cognitivism vs. Non-Cognitivism", The Stanford Encyclopedia of Philosophy (Fall 2015 Edition), beginning at § 2.3 Quasi-realism, 2.4 Expressivism, & 2.5 Norm-expressivism and Plan-expressivism. Accessed 3/9/2016.

General references

Allan Gibbard
Born
Allan Fletcher Gibbard

(1942-04-07) April 7, 1942 (age 82)
NationalityAmerican
Academic background
Alma mater
Thesis Utilitarianisms and Coordination (1971)
Doctoral advisor John Rawls
Influences
Academic offices
Preceded by Tanner Lecturer on Human Values
at the University of California, Berkeley

2006
Succeeded by
Professional and academic associations
Preceded by President of the  American Philosophical
Association
, Central Division

2001–2002
Succeeded by