This HTML5 document contains 57 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n15https://global.dbpedia.org/id/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Electoral_system
dbo:wikiPageWikiLink
dbr:Gibbard's_theorem
Subject Item
dbr:Approval_voting
dbo:wikiPageWikiLink
dbr:Gibbard's_theorem
Subject Item
dbr:Majority_judgment
dbo:wikiPageWikiLink
dbr:Gibbard's_theorem
Subject Item
dbr:Later-no-harm_criterion
dbo:wikiPageWikiLink
dbr:Gibbard's_theorem
Subject Item
dbr:Allan_Gibbard
dbo:wikiPageWikiLink
dbr:Gibbard's_theorem
dbp:notableIdeas
dbr:Gibbard's_theorem
Subject Item
dbr:Dictatorship_mechanism
dbo:wikiPageWikiLink
dbr:Gibbard's_theorem
Subject Item
dbr:Arrow's_impossibility_theorem
dbo:wikiPageWikiLink
dbr:Gibbard's_theorem
Subject Item
dbr:Arunava_Sen
dbo:wikiPageWikiLink
dbr:Gibbard's_theorem
Subject Item
dbr:Gibbard's_theorem
rdfs:label
Théorème de Gibbard Gibbard's theorem
rdfs:comment
En théorie des mécanismes d'incitation et en théorie du choix social, le théorème de Gibbard est un résultat prouvé par le philosophe Allan Gibbard en 1973. Il montre que tout mécanisme déterministe de choix collectif vérifie au moins l'une des propriétés suivantes : Le théorème de Gibbard est lui-même généralisé par le et le , qui étendent ces résultats aux mécanismes non-déterministes, c'est-à-dire où le résultat peut non seulement dépendre des actions des participants mais aussi comporter une part de hasard. 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:
dcterms:subject
dbc:Theorems_in_discrete_mathematics dbc:Social_choice_theory dbc:Economics_theorems dbc:Voting_theory
dbo:wikiPageID
53957416
dbo:wikiPageRevisionID
1119488980
dbo:wikiPageWikiLink
dbr:Mechanism_design dbc:Voting_theory dbr:Social_choice_theory dbr:Strategyproof dbr:Gibbard's_1978_theorem dbr:Hylland's_theorem dbr:Allan_Gibbard dbr:Strategyproofness dbc:Theorems_in_discrete_mathematics dbr:Gibbard–Satterthwaite_theorem dbr:Tactical_voting dbr:Multiwinner_voting dbr:Arrow's_impossibility_theorem dbc:Social_choice_theory dbr:Game_theory dbr:Cardinal_voting dbr:Dictatorship_mechanism dbr:Approval_voting dbc:Economics_theorems dbr:Borda_count dbr:Ranked_voting dbr:Weak_ordering
owl:sameAs
wikidata:Q29479399 yago-res:Gibbard's_theorem dbpedia-fr:Théorème_de_Gibbard n15:2jMyS
dbp:wikiPageUsesTemplate
dbt:Portal dbt:Math_theorem dbt:Reflist
dbo:abstract
En théorie des mécanismes d'incitation et en théorie du choix social, le théorème de Gibbard est un résultat prouvé par le philosophe Allan Gibbard en 1973. Il montre que tout mécanisme déterministe de choix collectif vérifie au moins l'une des propriétés suivantes : 1. * Le mécanisme est dictatorial, c'est-à-dire qu'il y a un participant privilégié qui peut imposer le résultat ; ou 2. * Le mécanisme ne permet de choisir qu'entre 2 options différentes ; ou 3. * Le mécanisme oblige les agents à raisonner de manière stratégique : une fois qu'un participant a identifié ses préférences, il ne dispose pas d'une action qui défende au mieux ses opinions dans toutes les situations. Ce théorème a pour corollaire le théorème de Gibbard-Satterthwaite sur les règles de vote. La principale différence entre les deux théorèmes est que celui de Gibbard-Satterthwaite est limité aux règles de vote ordinales : l'action d'un électeur consiste à fournir un ordre de préférence sur les options proposées. Le théorème de Gibbard, plus général, permet de considérer des mécanismes de choix collectif qui ne sont pas nécessairement ordinaux : par exemple, des modes de scrutin où les électeurs attribuent des notes aux candidats. Le théorème de Gibbard est lui-même généralisé par le et le , qui étendent ces résultats aux mécanismes non-déterministes, c'est-à-dire où le résultat peut non seulement dépendre des actions des participants mais aussi comporter une part de hasard. 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 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 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.
prov:wasDerivedFrom
wikipedia-en:Gibbard's_theorem?oldid=1119488980&ns=0
dbo:wikiPageLength
10393
foaf:isPrimaryTopicOf
wikipedia-en:Gibbard's_theorem
Subject Item
dbr:Gibbard–Satterthwaite_theorem
dbo:wikiPageWikiLink
dbr:Gibbard's_theorem
Subject Item
dbr:Ranked_voting
dbo:wikiPageWikiLink
dbr:Gibbard's_theorem
Subject Item
dbr:Strategic_voting
dbo:wikiPageWikiLink
dbr:Gibbard's_theorem
Subject Item
wikipedia-en:Gibbard's_theorem
foaf:primaryTopic
dbr:Gibbard's_theorem