TRUDNE WYBORY

Arkadiusz Orłowski

Katedra Informatyki SGGW Centrum Edukacji Multimedialnej SGGW

Instytut Fizyki PAN

Referat ten zawiera nowe i ciekawe wyniki!

Pytanie, czy nowe wyniki są ciekawe

a ciekawe wyniki są nowe

3

Motto

„Żądamy ściśle określonych granic

niepewności i nieprzewidywalności!”

Cytaty motywujące

Życie to sztuka wyborów.

Brak wyboru to też wybór.

Nie wybiera się czasów w których przyszło nam żyć.

5

Nie dotyczy to oczywiście podróżników w czasie

6

Test - po co są wybory?

Aby wyłonić zwycięzcę.Aby wyłonić przegranego.

Po nic.Nie wiem.

Wybierz większy kawałek

8

Problem arabski

Właściciele wielbłądów zorganizowali WYŚCIGI aby sprawdzić, który z

wielbłądów jest NAJWOLNIEJSZY.

Cytaty (de)motywujące

To ogromnie ułatwia wybór, gdy wszystko jest jednakowe.

Cokolwiek wybierzesz, będziesz żałować.

11

Wybory polityczne

12

Wybory polityczne

Cytaty (de)motywujące

Gdyby wybory mogły cokolwiek zmienić, już dawno zostałyby zakazane.

W całkowicie wolnych wyborach każdy głosowałby na samego siebie.

Nieważne jak wyborcy głosują, ważne kto (i jak) liczy głosy.

Zagadka

Czy można (i dlaczego) wygrać wybory uzyskując mniej głosów

niż konkurenci?

Jak sprawdzić czy popieramy tego samego kandydata?

16

Zaufana trzecia strona?

17

Małe pojemniki

0 1 0 0 0

0 1 0 0 0

0 0 1 0 0

0 0 1 0 0

A B C D E

18

0 1 0 0 00 0 1 0 0

Małe pojemniki

Paradoks wyborów

Dobre wybory biorą się z doświadczenia.

Doświadczenie bierze się ze złych wyborów.

Poważny paradoks wyborów

1.A B C2.B C A3.C A B

21

N ABCD oznacza, że N wyborców wybrało preferencyjnie: A > B > C > D

3 ABCD 2DABC 3DBCA 2 CBDA

PRZYKŁAD 1

Graf relacji

22

23

N ABCDE oznacza, że N wyborców wybrało preferencyjnie: A > B > C > D > E

5 ACBED 5 ADECB 8 BEDAC 3 CABED 7 CAEBD 2 CBADE 7 DCEBA 8 EBADC

PRZYKŁAD 2

Graf relacji

24

25

Zamiast podsumowania

Życie to sztuka wyborów.

Brak wyboru to też wybór.

Wybieraj i (nie) daj się wybrać!

"I have made this letter longer than usual because I lack the time to make

it shorter."

„Uczyniłem ten list dłuższym niż zwykle, ponieważ nie miałem czasu

aby go skrócić.”

Blaise Pascal

28

Nowe wyniki

29

30