• 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
  • Thumbnail for Multiwinner approval voting
    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
  • Thumbnail for Random ballot
    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
  • Thumbnail for Maximal lotteries
    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
  • Thumbnail for Tic-tac-toe
    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
  • Thumbnail for Fractional social choice
    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
  • 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
  • Thumbnail for Paradox of tolerance
    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
  • Thumbnail for Monty Hall problem
    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
  • Thumbnail for Majority rule
    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
  • Thumbnail for Daniel Kahneman
    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
  • Thumbnail for Dictatorship mechanism
    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
  • Thumbnail for John von Neumann
    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
  • Thumbnail for Tragedy of the commons
    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
  • Thumbnail for Tit for tat
    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
  • Thumbnail for Combinatorial game theory
    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
  • Thumbnail for Social choice theory
    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