Discrete Mathematics

studied byStudied by 8 people
0.0(0)
learn
LearnA personalized and smart learning plan
exam
Practice TestTake a test on your terms and definitions
spaced repetition
Spaced RepetitionScientifically backed study method
heart puzzle
Matching GameHow quick can you match all your cards?
flashcards
FlashcardsStudy terms and definitions

1 / 6

encourage image

There's no tags or description

Looks like no one added any tags here yet for you.

7 Terms

1

Arrow’s Impossibility Theorem

It is mathematically impossible for a democratic voting to satisfy all of the fairness criteria. (with three or more candidates to be completely fair)

New cards
2

The Majority Criterion

A candidate that receives a majority should always win the election

New cards
3

Insincere voting (strategic voting)

not voting for your 1st choice because you know they don’t have a strong chance of winning - so you choose a lesser preference.

New cards
4

The Condorcet Criterion

In an election that only two candidates are compared at a time and one candidate beats each of the other candidates, that candidate should always win the election.

New cards
5

The Monotonicity Criterion

The Monotonicity Criterion states that if a voter's preference for a candidate increases, the candidate's chance of winning should not decrease. (If a wins an election, and for some reason, there is a new election. if the only changes are in favor of candidate a, then candidate a should still win the election. )

New cards
6

The Independence of Irrelevant Alternatives Criterion

If candidate A wins an election and for some reason there is a new election. If the only changes are the one candidate drops out or disqualified, then candidate A should still win the election. (The choice between two options should not be affected by the presence or absence of a third option.)

New cards
7

straw poll

an unofficial vote indicating a trend or opinion before the actual vote.

New cards

Explore top notes

note Note
studied byStudied by 39 people
70 days ago
5.0(1)
note Note
studied byStudied by 13 people
183 days ago
5.0(1)
note Note
studied byStudied by 253 people
681 days ago
4.5(6)
note Note
studied byStudied by 18 people
813 days ago
5.0(1)
note Note
studied byStudied by 215 people
720 days ago
5.0(2)
note Note
studied byStudied by 22 people
710 days ago
5.0(2)
note Note
studied byStudied by 2488 people
700 days ago
4.7(6)

Explore top flashcards

flashcards Flashcard (55)
studied byStudied by 84 people
381 days ago
5.0(1)
flashcards Flashcard (44)
studied byStudied by 39 people
789 days ago
4.1(7)
flashcards Flashcard (58)
studied byStudied by 170 people
730 days ago
5.0(1)
flashcards Flashcard (45)
studied byStudied by 12 people
764 days ago
5.0(1)
flashcards Flashcard (45)
studied byStudied by 1 person
74 days ago
5.0(1)
flashcards Flashcard (43)
studied byStudied by 10 people
220 days ago
5.0(1)
flashcards Flashcard (42)
studied byStudied by 33 people
372 days ago
5.0(1)
flashcards Flashcard (101)
studied byStudied by 183 people
2 days ago
5.0(1)
robot