explanation needed] Incentive compatibility Obvious strategyproofness - a strengthening of strategyproofness Individual rationality Participation criterion...
15 KB (2,617 words) - 12:43, 10 July 2025
mechanism design, obvious strategyproofness (OSP) is a strengthening of strategyproofness that captures a robustness of strategyproofness to cognitively-limited...
3 KB (308 words) - 08:16, 15 July 2025
tie-breaking rule, it might become non-strategyproof. Cardinality-strategyproofness and inclusion-strategyproofness are satisfied by utilitarian approval...
23 KB (2,639 words) - 08:15, 18 July 2025
condition "sharing incentive"). Strategyproofness: a user cannot get a larger allocation by lying about his needs. Strategyproofness is important, as evidence...
7 KB (1,068 words) - 12:15, 28 May 2025
lottery does not discriminate in advance between different voters. Strategyproofness: any false report by an agent results in an outcome that is weakly...
13 KB (1,703 words) - 16:28, 22 June 2025
the standard notion of strategyproofness, as Allan Gibbard has shown that only random dictatorships can satisfy strategyproofness and ex post efficiency...
10 KB (1,282 words) - 04:41, 24 June 2025
design Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Theorems Myerson–Satterthwaite theorem...
33 KB (4,445 words) - 18:54, 2 July 2025
preferences (where the median rule is strategyproof) and dichotomous preferences (where approval or score voting are strategyproof). With large electoral districts...
66 KB (7,710 words) - 10:32, 15 July 2025
Again, one can define DD-strategyproofness, BD-strategyproofness, SD-strategyproofness and PC-strategyproofness. Participation - abstaining from participation...
12 KB (1,658 words) - 14:27, 22 June 2025
Median voting rule (section Proof of strategyproofness)
anonymous and strategyproof for all single-peaked preferences if it is equivalent to a median rule with at most n+1 phantoms. A rule is strategyproof for all...
15 KB (2,210 words) - 09:47, 16 September 2024
design Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Theorems Myerson–Satterthwaite theorem...
25 KB (2,908 words) - 07:12, 21 July 2025
independence of irrelevant alternatives. Gibbard's theorem shows that any strategyproof game form (i.e. one with a dominant strategy) with more than two outcomes...
29 KB (3,915 words) - 00:22, 27 June 2025
design Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Theorems Myerson–Satterthwaite theorem...
74 KB (8,898 words) - 20:30, 5 July 2025
two outcomes a voter prefers, not how much. This can be replaced by strategyproofness, i.e. every person's dominant strategy is to honestly disclose their...
20 KB (1,970 words) - 19:36, 24 June 2025
design Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Theorems Myerson–Satterthwaite theorem...
91 KB (7,706 words) - 16:42, 19 July 2025
design Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Theorems Myerson–Satterthwaite theorem...
19 KB (2,408 words) - 13:17, 20 July 2025
design Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Theorems Myerson–Satterthwaite theorem...
138 KB (15,372 words) - 11:26, 22 July 2025
tied vote, assuming some selected voter has expressed a preference. Strategyproofness: there is never any advantage to tactical voting. Failed criteria...
4 KB (476 words) - 09:40, 31 May 2025
true valuations. They are not strategyproof - a partner can gain by reporting false valuations. Indeed, strategyproofness is incompatible with envy-freeness:...
40 KB (6,105 words) - 06:34, 2 June 2025
design Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Theorems Myerson–Satterthwaite theorem...
22 KB (2,787 words) - 05:31, 16 July 2025
design Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Theorems Myerson–Satterthwaite theorem...
208 KB (23,708 words) - 13:19, 4 July 2025
design Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Theorems Myerson–Satterthwaite theorem...
131 KB (15,269 words) - 21:14, 18 July 2025
{\displaystyle i} and some valuation vector v − i {\displaystyle v_{-i}} . Strategyproofness means that an agent with real valuation v i {\displaystyle v_{i}}...
7 KB (1,219 words) - 23:24, 2 July 2024
routing problems, this mechanism is not only strategyproof, but also the minimum among all strategyproof mechanisms. In the case of network flows, unicast...
13 KB (2,220 words) - 17:53, 5 June 2025
design Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Theorems Myerson–Satterthwaite theorem...
20 KB (2,696 words) - 16:06, 16 June 2025
design Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Theorems Myerson–Satterthwaite theorem...
24 KB (3,205 words) - 21:00, 29 May 2025
rule satisfying non-imposition (every alternative can be chosen) and strategyproofness when there are more than two candidates is the dictatorship mechanism...
28 KB (3,035 words) - 22:13, 8 June 2025
anonymity, strategyproofness and proportionality among all symmetric single-peaked preferences.: Prop.1 UPM is the only rule satisfying strategyproofness and...
34 KB (4,497 words) - 03:42, 16 July 2025
design Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Theorems Myerson–Satterthwaite theorem...
27 KB (3,815 words) - 03:08, 30 June 2025
design Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Theorems Myerson–Satterthwaite theorem...
6 KB (664 words) - 15:32, 25 May 2025