2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Модель выборов
Сообщение22.12.2011, 18:57 
Модератор
Аватара пользователя


16/02/11
3788
Бурашево
Послевыборная пора 2011 года на удивление оказалась математически жаркой: одни кричат: «Даёшь Гаусса», другие утверждают, что распределение результатов голосования вовсе не обязаны укладываться на гауссиан. При этом ни первые, ни вторые почему-то не утруждают себя хоть сколь-нибудь строгой постановкой задачи, в которой хоть как-то была бы охарактеризована вероятностная модель, из которой они исходят и делают свои «теоретические» выводы, которым практические результаты отчего-то не соответствуют. С высоты птичьего полёта всё это напоминает ситуацию, когда опытные данные не соответствуют несуществующей теории.
Ведомый исключительно объективностью я пошёл третьим путём и решил избирательный процесс смоделировать программно. Построенная модель является трёхуровневой и включает модели избирателей, избирательных участков и собственно процесса голосования, реализована для случая, когда в выборах участвуют 5 партий.

1. Модель избирателей

Избиратели характеризуются вероятностями голосования за каждую из партий $P_{v 1}, P_{v 2}, P_{v 3}, P_{v 4}, P_{v 5}$ (в сумме вероятности голосований дают единицу) и вероятностями явки $P_{p 1}, P_{p 2}, P_{p 3}, P_{p 4}, P_{p 5}$. В пределах каждого избирательного участка эти параметры фиксированы, но могут изменятся при переходе от участка к участку. При этом рассматриваются три случая:
1. параметры остаются одинаковыми для всех участков;
2. параметры могут изменяться по псевдослучайному (ПС) закону при переходе от участка к участку;
3. параметры могут изменяться по ПС-закону, но остаются всегда упорядоченными, то есть $P_{v 1} > P_{v 2} > P_{v 3} > P_{v 4} > P_{v 5}$ и $P_{p 1} > P_{p 2} > P_{p 3} > P_{p 4} > P_{p 5}$.
При определении голоса избирателя сначала определяется за какую партию голосует избиратель (разыгрывается методом колеса рулетки), потом разыгрывается явка избирателя.

2. Модель избирательного участка

Избирательный участок характеризуется количеством избирателей и вероятностью вброса. Количество избирателей может быть фиксированным для всех участков, либо изменятся по ПС – закону при переходе от одного участка к другому. Вброс может быть частичным или полным. В случае частичного вброса после проведения процесса голосования количество вброшенных голосов определяется как ПС-величина не превосходящая количества не явившихся избирателей. В случае полного вброса голоса всех не явившихся избирателей приписываются одной из партий.
Процедура голосования на участке сводится к перебору заданного количества избирателей, подсчёте голосов и явки, эмуляции вброса.

3. Модель процесса голосования

Параметром модели является количество избирательных участков. В самом процессе происходит перебор заданного количества избирательных участков и подсчёт результатов выборов.

Описанная модель реализована программно. Среда программирования C++Builder 5. Сама программа и исходники находятся тут: http://depositfiles.com/files/2inv6hnkp. Непосредственно воспроизвести программу по исходникам в C++Builder 5 получится не у всех, так как я использовал нестандартный компонент для построения диаграммы, а посему потребуется переработка.

При различных исходных параметрах модели распределение результатов не всегда соответствуют гауссиану. Интересный результат, слегка напоминающий тот, что получают по официальным данным получается при задании переменных и упорядоченных вероятностей голосования и явки:
Изображение


В теме, следуя исключительно велению объективности и совести, обсуждаем:
1. Предоженную модель.
2. Результаты, получаемые с помощью программы
3. Предлагаем свои модели теоретические и программные.

(Оффтоп)

Пока всё сделано на скорую руку. Если будет интерес и будут обнаружены ошибки в программе - потом исправлю и презалью.

 Профиль  
                  
 
 Re: Модель выборов
Сообщение22.12.2011, 19:19 


12/11/11
2353
Ни чего не понял - мой способности. Но по моему очень правильно рассмотреть
вопрос по теме поставленной автором?

 Профиль  
                  
 
 Re: Модель выборов
Сообщение22.12.2011, 20:57 


01/12/11
49
Всё теория!

 Профиль  
                  
 
 Re: Модель выборов
Сообщение23.12.2011, 00:25 
Заблокирован
Аватара пользователя


06/06/11

1702
53°46'25"N 87°7'47"E
profrotter в сообщении #518581 писал(а):
Избиратели характеризуются вероятностями голосования за каждую из партий (в сумме вероятности голосований дают единицу)
Надо ещё учесть "беспартийных" избирателей — тех, кто ни за какую партию не голосует.

 Профиль  
                  
 
 Re: Модель выборов
Сообщение23.12.2011, 15:34 
Модератор
Аватара пользователя


16/02/11
3788
Бурашево
Приношу извинения за фальш-старт. Сам вчера прибыл домой, попытался скачать программу и обнаружил, что она требует дополнительных DLL. Ситуацию исправил, программу проверил на независимом компьютере с XP и перезалил на народ: Election.zip. Теперь каждый может вооружившись пивом и чипсами провести собственные выборы. :mrgreen:
Понятно, что запускать программу от неизвестного издателя захочет не каждый, потому чуть позже выложу картинки с результатами при различных условиях (сейчас от чего-то сервис хранения картинок, который я всегда считал надёжным не отвечает).
Cidor в сообщении #518641 писал(а):
Всё теория!
Именно! Сначала хотя бы программно поиграться, а потом придут специалисты по теории вероятностей и мы начнём гонять красные и белые и тп. шары из корзины в корзину и рассматривать задачи о повторении опытов. Должна же быть теория? На каком основании все требуют или не требуют Гаусса?!
hvost_soroki в сообщении #518748 писал(а):
Надо ещё учесть "беспартийных" избирателей — тех, кто ни за какую партию не голосует.
Думаю их можно учесть, как отдельную партию, скажем, "Партия 5" с нулевой явкой (поскольку на прошедших выборов графы "против всех" не было, то и прийти они не должны были).

 Профиль  
                  
 
 Re: Модель выборов
Сообщение23.12.2011, 22:23 
Модератор
Аватара пользователя


16/02/11
3788
Бурашево
Смотрим картинки с результатами:
1. Постоянные вероятности голосования и 50% явка
Изображение

Можно наверное сказать, что получаются колокольчики.
2. Постоянные вероятности голосования и низкая явка
Изображение

3. Постоянные вероятности голосования и переменная явка
Изображение

Непонятно что.
4. Постоянные вероятности голосования и переменные упорядоченные вероятности явки
Изображение

Интересно, что у победившей партии затяивается правый хвост, а у остальных левый.
5. Переменные упорядоченные вероятности голосования и постоянная, но низкая явка
Изображение

У победителя затяивается правый хвост.
6. Вброс в условиях п.5. за партию занявшую бы второе место
Изображение

Очень напоминает известные диаграммы для прошедших выборов. :mrgreen:
Появляется тяжёлый правый хвост у "победителя", и "М" - образность в районе нуля занявших второе, третье и четвёртое место. Это интересно.

 Профиль  
                  
 
 Re: Модель выборов
Сообщение24.12.2011, 22:05 
Модератор
Аватара пользователя


16/02/11
3788
Бурашево
Сегодня было подумалось, что того же результата, что и в п.6. предыдущего сообщения можно достичь увеличением явки избирателей за вторую партию. Не получается:
Изображение

Изображение

Пока мне не удалось подобрать исходные данные модели, кроме п.6 в предыдущем сообщении, которые бы соответствовали полученному на наших выборах распределению. Это не радует.

 Профиль  
                  
 
 Re: Модель выборов
Сообщение24.12.2011, 23:59 
Аватара пользователя


13/03/11
139
Спб
profrotter в сообщении #519405 писал(а):
Пока мне не удалось подобрать исходные данные модели, кроме п.6 в предыдущем сообщении, которые бы соответствовали полученному на наших выборах распределению. Это не радует.


попробуйте определить метрику, например $\mathbb{L}_2$ норму и запустить градиентный поиск по параметрам.

 Профиль  
                  
 
 Re: Модель выборов
Сообщение25.12.2011, 00:05 
Заблокирован
Аватара пользователя


06/06/11

1702
53°46'25"N 87°7'47"E
profrotter в сообщении #519405 писал(а):
которые бы соответствовали полученному на наших выборах распределению
Ещё раз обращаю Ваше внимание на то, что на реальных выборах значительная часть избирателей не участвовала в голосовании. В Вашей модели это обстоятельство не учтено.

 Профиль  
                  
 
 Re: Модель выборов
Сообщение25.12.2011, 00:22 
Модератор
Аватара пользователя


16/02/11
3788
Бурашево
theambient в сообщении #519453 писал(а):
попробуйте определить метрику, например норму и запустить градиентный поиск по параметрам.
Думал об этом, правда хотел генетическим алгоритмом (модуль оптимизации у меня имеется), но лениво. Прежде всего лениво возиться с массивами настоящих данных, которые есть, например, на форуме в различных похожих темах. Скорее всего модель что-то не учитывает. Но приподнять левый хвост у всех партий кроме победителя удаётся только путём введения вброса. Задача вряд ли имеет важное значение - это скорее развлечение. Думаю до оптимизации не дойдёт. :mrgreen:
hvost_soroki в сообщении #519454 писал(а):
Ещё раз обращаю Ваше внимание на то, что на реальных выборах значительная часть избирателей не участвовала в голосовании. В Вашей модели это обстоятельство не учтено.
Так ведь задаётся вероятность явки. Сначала избиратель определяется с тем за какую партию он голосует, а потом решает как он будет голосовать - сидя на диване перед телевизором или пойдёт на избирательный участок. Вероятность явки как раз и характеризует соотношение сидящих на диване, но всем средцем голосующих за партию N и тех, кто сходил таки на участки. Например, 10% вероятность явки означает, что из 1000 человек только 100 пришли на участки и голосовали, остальные 900 тоже хотели голосовать за партию N, но не пошли на участок.

 Профиль  
                  
 
 Re: Модель выборов
Сообщение24.01.2012, 14:15 
Модератор
Аватара пользователя


16/02/11
3788
Бурашево
Я ввёл в модель кражу голосов, которая происходит с заданной вероятностью на каждом участке по завершении голосования. При этом ПС-количество голосов от каждой из партий приписывется выбранной партии. Один из интересных результатов при новом подходе:
Изображение

Программу выкладывать не стал, так как мне показалось, что к ней не проявили интереса. Если нужна - пишите - выложу.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 11 ] 

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group