PODATNOή WYBRANYCH METOD PODEJMOWANIA ZBIOROWYCH DECYZJI NA G OSOWANIE STRATEGICZNE
|
|
- Agnieszka Kamińska
- 8 lat temu
- Przeglądów:
Transkrypt
1 DECYZJE nr 6 grudzień 2006 PODATNOŒÆ WYBRANYCH METOD PODEJMOWANIA ZBIOROWYCH DECYZJI NA G OSOWANIE STRATEGICZNE Piotr Pysiak* Microsoft Polska Streszczenie: Artykuł przedstawia analizę podatności wybranych metod podejmowania zbiorowych decyzji na głosowanie strategiczne, przeprowadzoną za pomocą symulacji komputerowej. Wybranymi metodami są: metoda większości pierwszeństwa, metoda Bordy i metoda aprobująca. Zastosowana procedura dopuszczała strategiczne zachowania dowolnej liczby wyborców, którym znane były rezultaty zastosowania danej metody w przypadku głosowania szczerego, tj. zgodnego z rzeczywistymi preferencjami wyborców. Dla 24 typów sytuacji, różniących się parametrami głosowania, zbadano po 1000 losowo wybranych profili preferencji wyborców. Otrzymane wyniki różnią się od przewidywanych. Słowa kluczowe: metody wyboru społecznego, metoda większości pierwszeństwa, metoda Bordy, metoda aprobująca, głosowanie szczere, głosowanie strategiczne, symulacja komputerowa. VULNERABILITY OF SELECTED SOCIAL CHOICE METHODS TO STRATEGIC VOTING Abstract: Analysis of vulnerability of selected social choice methods to strategic voting is presented in the article. Selected methods are: plurality voting, the Borda count and approval voting. Applied procedure allowed strategic voting of unlimited number of voters. With each method voters knew the outcome of the sincere voting, consistent with their real preferences. 24 variants differed on voting parameters; for each variant 1000 random profiles of preferences have been analyzed. Results are different from expected. Keywords: social choice methods, plurality voting, the Borda count, approval voting, sincere voting, strategic voting, computer simulation. * Piotr Pysiak, Microsoft, al. Jerozolimskie 195a, Warszawa, piotr.pysiak@gmail.com 45
2 PODATNOŚĆ WYBRANYCH METOD PODEJMOWANIA ZBIOROWYCH DECYZJI Wprowadzenie W demokratycznych społeczeństwach głosowanie jest powszechnie stosowaną metodą decydowania o ważnych sprawach społecznych. Musi ono być przeprowadzone według ściśle określonych reguł metod wyboru społecznego, zwanych także funkcjami społecznego wyboru. Sam wybór metody często przesądza o tym, jaka decyzja społeczna zostanie podjęta. Również inne czynniki, charakteryzujące sytuację podejmowania zbiorowych decyzji, np. podział na okręgi wyborcze w wyborach parlamentarnych, mają wpływ na ostateczny wynik głosowania. Celem tzw. manipulacji zewnętrznych jest korzystne ustalanie tych czynników oraz wybór samej metody głosowania. Jednak również sami wyborcy, znając sposób podejmowania zbiorowej decyzji, mogą nieszczerze przedstawiać własne preferencje, gdyż może to zapewnić im korzystniejszą decyzję społeczną. Takie nieszczere głosowanie nazywa się głosowaniem strategicznym. Może ono znacząco zmienić wynik wyborów. W pracach A. Gibbarda (1973) i M. Satterthwaite a (1975), P. Gärdenforsa (1976), H. Nurmiego (1984) i in. zostało udowodnione, że żadna z demokratycznych funkcji społecznego wyboru, oprócz metod probabilistycznych, nie jest odporna na manipulacje wyborców i głosowanie strategiczne. Twierdzenia teoretyczne nie określają jednak, jak często występują takie sytuacje, w których nieszczere głosowanie jest korzystne. Być może występują one tak rzadko, że choć są teoretycznie możliwe w praktycznych zastosowaniach można nie brać ich pod uwagę. Z drugiej strony mogą występować tak często, że znaczna część decyzji społecznych jest wynikiem głosowania strategicznego. W różnych metodach wyboru społecznego odmienny jest zakres, w jakim metody te dopuszczają głosowanie strategiczne. Podatność na głosowanie strategiczne jest jednym ze wskaźników jakości metody wyboru społecznego. Określa on, jak często zdarzają się sytuacje, w których metoda dopuszcza manipulacje wynikiem głosowania przez wyborców poprzez podawanie w głosowaniu innych niż szczere preferencje. Sprawdzenie, jak często metody wyboru społecznego pozwalają na takie głosowanie i od czego zależy stopień ich podatności na głosowanie strategiczne było celem przeprowadzonego badania metodą symulacji komputerowej, którego wybrane wyniki zostaną przedstawione w tym artykule 1. Praca ta różni się od większości dotychczasowych prac dotyczących głosowania strategicznego pod dwoma względami: przyjętym podejściem do głosowania strategicznego i metodą badawczą. 1 Pełniejsze wyniki tego badania zawiera moja praca magisterska pt. Podatność metod wyboru społecznego na głosowanie strategiczne (2002), napisana pod kierunkiem prof. dr hab. Grzegorza Lissowskiego. 46
3 Piotr Pysiak W większości prac dotyczących głosowania strategicznego analiza sytuacji głosowania była prowadzona z punktu widzenia jednego wyborcy rozważającego, czy głosować strategicznie. Zakładano natomiast szczere głosowanie ze strony wszystkich pozostałych wyborców. Jest to podejście znacznie ułatwiające analizę możliwości i konsekwencji głosowania strategicznego, kosztem jednak oddalenia od rzeczywistej sytuacji głosowania. W rzeczywistej sytuacji każdy z wyborców w tym samym czasie rozważa możliwość głosowania strategicznego, a wynik głosowania jest rezultatem interakcji ich decyzji. Tego nie da się objąć analizami prowadzonymi w dotychczasowym modelu jedynego wyborcy głosującego strategicznie. W badaniu przedstawionym w tym artykule konsekwentnie rozciąga się możliwość głosowania strategicznego na wszystkich wyborców biorących udział w głosowaniu. Metodą dotychczas najczęściej używaną do badania własności metod wyboru społecznego była metoda formalna, oparta na analizie matematycznie pojmowanych własności metod wyboru. Jednak uwzględnienie w analizach formalnych wielu wyborców, jednocześnie decydujących o głosowaniu strategicznym, jest zadaniem bardzo trudnym ze względu na stopień skomplikowania sytuacji oraz występowanie interakcji między decyzjami wyborców. Dlatego zdecydowałem się na zastosowanie metody symulacji komputerowej, która umożliwia symulację zachowań wielu wyborców postępujących zgodnie z modelem racjonalnego wyborcy. Aby wyborca mógł postępować racjonalnie, powinien posiadać wiedzę o preferencjach pozostałych wyborców. Namiastką takiej wiedzy, dostarczanej wyborcom w badaniu symulacyjnym, były wyniki głosowania przy zastosowaniu określonej metody i głosowaniu wszystkich wyborców zgodnie z ich szczerymi, rzeczywistymi preferencjami, czyli w tzw. głosowaniu sondażowym. Założenie, że wyborca działa racjonalnie, a więc dąży do zwycięstwa w głosowaniu alternatywy najwyżej przez niego cenionej, pozwala na jednoznaczne wyznaczenie najlepszego sposobu głosowania przez każdego z wyborców, a więc i wyniku głosowania. Przykłady badań prowadzonych z użyciem symulacji komputerowej można znaleźć w pracach R.G. Niemi i A.Q. Franka (1985) (dotyczyła ona jedynie metody większości pierwszeństwa) oraz H. Nurmiego (1992) (poświęconej efektywności wyboru alternatywy będącej zwycięzcą Condorceta). 2. Głosowanie strategiczne: definicja i podstawowe twierdzenia Skończony zbiór alternatyw, na przykład zbiór kandydatów w wyborach parlamentarnych, będzie oznaczany przez X, jego elementy przez x, y, z. Zbiór wyborców będzie oznaczany przez V, jego liczebność n, zaś określony wyborca i. 47
4 PODATNOŚĆ WYBRANYCH METOD PODEJMOWANIA ZBIOROWYCH DECYZJI... Przez P i oznacza się relację mocnej preferencji wyborcy i na zbiorze X, tj. taką, w której nie występują indyferencje, zaś przez R i relację preferencji tego wyborcy, dopuszczającą indyferencję. Profilem preferencji indywidualnych nazywa się n-tkę indywidualnych preferencji (R 1... R i... R n ). Strategia głosowania wyborcy i będzie miała różną postać, w zależności od metody głosowania. Może to być podzbiór alternatyw wybranych przez wyborcę lub uporządkowanie zbioru alternatyw przez wyborcę. Funkcja (lub metoda) społecznego wyboru oznaczana jest przez F. Każdemu profilowi indywidualnych preferencji (lub strategii zastosowanych przez wyborców) oraz zestawowi alternatyw dostępnych w danej sytuacji (Z) przyporządkowuje niepusty podzbiór alternatyw wybranych z tego zestawu F(Z; R 1... R i... R n ). Podzbiór alternatyw wybranych będzie wynikiem funkcji (lub metody) wyboru społecznego w danej sytuacji. W pracach z zakresu teorii wyboru społecznego poświęconych głosowaniu strategicznemu rozróżnia się dwie własności metod społecznego wyboru: podatność na głosowanie strategiczne oraz odporność na głosowanie strategiczne. Funkcja społecznego wyboru jest podatna na głosowanie strategiczne przez wyborcę i w profilu (R 1... R i... R n ) i przy zestawie Z wtedy i tylko wtedy, gdy istnieje indywidualna preferencja R i taka, że gdzie F(Z; R 1... R i... R n ) P i F(Z; R 1... R i... R n ). R i oznacza szczerą preferencję i-tego wyborcy, R i inną, nieszczerą preferencję. Funkcja społecznego wyboru jest odporna na głosowanie strategiczne, jeżeli dla żadnej osoby, dla żadnego profilu i dla żadnego zestawu alternatyw nie jest podatna na głosowanie strategiczne. Świetnie komentuje podstawowe konsekwencje tej definicji Allan Gibbard (1973: 590): Zauważmy, że nazwanie metody wyboru społecznego manipulowalną nie oznacza, że ktoś w aktualnych warunkach ma możliwość dokonania manipulacji. Oznacza to zaledwie, że w jakiś możliwych warunkach ktoś mógłby takiej manipulacji dokonać. A zatem metoda wyboru społecznego jest manipulowalna, chyba że jej struktura gwarantuje że nikt nie będzie miał kiedykolwiek możliwości dokonania manipulacji. 48
5 Piotr Pysiak W tym artykule przez manipulację i głosowanie strategiczne rozumiem podanie przez wyborcę w głosowaniu innych preferencji na zbiorze alternatyw (R i ) niż jego szczera preferencja (R i ), a w konsekwencji inne głosowanie niż w głosowaniu szczerym. Dla decyzyjnych funkcji społecznego wyboru, tzn. takich, dla których podzbiór alternatyw wybranych jest zawsze jednoelementowy, powyższa definicja głosowania strategicznego wystarcza do określenia jednoznacznego rozwiązania sytuacji głosowania strategicznego. Dla funkcji niedecyzyjnych, a takimi tutaj się zajmuję, sprawa jest trudniejsza. Wymaga bowiem określenia preferencji wyborcy na podzbiorach alternatyw stanowiących możliwy wynik głosowania. Trudność wynika z faktu, że posiadamy informację tylko o preferencjach wyborcy wobec alternatyw, a nie wobec podzbiorów tych alternatyw. Problem ten i częściową próbę jego rozwiązania przedstawia Gärdenfors (1979). Już od dawna zastanawiano się nad odpornością metod wyboru społecznego na głosowanie strategiczne (por. Farquharson 1969). Począwszy od lat siedemdziesiątych XX wieku opublikowano szereg twierdzeń dotyczących tego zagadnienia. Precyzują one własności metod społecznego wyboru, które są związane z odpornością lub podatnością metod na głosowanie strategiczne. Poniżej prezentuję najbardziej istotne twierdzenie, które Allan Gibbard (1973) i Mark A. Satterthwaite (1975), udowodnili niezależnie od siebie, znane także jako twierdzenie Gibbarda-Satterthwaite a. Jest to pierwsze z bardzo licznej grupy twierdzeń na temat strategicznej manipulacji metodami podejmowania zbiorowych decyzji. Twierdzenie Gibbarda-Satterthwaite a (o manipulowalności jednowartościowymi funkcjami społecznego wyboru). Jeżeli funkcja społecznego wyboru jest określona na zbiorze więcej niż dwóch alternatyw, wyznacza jednoelementowe podzbiory alternatyw wybranych i spełnia warunek nieograniczonej dziedziny, to albo jest dyktatorska, albo też manipulowalna. Warunek nieograniczonej dziedziny wymaga, aby metoda wyboru społecznego była określona na zbiorze wszystkich możliwych profili preferencji indywidualnych. Dyktatorska funkcja wyboru społecznego to taka, która zawsze wyznacza zbiorową decyzję zgodną z preferencjami wyborcy będącego dyktatorem. O podatności metod wyboru społecznego na głosowanie strategiczne mówią także pierwsze i drugie twierdzenie Gärdenforsa (1976). Z drugiego twierdzenia Gärdenforsa wynika, że istnieją metody społecznego wyboru spełniające podstawowe warunki demokratyczności, jednak tylko w sytuacji ograniczonej do liniowych, tj. mocnych preferencji indywidualnych. Jest to poważne ograniczenie dopuszczalnej dziedziny metod wyboru społecznego. 49
6 PODATNOŚĆ WYBRANYCH METOD PODEJMOWANIA ZBIOROWYCH DECYZJI Opis symulacji komputerowej Metody wyboru społecznego Dla każdego wygenerowanego losowo profilu indywidualnych preferencji zostały zastosowane kolejno, niezależnie od siebie, trzy metody wyboru społecznego. Możliwe jest więc porównywanie wyników zastosowania dla tego samego profilu wszystkich trzech metod. Metoda większości pierwszeństwa. Każdy z wyborców oddaje jeden głos na wybraną alternatywę. Wynikiem zastosowania tej metody jest podzbiór alternatyw, które otrzymały największą liczbę głosów. Głosowanie aprobujące. Każdy z wyborców głosuje na dowolną liczbę alternatyw, oddając po jednym głosie na każdą z tych, które akceptuje. Wynikiem zastosowania tej metody jest podzbiór alternatyw, które otrzymały największą liczbę głosów. Głosy te czasami nazywa się głosami aprobującymi. Strategia wyborcy polega zatem na wskazaniu podzbioru akceptowanych alternatyw. Metodę głosowania aprobującego opisali S.J. Brams i P.C. Fishburn (1978). W analizach dotyczących metody głosowania aprobującego posługują się oni pojęciem zbioru wysokiego dla określenia racjonalnej strategii wyborcy przy określonej preferencji indywidualnej. Oznacza on podzbiór takich alternatyw, że jeżeli należy do niego alternatywa x, to należą do niego również wszystkie alternatywy wyżej od niej cenione. Metoda Bordy. Każdy z wyborców przedstawia swoje uporządkowanie alternatyw. Każdej alternatywie przypisuje się następnie punkty (zwane punktami Bordy), zależne od pozycji, jaką zajmuje alternatywa w indywidualnym uporządkowaniu preferencyjnym danego wyborcy. Najmniej preferowana przez wyborcę alternatywa otrzymuje 0 punktów, każda następna o 1 punkt więcej, a najwyżej cenionej przypisuje się m-1 punktów. Alternatywom wobec których wyborca jest indyferentny nadaje się średnią liczbę punktów, które otrzymałyby, gdyby preferencja nie zawierała indyferencji. Wynikiem zastosowania metody jest podzbiór alternatyw, które od wszystkich wyborców otrzymały największą sumę punktów Bordy. Metoda Bordy i jej warianty zostały opisane przez P. Gärdenforsa (1973). Parametry sytuacji głosowania Analizowane sytuacje różniły się trzema podstawowymi parametrami: liczbą alternatyw, liczbą wyborców i typem zbioru preferencji indywidualnych. 50
7 Piotr Pysiak Liczba alternatyw określa ilość alternatyw, na których określone są preferencje wyborców. Analizowane były profile preferencji składające się z preferencji indywidualnych określonych na trzech, czterech, pięciu i sześciu alternatywach. Profile o danej liczbie alternatyw losowanie były niezależnie. Liczba wyborców określa ilość wyborców (czyli indywidualnych uporządkowań preferencyjnych) występujących w danym profilu. Analizowane były profile preferencji indywidualnych dla trzech, sześciu i dziewięciu wyborców. Profile o danej liczbie wyborców były losowane niezależnie. Typ zbioru preferencji indywidualnych. Metody wyboru społecznego służą do podejmowania decyzji na podstawie preferencji wyborców, tworzących profil preferencji indywidualnych. Podatność na głosowanie strategiczne jest w oczywisty sposób zależna od profilu preferencji wyborców. Preferencje indywidualne w każdej sytuacji były losowane z jednego z dwóch zbiorów preferencji indywidualnych różniących się istotnie rozkładami preferencji. Zbiór wszystkich możliwych preferencji indywidualnych, określonych na zbiorze sześciu alternatyw. Dopuszczone były indyferencje w preferencjach pomiędzy alternatywami. Zbiór ten liczy 4683 różnych preferencji indywidualnych. Zbiór w znacznym stopniu jednorodnych preferencji indywidualnych, określonych również na zbiorze sześciu alternatyw. Dopuszczone były indyferencje w preferencjach pomiędzy alternatywami. Zbiór ten liczy 503 preferencji indywidualnych. Uporządkowania preferencyjne pochodzą z badania postaw Polaków wobec hierarchii płac wybranych zawodów, przeprowadzonych w Lublinie w 1985 roku (Lissowski, Pohoski, 1987). Drugi zbiór odwzorowuje realne i w wysokim stopniu jednorodne preferencje. Różni się on istotnie od pierwszego. Zastosowanie dwóch zbiorów preferencji pozwala na porównanie działania metod w sytuacji równego rozłożenia preferencji i w sytuacji wysokiej jednomyślności wyborców. Przebieg symulacji Wymienione wyżej parametry sytuacji głosowania wyznaczały 24 sytuacje głosowania: 4 (liczebności alternatyw) x 3 (liczebności wyborców) x 2 (typy zbiorów). Dla każdej sytuacji określonej przez te parametry losowanie indywidualnych uporządkowań do każdego profilu było niezależne i zwrotne w jednym profilu indywidualne preferencji mogą się powtarzać, a wcześniej wylosowane nie mają wpływu na wyniki następnych losowań. Dla każdej sytuacji wylosowano 1000 profili preferencji indywidualnych. Łączna liczba wylosowanych preferencji indywidualnych wynosiła
8 PODATNOŚĆ WYBRANYCH METOD PODEJMOWANIA ZBIOROWYCH DECYZJI... Dla każdego profilu preferencji indywidualnych program obliczał kolejno wyniki przy zastosowaniu każdej z trzech metod wyboru społecznego. Obliczenia dla każdej metody były podzielone na dwa etapy: etap głosowania szczerego (sondażowego) i etap głosowania dopuszczającego głosowanie strategiczne. W przypadku preferencji indywidualnych dopuszczających indyferencje sposób głosowania szczerego wyborcy nie zawsze jest jednoznacznie określony przez jego uporządkowanie preferencyjne. Wyjątkiem jest metoda Bordy, która dla każdego uporządkowania indywidualnych preferencji jednoznacznie określa sposób przypisania punktów Bordy poszczególnym alternatywom. W głosowaniu metodą większości pierwszeństwa, gdy wyborca jest indyferentny wobec alternatyw stanowiących jego pierwszą preferencję, do rozstrzygnięcia, której z równorzędnych alternatyw należy przypisać głos wyborcy w etapie głosowania sondażowego stosowane było losowanie. Jeśli następnie w etapie dopuszczającym głosowanie strategiczne wyborca będzie głosował na inną z najwyżej cenionych alternatyw niż głosował w etapie sondażowym, traktowano to jako głosowanie wyrafinowane. Takie głosowanie nie należy bowiem ani do głosowania szczerego (ponieważ wykorzystuje inną strategię niż głosowanie w etapie sondażowym), ani też nie spełnia warunków głosowania strategicznego (ponieważ taka strategia jest strategią szczerą). W samej istocie metody głosowania aprobującego zawarty jest element, który nie jest definiowany przez indywidualne uporządkowanie preferencji. Nie jest określone, ile alternatyw wyborca zdecyduje się zaaprobować czyli ile głosów aprobujących odda. Do rozstrzygnięcia tego program losował liczbę alternatyw, którym zostaną przypisane głosy wyborcy. Liczba ta jest losowana z zakresu od 1 do liczby o jeden mniejszej od liczby dostępnych alternatyw. Następnie program przypisuje głosy aprobujące wyborcy alternatywom, poczynając od najwyżej usytuowanych alternatyw w uporządkowaniu wyborcy. Ze względu na tę specyfikę procedury wyznaczania szczerej strategii wyborcy, w głosowaniu dopuszczającym głosowanie strategiczne nie pojawia się możliwość głosowania wyrafinowanego w takim znaczeniu jak przy rozważaniu metody głosowania większości pierwszeństwa. Jako głosowanie strategiczne w głosowaniu aprobującym traktowane były dwie sytuacje: głosowanie na alternatywę o niższej ocenie niż alternatywy na które wyborca głosował w etapie głosowania sondażowego, 52
9 Piotr Pysiak powstrzymanie się od głosowania na alternatywę na którą wyborca głosował w etapie głosowania sondażowego, aby zwiększyć wartość oczekiwaną użyteczności zbioru alternatyw wybranych w ocenie danego wyborcy. Jest to określenie głosowania strategicznego odmienne od określenia przyjętego przez Bramsa i Fishburna (1978). Określają oni głosowanie strategiczne jako głosowanie wykorzystujące strategię nie należącą do zbioru wysokiego. Poważnie rozszerza to zbiór dostępnych wyborcy strategii szczerych. Przy tej definicji zdecydowana większość przypadków głosowania rozumianego przeze mnie jako głosowanie strategiczne będzie uznana za głosowanie szczere. 4. Ważniejsze wyniki Zależność od parametrów sytuacji głosowania Z analizy częstości występowania głosowania strategicznego wynika, że jest ono zdecydowanie częściej spotykane wśród profili losowanych ze zbioru wszystkich możliwych preferencji indywidualnych, niż wśród profili losowanych ze zbioru preferencji jednorodnych. To twierdzenie jest prawdziwe dla każdej z omawianych metod. Poszczególne profile różnią się stopniem zgodności pomiędzy preferencjami indywidualnymi wyborców. Zgodność preferencji ma wpływ na możliwość głosowania strategicznego. Gdy wszyscy wyborcy mają jednakowe preferencje, nie ma potrzeby strategicznych manipulacji, bowiem każdy z nich jest zadowolony z wyniku. Z kolei w przypadku znacznych różnic w preferencjach indywidualnych, wielu wyborców może ocenić wynik jako niesatysfakcjonujący i szukać sposobu na uzyskanie wyniku bardziej zgodnego z ich preferencją indywidualną. Miarą zgodności preferencji indywidualnych wewnątrz profilu był współczynnik zgodności W Kendalla. Jest to współczynnik znormalizowany i przyjmuje wartości od 0 (całkowity brak zgodności) do 1 (całkowita zgodność pomiędzy preferencjami wyborców). Średnia wartość tego współczynnika dla profili losowanych ze zbioru wszystkich możliwych preferencji indywidualnych wynosi 0,22. Jest to wartość stosunkowo niska, świadcząca o znacznej rozbieżności preferencji indywidualnych wewnątrz wylosowanych profili. Dla profili losowanych ze zbioru jednorodnych preferencji indywidualnych średnia wartość współczynnika W wynosi 0,73. Jest to wartość wskazująca na znaczną zgodność preferencji indywidualnych wewnątrz profilu. Średnia wartość współczynnika zgodności jest najwyższa dla profili składających się z trzech wyborców (0,33 i 0,78 odpowiednio dla profili losowanych ze zbioru wszystkich preferencji i ze zbioru jednorodnego), i maleje dla profili złożonych z sze- 53
10 PODATNOŚĆ WYBRANYCH METOD PODEJMOWANIA ZBIOROWYCH DECYZJI... ściu i dziewięciu wyborców (odpowiednio: 0,17 i 0,16 oraz 0,72 i 0,67). Trend ten jest ilustracją faktu, że przy większej ilości wyborców trudniej o utrzymanie równie wysokiego poziomu zgodności pomiędzy ich uporządkowaniami preferencyjnymi jak przy małej ilości wyborców. Natomiast wśród profili różniących się liczebnością zbioru alternatyw średnie wartości współczynnika są do siebie zbliżone i wynoszą odpowiednio ok. 0,21-0,22 oraz 0,69-0,78.Uwzględniając łącznie zarówno liczbę wyborców, jak i liczebność alternatyw wartości współczynnika zgodności zmieniały się odpowiednio od 0,33 i 0,82 dla trzech alternatyw i trzech wyborców do 0,16 i 0,63 dla sześciu alternatyw i dziewięciu wyborców. Podatność metod na głosowanie strategiczne Podatność trzech badanych metod na głosowanie strategiczne, mierzona częstością jego występowania, jest wyraźnie różna. Ilustruje to tabela 1. Tabela 1. Częstość występowania głosowania strategicznego. Udział wyborców głosujących strategicznie Metoda Zbiór wszystkich profili Zbiór jednorodnych profili Większość pierwszeństwa 0,0211 0,0006 Metoda Bordy 0,0401 0,0001 Metoda aprobująca 0,0814 0,0527 Metoda aprobująca. Metodą najbardziej podatną na głosowanie strategiczne okazała się metoda głosowania aprobującego. Jest to fakt zaskakujący, bowiem jest ona opisywana jako metoda względnie odporna na głosowanie strategiczne (Brams i Fishburn 1978, Fishburn 1978). Rozbieżność tę wyjaśnia częściowo zastosowanie w symulacji innej niż używana w analizach Fishburna operacjonalizacji głosowania strategicznego. Co ciekawe, metoda głosowania aprobującego jest podatna na głosowanie strategiczne nawet w profilach losowanych ze zbioru jednorodnych preferencji indywidualnych. W przypadku pozostałych metod, gdy preferencje indywidualne pochodzą z tego zbioru, symulowani wyborcy podejmując decyzję niemal wcale nie głosują strategicznie. Metoda Bordy. Drugie miejsce pod względem podatności na głosowanie strategiczne zajmuje metoda Bordy. Dla profili losowanych ze zbioru jednorodnych preferencji indywidualnych głosowanie strategiczne właściwie nie występuje. Jednak dla zbioru wszystkich możliwych preferencji indywidualnych występuje ono dwa razy częściej niż przy zastosowaniu metody większości pierwszeństwa. Metoda większości pierwszeństwa. Co zaskakujące, metoda większości pierwszeństwa okazuje się być najmniej podatna na głosowanie strategiczne. Wśród profili 54
11 Piotr Pysiak o jednorodnych preferencjach indywidualnych głosowanie strategiczne praktycznie nie występuje, natomiast wśród profili losowanych ze zbioru wszystkich preferencji indywidualnych występuje najrzadziej spośród trzech omawianych metod. Dla wszystkich trzech metod częstości występowania głosowania strategicznego maleją przy zwiększaniu liczby wyborców i rosną przy zwiększaniu liczby alternatyw. Porównanie wyników głosowania szczerego i głosowania strategicznego Warto zadać pytanie: Jakie są relacje między zbiorami alternatyw wybranych w etapie głosowania sondażowego i w etapie dopuszczającym głosowanie strategiczne? Ogólną odpowiedź na to pytanie zawiera tabela 2. Tabela 2. Głosowanie szczere i głosowanie strategiczne spójność wyników Zbiór wszystkich profili Zbiór jednorodnych profili Związki między zbiorami wybranych alternatyw Większość pierwszeństwa Metoda Bordy Metoda aprobująca Większość pierwszeństwa Metoda Bordy Metoda aprobująca Rozłączne zbiory alternatyw wybranych Wyniki głosowania szczerego to podzbiór właściwy wyników głosowania strategicznego Wyniki głosowania strategicznego to podzbiór właściwy wyników głosowania szczerego Zbiory alternatyw wybranych mają podzbiór elementów wspólnych Zbiory alternatyw wybranych są identyczne 15,6 2,1 14,2 0,3 0,1 10,1 4,5 1,0 12,3 0,3 0,0 1,4 74,2 94,0 55,3 99,3 99,9 84,6 1,2 0 9, ,2 4,4 2,9 8,8 0,1-0,7 Metoda Bordy. Najwyższą spójnością między zbiorami alternatyw wybranych w etapie głosowania sondażowego i dopuszczającego głosowanie strategiczne cechuje się metoda Bordy. W około 94% w przypadku zbioru wszystkich preferencji i w ok. 99,9% w przypadku zbioru jednorodnych profili, wyniki w obu etapach głosowania były identyczne. Zarówno wśród profili składających się z preferencji indywidualnych określonych na różnych ilościach alternatyw, jak o różnej liczebności, udział profili o identycznych wynikach był wysoki. W profilach składających się z większej liczby wyborców spójność wyników między etapami głosowania była jednak większa niż w profilach o mniejszej liczebności. W profilach o preferencjach określonych na większej liczbie alternatyw spójność wyników była niższa. 55
12 PODATNOŚĆ WYBRANYCH METOD PODEJMOWANIA ZBIOROWYCH DECYZJI... Metoda większości pierwszeństwa. Wysoki udział profili o takich samych wynikach w obu etapach głosowania ma również metoda większości pierwszeństwa 74,2% w przypadku zbioru wszystkich preferencji i 99,3% w przypadku profili jednorodnych preferencji. Wśród profili wylosowanych z tego pierwszego zbioru spójność wyników obu etapów głosowania jest najmniejsza wśród profili sześcioosobowych. Ponadto, spada ona wraz ze wzrostem liczby głosujących odmiennie zarówno do tendencji zaobserwowanej dla wyników metody Bordy jak i metody głosowania aprobującego. Dla profili wylosowanych ze zbioru jednorodnych preferencji udział profili o takich samych zbiorach alternatyw wybranych w obu etapach głosowania jest zbliżony wśród profili zarówno o różnej liczebności, jak też o różnej ilości alternatyw dostępnych. Metoda głosowania aprobującego. Wyniki uzyskane przy zastosowaniu głosowania aprobującego cechują się stosunkowo mniejszą spójnością między etapami głosowania. Tylko 55% profili wylosowanych ze zbioru wszystkich preferencji uzyskało takie same wyniki w obu etapach głosowania. Znaczący (14%) jest udział profili, dla których zbiór alternatyw wybranych w głosowaniu dopuszczającym głosowanie strategiczne był podzbiorem właściwym zbioru alternatyw wybranych w głosowaniu sondażowym. Odwrotna relacja zachodzi dla 12% profili. Natomiast wśród profili wylosowanych ze zbioru jednorodnych preferencji więcej, bo aż 85% profili ma takie same wyniki w obu etapach głosowania. Dalsze 10% profili ma wyniki w etapie głosowania dopuszczającego głosowanie strategiczne będące podzbiorem właściwym zbioru alternatyw wybranych w etapie głosowania szczerego. Wśród profili o preferencjach określonych na większej liczbie alternatyw spójność wyników wyraźnie spada. 5. Zakończenie W artykule przedstawione zostały wybrane wyniki symulacji komputerowej, której celem była ocena podatności trzech metod wyboru społecznego na głosowanie strategiczne. Otrzymane wyniki są pozornie zaskakujące, niezgodne z przewidywaniami teoretycznymi zawartymi w pracach opisujących własności rozważanych metod. Powodem takiej rozbieżności między wcześniejszymi wynikami teoretycznymi a obecnymi wynikami symulacji może być modyfikacja definicji badanego zjawiska, głosowania strategicznego. Zastosowana operacjonalizacja pojęcia głosowania strategicznego jest odmienna od stosowanej dotychczas w pracach z zakresu teorii wyboru społecznego. Różnicę tę można przedstawić (nieściśle, lecz obrazowo) w następujący sposób. Klasyczna definicja mówi o głosowaniu strategicznym, gdy wyborca stosuje - w celu poprawienia wyniku głosowania strategię nie należącą do zbioru strategii szczerych. W mojej modyfikacji tego pojęcia zakładam, że wyborca posiada jedną jednoznacznie 56
13 Piotr Pysiak określoną strategię szczerą, ujawnioną w trakcie głosowania sondażowego. Jeśli stosuje inną strategię w celu poprawienia wyniku głosowania, to nazywam takie działanie głosowaniem strategicznym. Oznacza to zaliczenie do głosowania strategicznego także zastosowanie strategii należących do zbioru strategii szczerych, jednak odmiennych od pierwotnie przyjętej dla wyborcy strategii. Istotną przyczyną tej modyfikacji były wymagania symulacji komputerowej, odmienne od sytuacji rozważań formalnych. Symulacja wymagała łatwych w zastosowaniu, jednoznacznych kryteriów określających sytuację głosowania strategicznego. Zastosowana modyfikacja pojęcia głosowania strategicznego spełniła ten cel. Celem przeprowadzonej analizy była chęć sprawdzenia słuszności przewidywań teoretycznych w zmienionych warunkach. Warunki te są bliższe realnym zachowaniom wyborczym, niż warunki wynikające bezpośrednio z modelu racjonalnego wyborcy. Na podstawie wyników symulacji można powiedzieć, że zmiana założeń, co do głosowania strategicznego, spowodowała całkowite odwrócenie relacji między rozważanymi metodami wyboru społecznego pod względem podatności na głosowanie strategiczne. Z tego względu rodzi się następne pytanie badawcze: która z powyżej naszkicowanych definicji głosowania strategicznego lepiej opisuje rzeczywiste zachowania wyborcze. Odpowiedź na to pytanie byłaby krokiem w stronę odpowiedzi na pytanie znacznie bardziej ogólne, o rolę modelu racjonalnego wyborcy. Pytanie to dotyczy rozstrzygnięcia, czy model racjonalnego wyborcy jest bardziej konstruktem teoretycznym, czy raczej modelem rzeczywistych zachowań ludzi. Odpowiedź na to pytanie wymaga jednak badań o innym charakterze niż tutaj zaprezentowane. Bibliografia Brams, Steven J., Fishburn, Peter C Approval voting. American Political Science Review 22: Przekład na j. polski w: G. Lissowski (red), Elementy teorii wyboru społecznego. Warszawa: Wydawnictwo Naukowe Scholar Farquharson Robin. 1969, Theory of Voting, New Heaven, CT: Yale University Press. Fishburn Peter C A strategic analysis of nonranked voting systems. SIAM Journal of Applied Mathematics 35: Gärdenfors, Peter Positionalist voting functions. Theory and Decision 4, Gärdenfors, Peter. 1976, Manipulation of social choice functions. Journal of Economic Theory 13: Gärdenfors Peter. 1979, On definition of manipulation of social choice functions. W: J-J. Laffont. (red). Aggregation and Revelation of Preferences. Amsterdam: North-Holland, s
14 PODATNOŚĆ WYBRANYCH METOD PODEJMOWANIA ZBIOROWYCH DECYZJI... Gibbard, Allan. 1973, Manipulation of voting schemes: a general result. Econometrica 41: Lissowski Grzegorz, Pohoski Michał. 1987, Oceny dochodów, słuszna płaca i prestiż zawodów. Kultura i Społeczeństwo 31: Niemi, Richard G., Frank, Arthur Q. 1985, Sophisticated voting under the plurality procedure: a test of a new definition. Theory and Decision 19: Nurmi Hannu. 1984, On the strategic properties of some modern methods of group decision making. Behavioral Science 29: Nurmi Hannu. 1992, An assessment of voting system simulations. Public Choice 73: Satterthwaite, Mark A Strategy-proofness and Arrow s conditions: existence and correspondence theorems for voting procedure and social welfare functions. Journal of Economic Theory 10:
TEORIA WYBORU PUBLICZNEGO
TEORIA WYBORU PUBLICZNEGO Wykład 5 Teoria wyboru społecznego Katarzyna Metelska-Szaniawska 2/04/2008 PLAN WYKŁADU I II III IV Czym jest teoria wyboru społecznego? Przykłady systemów głosowania i systemów
Prawdopodobieństwo. Prawdopodobieństwo. Jacek Kłopotowski. Katedra Matematyki i Ekonomii Matematycznej SGH. 16 października 2018
Katedra Matematyki i Ekonomii Matematycznej SGH 16 października 2018 Definicja σ-algebry Definicja Niech Ω oznacza zbiór niepusty. Rodzinę M podzbiorów zbioru Ω nazywamy σ-algebrą (lub σ-ciałem) wtedy
Weryfikacja hipotez statystycznych. KG (CC) Statystyka 26 V / 1
Weryfikacja hipotez statystycznych KG (CC) Statystyka 26 V 2009 1 / 1 Sformułowanie problemu Weryfikacja hipotez statystycznych jest drugą (po estymacji) metodą uogólniania wyników uzyskanych w próbie
Spacery losowe generowanie realizacji procesu losowego
Spacery losowe generowanie realizacji procesu losowego Michał Krzemiński Streszczenie Omówimy metodę generowania trajektorii spacerów losowych (błądzenia losowego), tj. szczególnych procesów Markowa z
Systemy głosowania. zebrał i opracował. Krzysztof Leśniak
Systemy głosowania zebrał i opracował Krzysztof Leśniak Systemy głosowania 1 Relacja preferencji (preference relation) N = {1, 2, 3, 4,...} wyborcy (voters) i N wyborca o n-rze i K = {x, y, z,...} kandydaci
Rachunek prawdopodobieństwa- wykład 2
Rachunek prawdopodobieństwa- wykład 2 Pojęcie dyskretnej przestrzeni probabilistycznej i określenie prawdopodobieństwa w tej przestrzeni dr Marcin Ziółkowski Instytut Matematyki i Informatyki Uniwersytet
RACHUNEK PRAWDOPODOBIEŃSTWA - POJĘCIA WSTĘPNE MATERIAŁY POMOCNICZE - TEORIA
Wydział: WiLiŚ, Transport, sem.2 dr Jolanta Dymkowska RACHUNEK PRAWDOPODOBIEŃSTWA - POJĘCIA WSTĘPNE MATERIAŁY POMOCNICZE - TEORIA Przestrzeń probabilistyczna Modelem matematycznym (tj. teoretycznym, wyidealizowanym,
Programowanie celowe #1
Programowanie celowe #1 Problem programowania celowego (PC) jest przykładem problemu programowania matematycznego nieliniowego, który można skutecznie zlinearyzować, tzn. zapisać (i rozwiązać) jako problem
Statystyka i opracowanie danych Podstawy wnioskowania statystycznego. Prawo wielkich liczb. Centralne twierdzenie graniczne. Estymacja i estymatory
Statystyka i opracowanie danych Podstawy wnioskowania statystycznego. Prawo wielkich liczb. Centralne twierdzenie graniczne. Estymacja i estymatory Dr Anna ADRIAN Paw B5, pok 407 adrian@tempus.metal.agh.edu.pl
Definicja testu psychologicznego
Definicja testu psychologicznego Badanie testowe to taka sytuacja, w której osoba badana uczestniczy dobrowolnie, świadoma celu jakim jest jej ocena. Jest to sytuacja tworzona specjalnie dla celów diagnostycznych,
Rachunek prawdopodobieństwa
Rachunek prawdopodobieństwa Sebastian Rymarczyk srymarczyk@afm.edu.pl Tematyka zajęć 1. Elementy kombinatoryki. 2. Definicje prawdopodobieństwa. 3. Własności prawdopodobieństwa. 4. Zmienne losowe, parametry
Statystyki: miary opisujące rozkład! np. : średnia, frakcja (procent), odchylenie standardowe, wariancja, mediana itd.
Wnioskowanie statystyczne obejmujące metody pozwalające na uogólnianie wyników z próby na nieznane wartości parametrów oraz szacowanie błędów tego uogólnienia. Przewidujemy nieznaną wartości parametru
Wykład Centralne twierdzenie graniczne. Statystyka matematyczna: Estymacja parametrów rozkładu
Wykład 11-12 Centralne twierdzenie graniczne Statystyka matematyczna: Estymacja parametrów rozkładu Centralne twierdzenie graniczne (CTG) (Central Limit Theorem - CLT) Centralne twierdzenie graniczne (Lindenberga-Levy'ego)
KIEDY METODA ZWYKŁEJ WIĘKSZOŚCI ZAPEWNIA PRZECHODNIOŚĆ PREFERENCJI SPOŁECZNEJ?
DECYZJE nr 2 grudzień 2004 KIEDY METODA ZWYKŁEJ WIĘKSZOŚCI ZAPEWNIA PRZECHODNIOŚĆ PREFERENCJI SPOŁECZNEJ? Marta Kuc * Uniwersytet Warszawski Zasada zwykłej większości jest najczęściej stosowaną metodą
domykanie relacji, relacja równoważności, rozkłady zbiorów
1 of 8 2012-03-28 17:45 Logika i teoria mnogości/wykład 5: Para uporządkowana iloczyn kartezjański relacje domykanie relacji relacja równoważności rozkłady zbiorów From Studia Informatyczne < Logika i
Analiza korespondencji
Analiza korespondencji Kiedy stosujemy? 2 W wielu badaniach mamy do czynienia ze zmiennymi jakościowymi (nominalne i porządkowe) typu np.: płeć, wykształcenie, status palenia. Punktem wyjścia do analizy
Podstawy metod probabilistycznych. dr Adam Kiersztyn
Podstawy metod probabilistycznych dr Adam Kiersztyn Przestrzeń zdarzeń elementarnych i zdarzenia losowe. Zjawiskiem lub doświadczeniem losowym nazywamy taki proces, którego przebiegu i ostatecznego wyniku
WIELOKRYTERIALNE PORZĄDKOWANIE METODĄ PROMETHEE ODPORNE NA ZMIANY WAG KRYTERIÓW
Uniwersytet Ekonomiczny we Wrocławiu WIELOKRYTERIALNE PORZĄDKOWANIE METODĄ PROMETHEE ODPORNE NA ZMIANY WAG KRYTERIÓW Wprowadzenie Wrażliwość wyników analizy wielokryterialnej na zmiany wag kryteriów, przy
EKONOMICZNA ANALIZA POLITYKI
EKONOMICZNA ANALIZA POLITYKI Wykład 6 Katarzyna Metelska-Szaniawska PLAN WYKŁADU I II Demokracja a ujęcie ekonomiczne 2 założenia modelu Downsa model rynku, w którym: dobro: programy polityczne i działania
Hierarchiczna analiza skupień
Hierarchiczna analiza skupień Cel analizy Analiza skupień ma na celu wykrycie w zbiorze obserwacji klastrów, czyli rozłącznych podzbiorów obserwacji, wewnątrz których obserwacje są sobie w jakimś określonym
Układy równań i nierówności liniowych
Układy równań i nierówności liniowych Wiesław Krakowiak 1 grudnia 2010 1 Układy równań liniowych DEFINICJA 11 Układem równań m liniowych o n niewiadomych X 1,, X n, nazywamy układ postaci: a 11 X 1 + +
KONSPEKT FUNKCJE cz. 1.
KONSPEKT FUNKCJE cz. 1. DEFINICJA FUNKCJI Funkcją nazywamy przyporządkowanie, w którym każdemu elementowi zbioru X odpowiada dokładnie jeden element zbioru Y Zbiór X nazywamy dziedziną, a jego elementy
Porównanie generatorów liczb losowych wykorzystywanych w arkuszach kalkulacyjnych
dr Piotr Sulewski POMORSKA AKADEMIA PEDAGOGICZNA W SŁUPSKU KATEDRA INFORMATYKI I STATYSTYKI Porównanie generatorów liczb losowych wykorzystywanych w arkuszach kalkulacyjnych Wprowadzenie Obecnie bardzo
EKONOMICZNA ANALIZA POLITYKI
EKONOMICZNA ANALIZA POLITYKI Wykład 6 Katarzyna Metelska-Szaniawska 19/11/2010 PLAN WYKŁADU I II Demokracja a ujęcie ekonomiczne 2 A. Downs (1957): An Economic Theory of Democracy ekonomiczna teoria demokracji
Podejmowanie decyzji
, czyli skojarzenie matematyki z socjologia XLVIII Szkoła Matematyki Pogladowej 27 stycznia 2012 Teoria wyboru społecznego Jak podejmować decyzje zbiorowe na podstawie opinii indywidualnych? W jaki sposób
Zadania o numerze 4 z zestawów licencjat 2014.
Zadania o numerze 4 z zestawów licencjat 2014. W nawiasie przy zadaniu jego występowanie w numerze zestawu Spis treści (Z1, Z22, Z43) Definicja granicy ciągu. Obliczyć granicę:... 3 Definicja granicy ciągu...
OPTYMALIZACJA HARMONOGRAMOWANIA MONTAŻU SAMOCHODÓW Z ZASTOSOWANIEM PROGRAMOWANIA W LOGICE Z OGRANICZENIAMI
Autoreferat do rozprawy doktorskiej OPTYMALIZACJA HARMONOGRAMOWANIA MONTAŻU SAMOCHODÓW Z ZASTOSOWANIEM PROGRAMOWANIA W LOGICE Z OGRANICZENIAMI Michał Mazur Gliwice 2016 1 2 Montaż samochodów na linii w
ZESZYTY NAUKOWE UNIWERSYTETU SZCZECIŃSKIEGO NR 689 FINANSE, RYNKI FINANSOWE, UBEZPIECZENIA NR 50 2012 ANALIZA WŁASNOŚCI OPCJI SUPERSHARE
ZESZYTY NAUKOWE UNIWERSYTETU SZCZECIŃSKIEGO NR 689 FINANSE, RYNKI FINANSOWE, UBEZPIECZENIA NR 5 212 EWA DZIAWGO ANALIZA WŁASNOŚCI OPCJI SUPERSHARE Wprowadzenie Proces globalizacji rynków finansowych stwarza
Rachunek prawdopodobieństwa (Elektronika, studia niestacjonarne) Wykład 1
Rachunek prawdopodobieństwa (Elektronika, studia niestacjonarne) Wykład 1 Przygotowując wykład korzystam głównie z książki Jakubowski, Sztencel Wstęp do teorii prawdopodobieństwa. Jakubowski, Sztencel:
Testy nieparametryczne
Testy nieparametryczne Testy nieparametryczne możemy stosować, gdy nie są spełnione założenia wymagane dla testów parametrycznych. Stosujemy je również, gdy dane można uporządkować według określonych kryteriów
Generowanie ciągów pseudolosowych o zadanych rozkładach przykładowy raport
Generowanie ciągów pseudolosowych o zadanych rozkładach przykładowy raport Michał Krzemiński Streszczenie Projekt dotyczy metod generowania oraz badania własności statystycznych ciągów liczb pseudolosowych.
Wokół Problemu Steinhausa z teorii liczb
Wokół Problemu Steinhausa z teorii liczb Konferencja MathPAD 0 Piotr Jędrzejewicz Wydział Matematyki i Informatyki Uniwersytetu Mikołaja Kopernika w Toruniu Celem referatu jest przedstawienie sposobu wykorzystania
Właściwości testu Jarque-Bera gdy w danych występuje obserwacja nietypowa.
Właściwości testu Jarque-Bera gdy w danych występuje obserwacja nietypowa. Paweł Strawiński Uniwersytet Warszawski Wydział Nauk Ekonomicznych 16 stycznia 2006 Streszczenie W artykule analizowane są właściwości
Zajęcia nr. 3 notatki
Zajęcia nr. 3 notatki 22 kwietnia 2005 1 Funkcje liczbowe wprowadzenie Istnieje nieskończenie wiele funkcji w matematyce. W dodaktu nie wszystkie są liczbowe. Rozpatruje się funkcje które pobierają argumenty
Analiza praktyk zarządczych i ich efektów w zakładach opieki zdrowotnej Województwa Opolskiego ROK 2008 STRESZCZENIE.
Analiza praktyk zarządczych i ich efektów w zakładach opieki zdrowotnej Województwa Opolskiego ROK 2008 STRESZCZENIE Marcin Kautsch Opracowanie dla Urzędu Marszałkowskiego Województwa Opolskiego Kraków,
BADANIA SYMULACYJNE PROCESU HAMOWANIA SAMOCHODU OSOBOWEGO W PROGRAMIE PC-CRASH
BADANIA SYMULACYJNE PROCESU HAMOWANIA SAMOCHODU OSOBOWEGO W PROGRAMIE PC-CRASH Dr inż. Artur JAWORSKI, Dr inż. Hubert KUSZEWSKI, Dr inż. Adam USTRZYCKI W artykule przedstawiono wyniki analizy symulacyjnej
BADANIE METOD G OSOWANIA: DEDUKCJA, INDUKCJA, SYMULACJA
DECYZJE nr 6 grudzień 2006 BADANIE METOD G OSOWANIA: DEDUKCJA, INDUKCJA, SYMULACJA Jacek Haman* Uniwersytet Warszawski Streszczenie: Dorobkiem teorii wyboru społecznego jest szereg dedukcyjnych twierdzeń
TEORIA WYBORU PUBLICZNEGO
TEORIA WYBORU PUBLICZNEGO Wykład 7 Katarzyna Metelska-Szaniawska 30/03/2009 PLAN WYKŁADU I II Demokracja a ujęcie ekonomiczne I Demokracja a ujęcie ekonomiczne czym jest demokracja? ustrój polityczny,
Wstęp do projektowania mechanizmów
Wstęp do projektowania mechanizmów Piotr Sankowski Uniwersytet Warszawski Warszawa 4.03.2011 - p. 1/43 Plan wykładu Wstęp Wybór społeczny Paradox Condorcet a Twierdzenie Arrow a Mechanizmy pieniężne Mechanizmy
Ciągi Podzbiory Symbol Newtona Zasada szufladkowa Dirichleta Zasada włączania i wyłączania. Ilość najkrótszych dróg. Kombinatoryka. Magdalena Lemańska
Kombinatoryka Magdalena Lemańska Literatura Matematyka Dyskretna Andrzej Szepietowski http://wazniak.mimuw.edu.pl/ Discrete Mathematics Seymour Lipschutz, Marc Lipson Aspekty kombinatoryki Victor Bryant
Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a);
Ciała i wielomiany 1 Ciała i wielomiany 1 Definicja ciała Niech F będzie zbiorem, i niech + ( dodawanie ) oraz ( mnożenie ) będą działaniami na zbiorze F. Definicja. Zbiór F wraz z działaniami + i nazywamy
RAPORT ZBIORCZY z diagnozy Matematyka PP
RAPORT ZBIORCZY z diagnozy Matematyka PP przeprowadzonej w klasach drugich szkół ponadgimnazjalnych Analiza statystyczna Wskaźnik Wartość wskaźnika Wyjaśnienie Liczba uczniów Liczba uczniów, którzy przystąpili
Funkcje liniowe i wieloliniowe w praktyce szkolnej. Opracowanie : mgr inż. Renata Rzepińska
Funkcje liniowe i wieloliniowe w praktyce szkolnej Opracowanie : mgr inż. Renata Rzepińska . Wprowadzenie pojęcia funkcji liniowej w nauczaniu matematyki w gimnazjum. W programie nauczania matematyki w
zdarzenie losowe - zdarzenie którego przebiegu czy wyniku nie da się przewidzieć na pewno.
Rachunek prawdopodobieństwa Podstawowym celem rachunku prawdopodobieństwa jest określanie szans zajścia pewnych zdarzeń. Pojęcie podstawowe rachunku prawdopodobieństwa to: zdarzenie losowe - zdarzenie
Gry o sumie niezerowej
Gry o sumie niezerowej Równowagi Nasha 2011-12-06 Zdzisław Dzedzej 1 Pytanie Czy profile równowagi Nasha są dobrym rozwiązaniem gry o dowolnej sumie? Zaleta: zawsze istnieją (w grach dwumacierzowych, a
Matematyka bankowa 1 1 wykład
Matematyka bankowa 1 1 wykład Dorota Klim Department of Nonlinear Analysis, Faculty of Mathematics and Computer Science, University of Łódź, Banacha 22, 90-238 Łódź, Poland E-mail address: klimdr@math.uni.ldz.pl
6.4 Podstawowe metody statystyczne
156 Wstęp do statystyki matematycznej 6.4 Podstawowe metody statystyczne Spóbujemy teraz w dopuszczalnym uproszczeniu przedstawić istotę analizy statystycznej. W szczególności udzielimy odpowiedzi na postawione
METODY CHEMOMETRYCZNE W IDENTYFIKACJI ŹRÓDEŁ POCHODZENIA
METODY CHEMOMETRYCZNE W IDENTYFIKACJI ŹRÓDEŁ POCHODZENIA AMFETAMINY Waldemar S. Krawczyk Centralne Laboratorium Kryminalistyczne Komendy Głównej Policji, Warszawa (praca obroniona na Wydziale Chemii Uniwersytetu
Efektywność funkcjonowania środków komunikacji miejskiej
CISOWSKI Tadeusz 1 Efektywność funkcjonowania środków komunikacji miejskiej WSTĘP Efektywność funkcjonowania dowolnego systemu zależna jest od jego zarządzania. Zarządzanie można rozumieć jako funkcję
Elementy logiki matematycznej
Elementy logiki matematycznej Przedmiotem logiki matematycznej jest badanie tzw. wyrażeń logicznych oraz metod rozumowania i sposobów dowodzenia używanych w matematyce, a także w innych dziedzinach, w
Recenzja pracy doktorskiej mgr Tomasza Świsłockiego pt. Wpływ oddziaływań dipolowych na własności spinorowego kondensatu rubidowego
Prof. dr hab. Jan Mostowski Instytut Fizyki PAN Warszawa Warszawa, 15 listopada 2010 r. Recenzja pracy doktorskiej mgr Tomasza Świsłockiego pt. Wpływ oddziaływań dipolowych na własności spinorowego kondensatu
Weryfikacja hipotez statystycznych, parametryczne testy istotności w populacji
Weryfikacja hipotez statystycznych, parametryczne testy istotności w populacji Dr Joanna Banaś Zakład Badań Systemowych Instytut Sztucznej Inteligencji i Metod Matematycznych Wydział Informatyki Politechniki
HISTOGRAM. Dr Adam Michczyński - METODY ANALIZY DANYCH POMIAROWYCH Liczba pomiarów - n. Liczba pomiarów - n k 0.5 N = N =
HISTOGRAM W pewnych przypadkach interesuje nas nie tylko określenie prawdziwej wartości mierzonej wielkości, ale także zbadanie całego rozkład prawdopodobieństwa wyników pomiarów. W takim przypadku wyniki
Rozkład figury symetrycznej na dwie przystające
Rozkład figury symetrycznej na dwie przystające Tomasz Tkocz 10 X 2010 Streszczenie Tekst zawiera notatki do referatu z seminarium monograficznego Wybrane zagadnienia geometrii. Całość jest oparta na artykule
R-PEARSONA Zależność liniowa
R-PEARSONA Zależność liniowa Interpretacja wyników: wraz ze wzrostem wartości jednej zmiennej (np. zarobków) liniowo rosną wartości drugiej zmiennej (np. kwoty przeznaczanej na wakacje) czyli np. im wyższe
Wykład 11: Podstawowe pojęcia rachunku prawdopodobieństwa
Wykład : Podstawowe pojęcia rachunku prawdopodobieństwa dr Mariusz Grządziel 3 maja 203 Doświadczenie losowe Doświadczenie nazywamy losowym, jeśli: może być powtarzane (w zasadzie) w tych samych warunkach;
Statystyki: miary opisujące rozkład! np. : średnia, frakcja (procent), odchylenie standardowe, wariancja, mediana itd.
Wnioskowanie statystyczne obejmujące metody pozwalające na uogólnianie wyników z próby na nieznane wartości parametrów oraz szacowanie błędów tego uogólnienia. Przewidujemy nieznaną wartości parametru
Algorytmy genetyczne
Algorytmy genetyczne Motto: Zamiast pracowicie poszukiwać najlepszego rozwiązania problemu informatycznego lepiej pozwolić, żeby komputer sam sobie to rozwiązanie wyhodował! Algorytmy genetyczne służą
Filtry i nety w przestrzeniach topologicznych
Filtry i nety w przestrzeniach topologicznych Magdalena Ziębowicz Streszczenie W referacie zostaną przedstawione i scharakteryzowane pojęcia związane z filtrami i ultrafiltrami, ciągami uogólnionymi oraz
CYCERO ROBERT HARRIS. w przekładzie Piotra Amsterdamskiego Wydawnictwo Albatros, Warszawa 2008
DECYZJE nr 29 czerwiec 2018 CYCERO ROBERT HARRIS w przekładzie Piotra Amsterdamskiego Wydawnictwo Albatros, Warszawa 2008 Uzgodnienia między decydentami, s. 411-412 Tak oto Marek Tuliusz Cycero, w wieku
Charakterystyki liczbowe (estymatory i parametry), które pozwalają opisać właściwości rozkładu badanej cechy (zmiennej)
Charakterystyki liczbowe (estymatory i parametry), które pozwalają opisać właściwości rozkładu badanej cechy (zmiennej) 1 Podział ze względu na zakres danych użytych do wyznaczenia miary Miary opisujące
Statystyka. Wykład 8. Magdalena Alama-Bućko. 10 kwietnia Magdalena Alama-Bućko Statystyka 10 kwietnia / 31
Statystyka Wykład 8 Magdalena Alama-Bućko 10 kwietnia 2017 Magdalena Alama-Bućko Statystyka 10 kwietnia 2017 1 / 31 Tematyka zajęć: Wprowadzenie do statystyki. Analiza struktury zbiorowości miary położenia
1 Działania na zbiorach
M. Beśka, Wstęp do teorii miary, rozdz. 1 1 1 Działania na zbiorach W rozdziale tym przypomnimy podstawowe działania na zbiorach koncentrując się na własnościach tych działań, które będą przydatne w dalszej
Luty 2001 Algorytmy (4) 2000/2001
Mając dany zbiór elementów, chcemy znaleźć w nim element największy (maksimum), bądź najmniejszy (minimum). We wszystkich naturalnych metodach znajdywania najmniejszego i największego elementu obecne jest
LOGIKA I TEORIA ZBIORÓW
LOGIKA I TEORIA ZBIORÓW Logika Logika jest nauką zajmującą się zdaniami Z punktu widzenia logiki istotne jest, czy dane zdanie jest prawdziwe, czy nie Nie jest natomiast istotne o czym to zdanie mówi Definicja
W. Guzicki Zadanie 41 z Informatora Maturalnego poziom podstawowy 1
W. Guzicki Zadanie 41 z Informatora Maturalnego poziom podstawowy 1 W tym tekście zobaczymy rozwiązanie zadania 41 z Informatora o egzaminie maturalnym z matematyki od roku szkolnego 014/015 oraz rozwiązania
Do projektu ustawy Kodeks wyborczy (druk 1568) wprowadza się następujące. zmiany: 1) w art. 30 po 3 dodaje się 3a w brzmieniu:
Do projektu ustawy Kodeks wyborczy (druk 1568) wprowadza się następujące zmiany: 1) w art. 30 po 3 dodaje się 3a w brzmieniu: 3a. W przypadku wpisania do spisu wyborców na podstawie zgłoszenia, o którym
Dwa równania kwadratowe z częścią całkowitą
Dwa równania kwadratowe z częścią całkowitą Andrzej Nowicki Wydział Matematyki i Informatyki Uniwersytet M. Kopernika w Toruniu anow @ mat.uni.torun.pl 4 sierpnia 00 Jeśli r jest liczbą rzeczywistą, to
Rozkład Gaussa i test χ2
Rozkład Gaussa jest scharakteryzowany dwoma parametramiwartością oczekiwaną rozkładu μ oraz dyspersją σ: METODA 2 (dokładna) polega na zmianie zmiennych i na obliczeniu pk jako różnicy całek ze standaryzowanego
Katarzyna Wojewoda-Buraczyńska Koncepcja multicentryczności prawa a derywacyjne argumenty systemowe. Studenckie Zeszyty Naukowe 9/13, 84-87
Katarzyna Wojewoda-Buraczyńska Koncepcja multicentryczności prawa a derywacyjne argumenty systemowe Studenckie Zeszyty Naukowe 9/13, 84-87 2006 Katarzyna Wojewoda-Buraczyńska Koncepcja multicentryczności
Matematyka dyskretna. Andrzej Łachwa, UJ, /10
Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 10/10 Podziały i liczby Stirlinga Liczba Stirlinga dla cykli (często nazywana liczbą Stirlinga pierwszego rodzaju) to liczba permutacji
5.1 Stopa Inflacji - Dyskonto odpowiadające sile nabywczej
5.1 Stopa Inflacji - Dyskonto odpowiadające sile nabywczej Stopa inflacji, i, mierzy jak szybko ceny się zmieniają jako zmianę procentową w skali rocznej. Oblicza się ją za pomocą średniej ważonej cząstkowych
RAPORT ZBIORCZY z diagnozy umiejętności matematycznych
RAPORT ZBIORCZY z diagnozy umiejętności matematycznych przeprowadzonej w klasach szóstych szkół podstawowych Analiza statystyczna Wskaźnik Wartość wskaźnika Wyjaśnienie Liczba uczniów Liczba uczniów, którzy
Test U Manna-Whitneya : Test H Kruskala-Wallisa Test Wilcoxona
Nieparametryczne odpowiedniki testów T-Studenta stosujemy gdy zmienne mierzone są na skalach porządkowych (nie można liczyć średniej) lub kiedy mierzone są na skalach ilościowych, a nie są spełnione wymagania
CENTRUM BADANIA OPINII SPOŁECZNEJ
CENTRUM BADANIA OPINII SPOŁECZNEJ SEKRETARIAT OŚRODEK INFORMACJI 629-35 - 69, 628-37 - 04 693-46 - 92, 625-76 - 23 UL. ŻURAWIA 4A, SKR. PT.24 00-503 W A R S Z A W A TELEFA 629-40 - 89 INTERNET http://www.cbos.pl
166 Wstęp do statystyki matematycznej
166 Wstęp do statystyki matematycznej Etap trzeci realizacji procesu analizy danych statystycznych w zasadzie powinien rozwiązać nasz zasadniczy problem związany z identyfikacją cechy populacji generalnej
Przedsiębiorcy o podatkach
Przedsiębiorcy o podatkach Raport z badania ilościowego przeprowadzonego na zlecenie Związku Przedsiębiorców i Pracodawców Warszawa, 17.05.2017 Spis treści 2 OPIS BADANIA 3 PODSUMOWANIE 6 WYNIKI ANEKS
Metodologia badań psychologicznych
Metodologia badań psychologicznych Lucyna Golińska SPOŁECZNA AKADEMIA NAUK Psychologia jako nauka empiryczna Wprowadzenie pojęć Wykład 5 Cele badań naukowych 1. Opis- (funkcja deskryptywna) procedura definiowania
Prawdopodobieństwo warunkowe Twierdzenie o prawdopodobieństwie całkowitym
Edward Stachowski Prawdopodobieństwo warunkowe Twierdzenie o prawdopodobieństwie całkowitym W podstawie programowej obowiązującej na egzaminie maturalnym od 05r pojawiły się nowe treści programowe Wśród
RACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 3.
RACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 3. ZMIENNA LOSOWA JEDNOWYMIAROWA. Zmienną losową X nazywamy funkcję (praktycznie każdą) przyporządkowującą zdarzeniom elementarnym liczby rzeczywiste. X : Ω R (dokładniej:
Prawdopodobieństwo geometryczne
Prawdopodobieństwo geometryczne Krzysztof Jasiński Wydział Matematyki i Informatyki UMK, Toruń V Lieceum Ogólnokształące im. Jana Pawała II w Toruniu 13.03.2014 Krzysztof Jasiński (WMiI UMK) Prawdopodobieństwo
Analiza stanów gry na potrzeby UCT w DVRP
Analiza stanów gry na potrzeby UCT w DVRP Seminarium IO na MiNI 04.11.2014 Michał Okulewicz based on the decision DEC-2012/07/B/ST6/01527 Plan prezentacji Definicja problemu DVRP DVRP na potrzeby UCB Analiza
Instytut Politechniczny Państwowa Wyższa Szkoła Zawodowa. Diagnostyka i niezawodność robotów
Instytut Politechniczny Państwowa Wyższa Szkoła Zawodowa Diagnostyka i niezawodność robotów Laboratorium nr 6 Model matematyczny elementu naprawialnego Prowadzący: mgr inż. Marcel Luzar Cele ćwiczenia:
Statystyka opisowa. Wykład I. Elementy statystyki opisowej
Statystyka opisowa. Wykład I. e-mail:e.kozlovski@pollub.pl Spis treści Elementy statystyku opisowej 1 Elementy statystyku opisowej 2 3 Elementy statystyku opisowej Definicja Statystyka jest to nauka o
Badanie naukowe: CZY MĄDROŚĆ TŁUMU RZECZYWIŚCIE ISTNIEJE?
Badanie naukowe: CZY MĄDROŚĆ TŁUMU RZECZYWIŚCIE ISTNIEJE? Scientific research: IS CROWDSOURCING ACTUALLY REAL? Cele: - Sprawdzenie, czy zjawisko Mądrości Tłumu rzeczywiście działa w 3 różnych sytuacjach;
Korelacja oznacza współwystępowanie, nie oznacza związku przyczynowo-skutkowego
Korelacja oznacza współwystępowanie, nie oznacza związku przyczynowo-skutkowego Współczynnik korelacji opisuje siłę i kierunek związku. Jest miarą symetryczną. Im wyższa korelacja tym lepiej potrafimy
Statystyka. Wykład 9. Magdalena Alama-Bućko. 24 kwietnia Magdalena Alama-Bućko Statystyka 24 kwietnia / 34
Statystyka Wykład 9 Magdalena Alama-Bućko 24 kwietnia 2017 Magdalena Alama-Bućko Statystyka 24 kwietnia 2017 1 / 34 Tematyka zajęć: Wprowadzenie do statystyki. Analiza struktury zbiorowości miary położenia
Sposoby prezentacji problemów w statystyce
S t r o n a 1 Dr Anna Rybak Instytut Informatyki Uniwersytet w Białymstoku Sposoby prezentacji problemów w statystyce Wprowadzenie W artykule zostaną zaprezentowane podstawowe zagadnienia z zakresu statystyki
WPŁYW SZYBKOŚCI STYGNIĘCIA NA WŁASNOŚCI TERMOFIZYCZNE STALIWA W STANIE STAŁYM
2/1 Archives of Foundry, Year 200, Volume, 1 Archiwum Odlewnictwa, Rok 200, Rocznik, Nr 1 PAN Katowice PL ISSN 1642-308 WPŁYW SZYBKOŚCI STYGNIĘCIA NA WŁASNOŚCI TERMOFIZYCZNE STALIWA W STANIE STAŁYM D.
Analiza współzależności zjawisk
Analiza współzależności zjawisk Informacje ogólne Jednostki tworzące zbiorowość statystyczną charakteryzowane są zazwyczaj za pomocą wielu cech zmiennych, które nierzadko pozostają ze sobą w pewnym związku.
Warszawa, wrzesień 2011 BS/106/2011 FREKWENCJA WYBORCZA: DEKLARACJE A RZECZYWISTOŚĆ
Warszawa, wrzesień 2011 BS/106/2011 FREKWENCJA WYBORCZA: DEKLARACJE A RZECZYWISTOŚĆ Znak jakości przyznany CBOS przez Organizację Firm Badania Opinii i Rynku 13 stycznia 2011 roku Fundacja Centrum Badania
Przykładowe rozwiązania
Przykładowe rozwiązania (E. Ludwikowska, M. Zygora, M. Walkowiak) Zadanie 1. Rozwiąż równanie: w przedziale. ( ) ( ) ( )( ) ( ) ( ) ( ) Uwzględniając, że x otrzymujemy lub lub lub. Zadanie. Dany jest czworokąt
STATYSTYKA MATEMATYCZNA. rachunek prawdopodobieństwa
STATYSTYKA MATEMATYCZNA rachunek prawdopodobieństwa treść Zdarzenia losowe pojęcie prawdopodobieństwa prawo wielkich liczb zmienne losowe rozkłady teoretyczne zmiennych losowych Zanim zajmiemy się wnioskowaniem
Halina Piotrowska. Rozwiązywanie problemów decyzyjnych w nauczaniu fizyki
Halina Piotrowska Rozwiązywanie problemów decyzyjnych w nauczaniu fizyki 1 Problemy decyzyjne pojawiają się podczas czynności wyboru działania. Rozwiązywanie problemów decyzyjnych składa się z całego szeregu
Dlaczego nie wystarczają liczby wymierne
Dlaczego nie wystarczają liczby wymierne Analiza zajmuje się problemami, w których pojawia się przejście graniczne. Przykładami takich problemów w matematyce bądź fizyce mogą być: 1. Pojęcie prędkości
Mikroekonometria 5. Mikołaj Czajkowski Wiktor Budziński
Mikroekonometria 5 Mikołaj Czajkowski Wiktor Budziński Zadanie 1. Wykorzystując dane me.medexp3.dta przygotuj model regresji kwantylowej 1. Przygotuj model regresji kwantylowej w którym logarytm wydatków
Statystyka opisowa. Literatura STATYSTYKA OPISOWA. Wprowadzenie. Wprowadzenie. Wprowadzenie. Plan. Tomasz Łukaszewski
Literatura STATYSTYKA OPISOWA A. Aczel, Statystyka w Zarządzaniu, PWN, 2000 A. Obecny, Statystyka opisowa w Excelu dla szkół. Ćwiczenia praktyczne, Helion, 2002. A. Obecny, Statystyka matematyczna w Excelu
Indukcja matematyczna. Zasada minimum. Zastosowania.
Indukcja matematyczna. Zasada minimum. Zastosowania. Arkadiusz Męcel Uwagi początkowe W trakcie zajęć przyjęte zostaną następujące oznaczenia: 1. Zbiory liczb: R - zbiór liczb rzeczywistych; Q - zbiór
przybliżeniema Definicja
Podstawowe definicje Definicje i podstawowe pojęcia Opracowanie danych doświadczalnych Często zaokraglamy pewne wartości np. kupujac telewizor za999,99 zł. dr inż. Ireneusz Owczarek CMF PŁ ireneusz.owczarek@p.lodz.pl