AI & ChatGPT searches , social queries for STRATEGYPROOFNESS
Search references for STRATEGYPROOFNESS. Phrases containing STRATEGYPROOFNESS
See searches and references containing STRATEGYPROOFNESS!
Search references for STRATEGYPROOFNESS. Phrases containing STRATEGYPROOFNESS
See searches and references containing STRATEGYPROOFNESS!STRATEGYPROOFNESS
Concept in mechanism design
explanation needed] Obvious strategyproofness (OSP) is a strengthening of strategyproofness that captures a robustness of strategyproofness to cognitively-limited
Strategyproofness
Family of proportional election methods
tie-breaking rule, it might become non-strategyproof. Cardinality-strategyproofness and inclusion-strategyproofness are satisfied by utilitarian approval
Multiwinner_approval_voting
Fair division protocol in computing
condition "sharing incentive"). Strategyproofness: a user cannot get a larger allocation by lying about his needs. Strategyproofness is important, as evidence
Dominant_resource_fairness
Group strategyproofness (GSP), also called coalitional strategyproofness, is a property of mechanisms and voting rules in social choice theory and mechanism
Group_strategyproofness
Again, one can define DD-strategyproofness, BD-strategyproofness, SD-strategyproofness and PC-strategyproofness. Participation - abstaining from participation
Fractional_social_choice
Method for group decision-making
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
Median_voting_rule
Concept in game theory
Lindahl tax Monotonicity (mechanism design) Preference revelation Strategyproofness Vazirani, Vijay V.; Nisan, Noam; Roughgarden, Tim; Tardos, Éva (2007)
Incentive_compatibility
{\displaystyle i} and some valuation vector v − i {\displaystyle v_{-i}} . Strategyproofness means that an agent with real valuation v i {\displaystyle v_{i}}
Monotonicity (mechanism design)
Monotonicity_(mechanism_design)
Paper-and-pencil game for two players
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Tic-tac-toe
Mathematical models of strategic interactions
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Game_theory
Game whose outcome can be correctly predicted
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Solved_game
Concept in conflict studies
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Conflict_escalation
Logical paradox in decision-making theory
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Paradox_of_tolerance
Decision rules for participatory budgeting
anonymity, strategyproofness and proportionality among all symmetric single-peaked preferences. UPM is the only rule satisfying strategyproofness and proportionality
Budget-proposal_aggregation
Hand game for two players or more
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Rock_paper_scissors
Probabilistic Condorcet method
the standard notion of strategyproofness, as Allan Gibbard has shown that only random dictatorships can satisfy strategyproofness and ex post efficiency
Maximal_lotteries
Overuse of a shared resource
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Tragedy_of_the_commons
Decision rule that selects alternatives that have a majority
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
Majority_rule
Electoral system with lottery among ballots
lottery does not discriminate in advance between different voters. Strategyproofness: any false report by an agent results in an outcome that is weakly
Random_ballot
Israeli-American psychologist and economist (1934–2024)
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Daniel_Kahneman
Search algorithm
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Alpha–beta_pruning
Study of rational collective decision-making
rule satisfying non-imposition (every alternative can be chosen) and strategyproofness when there are more than two candidates is the dictatorship mechanism
Social_choice_theory
Model of conflict for two players in game theory
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Chicken_(game)
Hungarian and American mathematician and physicist (1903–1957)
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
John_von_Neumann
English saying meaning "equivalent retaliation"
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Tit_for_tat
Complete plan on how a game player will behave in every possible game situation
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Strategy_(game_theory)
Category of mathematical proof
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
Proof_of_impossibility
Auction priced by second-highest sealed bid
routing problems, this mechanism is not only strategyproof, but also the minimum among all strategyproof mechanisms. In the case of network flows, unicast
Vickrey_auction
Impossibility of straightforward game forms
best defends her opinions. We then say that approval voting is not strategyproof: once the voter has identified her own preferences, she does not have
Gibbard's_theorem
Theoretical rule in social choice theory
tied vote, assuming some selected voter has expressed a preference. Strategyproofness: there is never any advantage to tactical voting. Failed criteria
Dictatorship_mechanism
Indian researcher and teacher
222–256. Breton, M.L. and Sen, A., 1999. Separable preferences, strategyproofness, and decomposability. Econometrica, 67(3), pp. 605–628. Sen, A., 2001
Arunava_Sen
Preference of known risks to unknown risks
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Ambiguity_aversion
Standard example in game theory
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Prisoner's_dilemma
Game where groups of players may enforce cooperative behaviour
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Cooperative_game_theory
Military strategy during the Cold War with regard to the use of nuclear weapons
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Deterrence_theory
Mathematical game
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Guess_2/3_of_the_average
Computer program for the Boolean satisfiability problem
019. ISSN 0377-2217. Peters, Dominik (2021). "Proportionality and Strategyproofness in Multiwinner Elections". arXiv:2104.08594 [cs.GT]. Brandl, Florian;
SAT_solver
Theorem in game theory
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Aumann's_agreement_theorem
Impossibility result for ranked-choice voting systems
outcomes to two alternatives only; or The rule is manipulable, i.e. not strategyproof, i.e., there is no single always-best strategy (one that does not depend
Gibbard–Satterthwaite_theorem
Concept in game theory
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Focal_point_(game_theory)
Choosing a candidate other than preferred to undercut a less desired one
Examples include one-dimensional preferences (where the median rule is strategyproof). With large electoral districts, party list methods tend to be difficult
Strategic_voting
Problem of fair division
true valuations. They are not strategyproof - a partner can gain by reporting false valuations. Indeed, strategyproofness is incompatible with envy-freeness:
Rental_harmony
Principle that voting for a candidate should help them
participation criterion can also be justified as a weaker form of strategyproofness: while it is impossible for honesty to always be the best strategy
Participation_criterion
Decrease in severity of conflicts
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
De-escalation
Israeli psychologist (1937–1996)
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Amos_Tversky
Proof all ranked voting rules have spoilers
characterization of domain restrictions admitting a nondictatorial and strategyproof social welfare function. These correspond to preferences for which there
Arrow's_impossibility_theorem
Decision rule used for minimizing the possible loss for a worst-case scenario
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Minimax
Social choice theorem on superiority of majority voting
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
May's_theorem
Situation where total gains match total losses
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Zero-sum_game
Solution concept of a non-cooperative game
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Nash_equilibrium
Modelling evolution using differential equations
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Evolutionary_dynamics
Making of satisfactory, not optimal, decisions
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Bounded_rationality
Hand game for two or more players
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Chopsticks_(hand_game)
Iterated game for peace and conflict studies
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Peace_war_game
accepted distribution c*. They define a new concept called level-strategyproofness (Level-SP), which is relevant when society's decision is based on
Belief_aggregation
S a higher utility. Core-FS implies Group-FS. Several variants of strategyproofness (SP) have been studied for voting rules: Individual-SP means that
Fractional_approval_voting
Facilitating a peaceful outcome to a dispute
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Conflict_resolution
Diplomatic policy of concessions
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Appeasement
system for each issue. The resulting MPM is still strategyproof, as the proof of strategyproofness (below) remains valid as-is. However, it is not neutral
Moving-phantoms_mechanism
Model of humans as rational, self-interested agents
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Homo_economicus
Political model of international conflict resolution
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Two-level_game_theory
Problem in process of sharing surplus
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Cooperative_bargaining
Finding an optimal algorithm for playing chess
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Solving_chess
Concept in game theory
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Shapley_value
Weakly optimal allocation of resources
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Pareto_efficiency
Auction in which every bidder pays
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
All-pay_auction
Academic discipline
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Quantum_game_theory
Statement that players know and also know that other players know (ad infinitum)
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Common_knowledge_(logic)
Neologism for cooperative competition
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Coopetition
Zero-sum game where competitions between strategies contain a cycle
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Intransitive_game
American economist (born 1957)
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Drew_Fudenberg
Game theory concept
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Bayesian_game
Game theory scenario
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Win–win_game
mechanism which is dominant-strategy-incentive-compatible (also called strategyproof). A function is Bayesian-Nash implementable if it is attainable by a
Implementation_theory
Type of stable matching problem
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Stable_roommates_problem
Single-winner electoral system
preferences. For a voter with dichotomous preferences, approval is strategyproof. When all voters have dichotomous preferences and vote the sincere,
Approval_voting
Notion in combinatorial game theory
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Game_complexity
Game theory dilemma
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Unscrupulous_diner's_dilemma
Field of economics and game theory
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Mechanism_design
Human behavior pattern in which the participant takes on increasing risk
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Escalation_of_commitment
Cooperation between firms to limit competition
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Collusion
Situation where all parties are worse off
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
No-win_situation
Hungarian-American economist and philosopher (1920–2000)
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
John_Harsanyi
Term in game theory
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Move_by_nature
When a decision-maker's future preferences can contradict earlier preferences
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Dynamic_inconsistency
Solution concept in Game Theory
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Bayes_correlated_equilibrium
Branch of game theory about two-player sequential games with perfect information
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Combinatorial_game_theory
Variation of minimax game tree search
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Negamax
Game theory case weighing own/others' sacrifice
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Volunteer's_dilemma
Game with a dominant mutually most beneficial action
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Deadlock_(game_theory)
Pairing where no unchosen pair prefers each other over their choice
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Stable_matching_problem
Condition in economics and game theory
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Perfect_information
American economist (born 1950)
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
David_M._Kreps
there is no PB rule that satisfies the following three properties: strategyproofness, efficiency, and positivity (- at least one approved project of each
Donor_coordination
Level of information in economics and game theory
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Complete_information
Game-theoretic concept
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Cheap_talk
Simultaneous game found in game theory
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Coordination_game
Two-player extensive form game
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Centipede_game
Tendency to overestimate in auctions
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Winner's_curse
Mathematical modelling of phenotypic evolution
ironing Monotonicity Participation constraint Revelation principle Strategyproofness Vickrey–Clarke–Groves mechanism Virtual valuation Theorems Myerson–Satterthwaite
Evolutionary invasion analysis
Evolutionary_invasion_analysis
STRATEGYPROOFNESS
STRATEGYPROOFNESS
STRATEGYPROOFNESS
STRATEGYPROOFNESS
Boy/Male
Hindu, Indian
Who has Fast Thinking
Boy/Male
Hindu, Indian, Traditional
Lord Rama's Brother
Biblical
desirable
Girl/Female
Arabic
Merciful
Boy/Male
Hindu, Indian
Happy
Girl/Female
Bengali, Indian, Telugu
Goddess of Health
Male
Swedish
 Swedish form of Old Norse Róðgeirr, RODGER means "famous spear." Compare with another form of Rodger.
Girl/Female
Hebrew, Hindu, Indian, Marathi
God
Girl/Female
Chinese, French, German, Greek, Latin
Defender of Mankind; Noble; Female Version of Alexander; Variation of Alexander
Female
Icelandic
Icelandic form of Old Norse Brynhildr, BRYNHILDUR means "armored warrior woman."Â
STRATEGYPROOFNESS
STRATEGYPROOFNESS
STRATEGYPROOFNESS
STRATEGYPROOFNESS
STRATEGYPROOFNESS