Семинары

В докладе будет рассмотрены две теоретико-игровые модели для голосования по правилу относительного большинства. Хорошо известно, что стандартный подход к построению теоретико-игровой модели голосования имеет много недостатков, в частности, ведет к появлению слишком большого количества равновесий по Нэшу, многие из которых контр-интуитивны. В докладе будут рассмотрены две возможности избежать подобных проблем, появившиеся в литературе по теории общественного выбора сравнительно недавно (в 2010 году). В обоих случаях накладываются ограничения на поведение голосующих, чей голос не является решающим. В первом случае предполагается, что голосующие "ленивые" (то есть не приходят на выборы, если от них не зависит исход голосования), а во втором - "склонные к правде" (то есть при прочих равных предпочитают говорить правду). Обе эти модификации существенно меняют множество равновесий по Нэшу, причем множества сохранившихся равновесий по Нэшу заметно отличаются по своим свойствам.

В докладе будет дан теоретический обзор для возможных чистых равновесий по Нэшу и рассмотрены основные их структурные свойства, которые и позволяют отфильтровать наиболее неудачные равновесия стандартной модели. Характеризация будет представлена для двух правил разбиения ничьих: лексикографического и вероятностного. Кроме того, будет описана вычислительная сложность решения различных задач поиска равновесий по Нэшу.