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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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