Метод Шульце
Поделись знанием:
«Да иначе и не могла поступить моя Соня!» подумал Николай.
– Сколько ее ни просила мама, она отказала, и я знаю, она не переменит, если что сказала…
– А мама просила ее! – с упреком сказал Николай.
– Да, – сказала Наташа. – Знаешь, Николенька, не сердись; но я знаю, что ты на ней не женишься. Я знаю, Бог знает отчего, я знаю верно, ты не женишься.
– Ну, этого ты никак не знаешь, – сказал Николай; – но мне надо поговорить с ней. Что за прелесть, эта Соня! – прибавил он улыбаясь.
– Это такая прелесть! Я тебе пришлю ее. – И Наташа, поцеловав брата, убежала.
Через минуту вошла Соня, испуганная, растерянная и виноватая. Николай подошел к ней и поцеловал ее руку. Это был первый раз, что они в этот приезд говорили с глазу на глаз и о своей любви.
– Sophie, – сказал он сначала робко, и потом всё смелее и смелее, – ежели вы хотите отказаться не только от блестящей, от выгодной партии; но он прекрасный, благородный человек… он мой друг…
Соня перебила его.
– Я уж отказалась, – сказала она поспешно.
– Ежели вы отказываетесь для меня, то я боюсь, что на мне…
Соня опять перебила его. Она умоляющим, испуганным взглядом посмотрела на него.
– Nicolas, не говорите мне этого, – сказала она.
– Нет, я должен. Может быть это suffisance [самонадеянность] с моей стороны, но всё лучше сказать. Ежели вы откажетесь для меня, то я должен вам сказать всю правду. Я вас люблю, я думаю, больше всех…
– Мне и довольно, – вспыхнув, сказала Соня.
– Нет, но я тысячу раз влюблялся и буду влюбляться, хотя такого чувства дружбы, доверия, любви, я ни к кому не имею, как к вам. Потом я молод. Мaman не хочет этого. Ну, просто, я ничего не обещаю. И я прошу вас подумать о предложении Долохова, – сказал он, с трудом выговаривая фамилию своего друга.
– Не говорите мне этого. Я ничего не хочу. Я люблю вас, как брата, и всегда буду любить, и больше мне ничего не надо.
– Вы ангел, я вас не стою, но я только боюсь обмануть вас. – Николай еще раз поцеловал ее руку.
У Иогеля были самые веселые балы в Москве. Это говорили матушки, глядя на своих adolescentes, [девушек,] выделывающих свои только что выученные па; это говорили и сами adolescentes и adolescents, [девушки и юноши,] танцовавшие до упаду; эти взрослые девицы и молодые люди, приезжавшие на эти балы с мыслию снизойти до них и находя в них самое лучшее веселье. В этот же год на этих балах сделалось два брака. Две хорошенькие княжны Горчаковы нашли женихов и вышли замуж, и тем еще более пустили в славу эти балы. Особенного на этих балах было то, что не было хозяина и хозяйки: был, как пух летающий, по правилам искусства расшаркивающийся, добродушный Иогель, который принимал билетики за уроки от всех своих гостей; было то, что на эти балы еще езжали только те, кто хотел танцовать и веселиться, как хотят этого 13 ти и 14 ти летние девочки, в первый раз надевающие длинные платья. Все, за редкими исключениями, были или казались хорошенькими: так восторженно они все улыбались и так разгорались их глазки. Иногда танцовывали даже pas de chale лучшие ученицы, из которых лучшая была Наташа, отличавшаяся своею грациозностью; но на этом, последнем бале танцовали только экосезы, англезы и только что входящую в моду мазурку. Зала была взята Иогелем в дом Безухова, и бал очень удался, как говорили все. Много было хорошеньких девочек, и Ростовы барышни были из лучших. Они обе были особенно счастливы и веселы. В этот вечер Соня, гордая предложением Долохова, своим отказом и объяснением с Николаем, кружилась еще дома, не давая девушке дочесать свои косы, и теперь насквозь светилась порывистой радостью.
Наташа, не менее гордая тем, что она в первый раз была в длинном платье, на настоящем бале, была еще счастливее. Обе были в белых, кисейных платьях с розовыми лентами.
Наташа сделалась влюблена с самой той минуты, как она вошла на бал. Она не была влюблена ни в кого в особенности, но влюблена была во всех. В того, на кого она смотрела в ту минуту, как она смотрела, в того она и была влюблена.
– Ах, как хорошо! – всё говорила она, подбегая к Соне.
Николай с Денисовым ходили по залам, ласково и покровительственно оглядывая танцующих.
– Как она мила, к'асавица будет, – сказал Денисов.
– Кто?
– Г'афиня Наташа, – отвечал Денисов.
– И как она танцует, какая г'ация! – помолчав немного, опять сказал он.
– Да про кого ты говоришь?
– Про сест'у п'о твою, – сердито крикнул Денисов.
Ростов усмехнулся.
– Mon cher comte; vous etes l'un de mes meilleurs ecoliers, il faut que vous dansiez, – сказал маленький Иогель, подходя к Николаю. – Voyez combien de jolies demoiselles. [Любезный граф, вы один из лучших моих учеников. Вам надо танцовать. Посмотрите, сколько хорошеньких девушек!] – Он с тою же просьбой обратился и к Денисову, тоже своему бывшему ученику.
– Non, mon cher, je fe'ai tapisse'ie, [Нет, мой милый, я посижу у стенки,] – сказал Денисов. – Разве вы не помните, как дурно я пользовался вашими уроками?
– О нет! – поспешно утешая его, сказал Иогель. – Вы только невнимательны были, а вы имели способности, да, вы имели способности.
Заиграли вновь вводившуюся мазурку; Николай не мог отказать Иогелю и пригласил Соню. Денисов подсел к старушкам и облокотившись на саблю, притопывая такт, что то весело рассказывал и смешил старых дам, поглядывая на танцующую молодежь. Иогель в первой паре танцовал с Наташей, своей гордостью и лучшей ученицей. Мягко, нежно перебирая своими ножками в башмачках, Иогель первым полетел по зале с робевшей, но старательно выделывающей па Наташей. Денисов не спускал с нее глаз и пристукивал саблей такт, с таким видом, который ясно говорил, что он сам не танцует только от того, что не хочет, а не от того, что не может. В середине фигуры он подозвал к себе проходившего мимо Ростова.
– Это совсем не то, – сказал он. – Разве это польская мазу'ка? А отлично танцует. – Зная, что Денисов и в Польше даже славился своим мастерством плясать польскую мазурку, Николай подбежал к Наташе:
– Поди, выбери Денисова. Вот танцует! Чудо! – сказал он.
Когда пришел опять черед Наташе, она встала и быстро перебирая своими с бантиками башмачками, робея, одна пробежала через залу к углу, где сидел Денисов. Она видела, что все смотрят на нее и ждут. Николай видел, что Денисов и Наташа улыбаясь спорили, и что Денисов отказывался, но радостно улыбался. Он подбежал.
– Пожалуйста, Василий Дмитрич, – говорила Наташа, – пойдемте, пожалуйста.
– Да, что, увольте, г'афиня, – говорил Денисов.
– Ну, полно, Вася, – сказал Николай.
– Точно кота Ваську угова'ивают, – шутя сказал Денисов.
– Целый вечер вам буду петь, – сказала Наташа.
– Волшебница всё со мной сделает! – сказал Денисов и отстегнул саблю. Он вышел из за стульев, крепко взял за руку свою даму, приподнял голову и отставил ногу, ожидая такта. Только на коне и в мазурке не видно было маленького роста Денисова, и он представлялся тем самым молодцом, каким он сам себя чувствовал. Выждав такт, он с боку, победоносно и шутливо, взглянул на свою даму, неожиданно пристукнул одной ногой и, как мячик, упруго отскочил от пола и полетел вдоль по кругу, увлекая за собой свою даму. Он не слышно летел половину залы на одной ноге, и, казалось, не видел стоявших перед ним стульев и прямо несся на них; но вдруг, прищелкнув шпорами и расставив ноги, останавливался на каблуках, стоял так секунду, с грохотом шпор стучал на одном месте ногами, быстро вертелся и, левой ногой подщелкивая правую, опять летел по кругу. Наташа угадывала то, что он намерен был сделать, и, сама не зная как, следила за ним – отдаваясь ему. То он кружил ее, то на правой, то на левой руке, то падая на колена, обводил ее вокруг себя, и опять вскакивал и пускался вперед с такой стремительностью, как будто он намерен был, не переводя духа, перебежать через все комнаты; то вдруг опять останавливался и делал опять новое и неожиданное колено. Когда он, бойко закружив даму перед ее местом, щелкнул шпорой, кланяясь перед ней, Наташа даже не присела ему. Она с недоуменьем уставила на него глаза, улыбаясь, как будто не узнавая его. – Что ж это такое? – проговорила она.
Несмотря на то, что Иогель не признавал эту мазурку настоящей, все были восхищены мастерством Денисова, беспрестанно стали выбирать его, и старики, улыбаясь, стали разговаривать про Польшу и про доброе старое время. Денисов, раскрасневшись от мазурки и отираясь платком, подсел к Наташе и весь бал не отходил от нее.
Два дня после этого, Ростов не видал Долохова у своих и не заставал его дома; на третий день он получил от него записку. «Так как я в доме у вас бывать более не намерен по известным тебе причинам и еду в армию, то нынче вечером я даю моим приятелям прощальную пирушку – приезжай в английскую гостинницу». Ростов в 10 м часу, из театра, где он был вместе с своими и Денисовым, приехал в назначенный день в английскую гостинницу. Его тотчас же провели в лучшее помещение гостинницы, занятое на эту ночь Долоховым. Человек двадцать толпилось около стола, перед которым между двумя свечами сидел Долохов. На столе лежало золото и ассигнации, и Долохов метал банк. После предложения и отказа Сони, Николай еще не видался с ним и испытывал замешательство при мысли о том, как они свидятся.
Светлый холодный взгляд Долохова встретил Ростова еще у двери, как будто он давно ждал его.
– Давно не видались, – сказал он, – спасибо, что приехал. Вот только домечу, и явится Илюшка с хором.
– Я к тебе заезжал, – сказал Ростов, краснея.
Долохов не отвечал ему. – Можешь поставить, – сказал он.
Ростов вспомнил в эту минуту странный разговор, который он имел раз с Долоховым. – «Играть на счастие могут только дураки», сказал тогда Долохов.
– Или ты боишься со мной играть? – сказал теперь Долохов, как будто угадав мысль Ростова, и улыбнулся. Из за улыбки его Ростов увидал в нем то настроение духа, которое было у него во время обеда в клубе и вообще в те времена, когда, как бы соскучившись ежедневной жизнью, Долохов чувствовал необходимость каким нибудь странным, большей частью жестоким, поступком выходить из нее.
Ростову стало неловко; он искал и не находил в уме своем шутки, которая ответила бы на слова Долохова. Но прежде, чем он успел это сделать, Долохов, глядя прямо в лицо Ростову, медленно и с расстановкой, так, что все могли слышать, сказал ему:
– А помнишь, мы говорили с тобой про игру… дурак, кто на счастье хочет играть; играть надо наверное, а я хочу попробовать.
«Попробовать на счастие, или наверное?» подумал Ростов.
– Да и лучше не играй, – прибавил он, и треснув разорванной колодой, прибавил: – Банк, господа!
Придвинув вперед деньги, Долохов приготовился метать. Ростов сел подле него и сначала не играл. Долохов взглядывал на него.
– Что ж не играешь? – сказал Долохов. И странно, Николай почувствовал необходимость взять карту, поставить на нее незначительный куш и начать игру.
– Со мной денег нет, – сказал Ростов.
– Поверю!
Ростов поставил 5 рублей на карту и проиграл, поставил еще и опять проиграл. Долохов убил, т. е. выиграл десять карт сряду у Ростова.
– Господа, – сказал он, прометав несколько времени, – прошу класть деньги на карты, а то я могу спутаться в счетах.
Один из игроков сказал, что, он надеется, ему можно поверить.
– Поверить можно, но боюсь спутаться; прошу класть деньги на карты, – отвечал Долохов. – Ты не стесняйся, мы с тобой сочтемся, – прибавил он Ростову.
Игра продолжалась: лакей, не переставая, разносил шампанское.
Все карты Ростова бились, и на него было написано до 800 т рублей. Он надписал было над одной картой 800 т рублей, но в то время, как ему подавали шампанское, он раздумал и написал опять обыкновенный куш, двадцать рублей.
– Оставь, – сказал Долохов, хотя он, казалось, и не смотрел на Ростова, – скорее отыграешься. Другим даю, а тебе бью. Или ты меня боишься? – повторил он.
Ростов повиновался, оставил написанные 800 и поставил семерку червей с оторванным уголком, которую он поднял с земли. Он хорошо ее после помнил. Он поставил семерку червей, надписав над ней отломанным мелком 800, круглыми, прямыми цифрами; выпил поданный стакан согревшегося шампанского, улыбнулся на слова Долохова, и с замиранием сердца ожидая семерки, стал смотреть на руки Долохова, державшего колоду. Выигрыш или проигрыш этой семерки червей означал многое для Ростова. В Воскресенье на прошлой неделе граф Илья Андреич дал своему сыну 2 000 рублей, и он, никогда не любивший говорить о денежных затруднениях, сказал ему, что деньги эти были последние до мая, и что потому он просил сына быть на этот раз поэкономнее. Николай сказал, что ему и это слишком много, и что он дает честное слово не брать больше денег до весны. Теперь из этих денег оставалось 1 200 рублей. Стало быть, семерка червей означала не только проигрыш 1 600 рублей, но и необходимость изменения данному слову. Он с замиранием сердца смотрел на руки Долохова и думал: «Ну, скорей, дай мне эту карту, и я беру фуражку, уезжаю домой ужинать с Денисовым, Наташей и Соней, и уж верно никогда в руках моих не будет карты». В эту минуту домашняя жизнь его, шуточки с Петей, разговоры с Соней, дуэты с Наташей, пикет с отцом и даже спокойная постель в Поварском доме, с такою силою, ясностью и прелестью представились ему, как будто всё это было давно прошедшее, потерянное и неоцененное счастье. Он не мог допустить, чтобы глупая случайность, заставив семерку лечь прежде на право, чем на лево, могла бы лишить его всего этого вновь понятого, вновь освещенного счастья и повергнуть его в пучину еще неиспытанного и неопределенного несчастия. Это не могло быть, но он всё таки ожидал с замиранием движения рук Долохова. Ширококостые, красноватые руки эти с волосами, видневшимися из под рубашки, положили колоду карт, и взялись за подаваемый стакан и трубку.
– Так ты не боишься со мной играть? – повторил Долохов, и, как будто для того, чтобы рассказать веселую историю, он положил карты, опрокинулся на спинку стула и медлительно с улыбкой стал рассказывать:
– Да, господа, мне говорили, что в Москве распущен слух, будто я шулер, поэтому советую вам быть со мной осторожнее.
– Ну, мечи же! – сказал Ростов.
– Ох, московские тетушки! – сказал Долохов и с улыбкой взялся за карты.
– Ааах! – чуть не крикнул Ростов, поднимая обе руки к волосам. Семерка, которая была нужна ему, уже лежала вверху, первой картой в колоде. Он проиграл больше того, что мог заплатить.
– Однако ты не зарывайся, – сказал Долохов, мельком взглянув на Ростова, и продолжая метать.
Через полтора часа времени большинство игроков уже шутя смотрели на свою собственную игру.
Вся игра сосредоточилась на одном Ростове. Вместо тысячи шестисот рублей за ним была записана длинная колонна цифр, которую он считал до десятой тысячи, но которая теперь, как он смутно предполагал, возвысилась уже до пятнадцати тысяч. В сущности запись уже превышала двадцать тысяч рублей. Долохов уже не слушал и не рассказывал историй; он следил за каждым движением рук Ростова и бегло оглядывал изредка свою запись за ним. Он решил продолжать игру до тех пор, пока запись эта не возрастет до сорока трех тысяч. Число это было им выбрано потому, что сорок три составляло сумму сложенных его годов с годами Сони. Ростов, опершись головою на обе руки, сидел перед исписанным, залитым вином, заваленным картами столом. Одно мучительное впечатление не оставляло его: эти ширококостые, красноватые руки с волосами, видневшимися из под рубашки, эти руки, которые он любил и ненавидел, держали его в своей власти.
«Шестьсот рублей, туз, угол, девятка… отыграться невозможно!… И как бы весело было дома… Валет на пе… это не может быть!… И зачем же он это делает со мной?…» думал и вспоминал Ростов. Иногда он ставил большую карту; но Долохов отказывался бить её, и сам назначал куш. Николай покорялся ему, и то молился Богу, как он молился на поле сражения на Амштетенском мосту; то загадывал, что та карта, которая первая попадется ему в руку из кучи изогнутых карт под столом, та спасет его; то рассчитывал, сколько было шнурков на его куртке и с столькими же очками карту пытался ставить на весь проигрыш, то за помощью оглядывался на других играющих, то вглядывался в холодное теперь лицо Долохова, и старался проникнуть, что в нем делалось.
«Ведь он знает, что значит для меня этот проигрыш. Не может же он желать моей погибели? Ведь он друг был мне. Ведь я его любил… Но и он не виноват; что ж ему делать, когда ему везет счастие? И я не виноват, говорил он сам себе. Я ничего не сделал дурного. Разве я убил кого нибудь, оскорбил, пожелал зла? За что же такое ужасное несчастие? И когда оно началось? Еще так недавно я подходил к этому столу с мыслью выиграть сто рублей, купить мама к именинам эту шкатулку и ехать домой. Я так был счастлив, так свободен, весел! И я не понимал тогда, как я был счастлив! Когда же это кончилось, и когда началось это новое, ужасное состояние? Чем ознаменовалась эта перемена? Я всё так же сидел на этом месте, у этого стола, и так же выбирал и выдвигал карты, и смотрел на эти ширококостые, ловкие руки. Когда же это совершилось, и что такое совершилось? Я здоров, силен и всё тот же, и всё на том же месте. Нет, это не может быть! Верно всё это ничем не кончится».
Он был красен, весь в поту, несмотря на то, что в комнате не было жарко. И лицо его было страшно и жалко, особенно по бессильному желанию казаться спокойным.
Запись дошла до рокового числа сорока трех тысяч. Ростов приготовил карту, которая должна была итти углом от трех тысяч рублей, только что данных ему, когда Долохов, стукнув колодой, отложил ее и, взяв мел, начал быстро своим четким, крепким почерком, ломая мелок, подводить итог записи Ростова.
– Ужинать, ужинать пора! Вот и цыгане! – Действительно с своим цыганским акцентом уж входили с холода и говорили что то какие то черные мужчины и женщины. Николай понимал, что всё было кончено; но он равнодушным голосом сказал:
– Что же, не будешь еще? А у меня славная карточка приготовлена. – Как будто более всего его интересовало веселье самой игры.
«Всё кончено, я пропал! думал он. Теперь пуля в лоб – одно остается», и вместе с тем он сказал веселым голосом:
– Ну, еще одну карточку.
– Хорошо, – отвечал Долохов, окончив итог, – хорошо! 21 рубль идет, – сказал он, указывая на цифру 21, рознившую ровный счет 43 тысяч, и взяв колоду, приготовился метать. Ростов покорно отогнул угол и вместо приготовленных 6.000, старательно написал 21.
– Это мне всё равно, – сказал он, – мне только интересно знать, убьешь ты, или дашь мне эту десятку.
Долохов серьезно стал метать. О, как ненавидел Ростов в эту минуту эти руки, красноватые с короткими пальцами и с волосами, видневшимися из под рубашки, имевшие его в своей власти… Десятка была дана.
– За вами 43 тысячи, граф, – сказал Долохов и потягиваясь встал из за стола. – А устаешь однако так долго сидеть, – сказал он.
– Да, и я тоже устал, – сказал Ростов.
Долохов, как будто напоминая ему, что ему неприлично было шутить, перебил его: Когда прикажете получить деньги, граф?
Ростов вспыхнув, вызвал Долохова в другую комнату.
– Я не могу вдруг заплатить всё, ты возьмешь вексель, – сказал он.
– Послушай, Ростов, – сказал Долохов, ясно улыбаясь и глядя в глаза Николаю, – ты знаешь поговорку: «Счастлив в любви, несчастлив в картах». Кузина твоя влюблена в тебя. Я знаю.
«О! это ужасно чувствовать себя так во власти этого человека», – думал Ростов. Ростов понимал, какой удар он нанесет отцу, матери объявлением этого проигрыша; он понимал, какое бы было счастье избавиться от всего этого, и понимал, что Долохов знает, что может избавить его от этого стыда и горя, и теперь хочет еще играть с ним, как кошка с мышью.
– Твоя кузина… – хотел сказать Долохов; но Николай перебил его.
Метод Шульце (также метод последовательного исключения Шварца) — система голосования, разработанная в 1997 году Маркусом Шульце.
Сам М. Шульце называет её «методом разъезженного пути» (англ. Beatpath method). Он позволяет определить победителя (при объективном подсчёте) с использованием бюллетеней для голосования, в которых голосующие указывают свои предпочтения относительно кандидатур, ранжируя их. Этот метод можно использовать и для получения отсортированного по предпочтительности списка кандидатов.
Этот метод удовлетворяет критерию Кондорсе: если один из кандидатов является победителем при сравнении с каждым из других кандидатов, то он будет победителем и по методу Шульце. (Метод выбора президента России и Франции этому критерию не удовлетворяет.) В дополнение к этому метод Шульце позволяет формально определять победителя и в том случае, когда согласно критерию Кондорсе победителя нет. Победитель по методу Шульце всегда принадлежит множеству Шварца.
По методу Шульце, каждый бюллетень содержит полный список кандидатов, и каждый избиратель ранжирует их в порядке своего предпочтения. В самом распространённом формате используются числа по возрастанию, когда избиратель ставит «1» напротив имени самого желательного кандидата, «2» — напротив второго по предпочтительности, и так далее. Избиратели могут ставить одинаковые числа нескольким кандидатурам, либо вообще не заполнять это поле для части кандидатур (в таком случае считается, что избиратель поставил такие кандидатуры одинаково ниже всех, для которых он указал число).
Существуют различные эвристики, позволяющие определять победителя голосования по таким исходным данным. На сегодняшний день наиболее употребительной является эвристика пути (англ. path heuristic) метода Шульце.
Содержание
Эвристика пути
Основная идея эвристики пути — концепция косвенных побед, так называемых путей.
Если при парном сравнении кандидат C(1) побеждает C(2), кандидат C(2) побеждает C(3), кандидат C(3) побеждает C(4), …, и C(n-1) побеждает C(n), то мы можем говорить, что существует путь от кандидата C(1) к кандидату C(n). Чем больше голосующих предпочитают первого кандидата второму кандидату, тем сильнее победа первого над вторым. Силой пути C(1),…,C(n) является слабейшая парная победа одного кандидата над другим в этой последовательности.
Другими словами:
- Предположим, что d[V,W] — это число голосующих, которые строго предпочитают кандидатуру V кандидатуре W.
- Путь — это последовательность кандидатур C(1),…,C(n), где d[C(i),C(i+1)] > d[C(i+1),C(i)] для всех i = 1,…,n-1.
- Сила пути C(1),…,C(n) — это минимум d[C(i),C(i+1)] для всех i = 1,…,n-1
- где C(i) — это позиция номер i с начала пути; d[A,B] — это количество человек, поставивших кандидата A выше на одну или несколько позиций, чем кандидата B, при этом, если определён рассматриваемый путь, то имена кандидатов могут заменяться их позициями в данном пути.
Силой сильнейшего пути p[A,B] от кандидатуры A к кандидатуре B называется максимум значений силы всех возможных путей от кандидатуры A до кандидатуры B. Если пути от кандидатуры A к кандидатуре B не существует, то p[A,B] принимается равной нулю.
Кандидат A побеждает кандидата B косвенно если выполняется любое из двух следующих условий:
- Сила сильнейшего пути от кандидата A к кандидату B сильнее чем Сила сильнейшего пути от кандидата B к кандидату A
- Существует путь от кандидата A к кандидату B, а пути от кандидата B к кандидату A не существует.
Косвенные победы удовлетворяют условию транзитивности. Это означает, что: если кандидат A косвенно побеждает кандидата B, а кандидат B косвенно побеждает кандидата C, то кандидат A также побеждает кандидата C косвенно.
Процедура
В эвристике пути используется следующая процедура построения графа путей предпочтения и определение силы путей:
Путём силы p от кандидата X до кандидата Y называется последовательность кандидатур C(1),…,C(n) со следующими пятью свойствами:
- C(1) принимается равным X.
- C(n) принимается равным Y.
- Для всех i от 1 до n-1: d[C(i),C(i+1)] > d[C(i+1),C(i)].
- Для всех i от 1 до n-1: d[C(i),C(i+1)] ≥ p.
- По крайней мере для одного i из диапазона от 1 до n-1: d[C(i),C(i+1)] = p.
- где p — это сила пути от кандидата X до кандидата Y, то есть p[X,Y]
Кандидатура A является возможным победителем тогда и только тогда, когда p[A,Z] ≥ p[Z,A] для каждой другой кандидатуры Z.
Примеры
Пример 1
| d[*,A] | d[*,B] | d[*,C] | |
|---|---|---|---|
| d[A,*] | — | 70 | 33 |
| d[B,*] | 27 | — | 60 |
| d[C,*] | 64 | 35 | — |
Жирным выделены значения d[X,Y]>d[Y,X]. Как видно из таблицы, в этом примере каждому кандидату предпочитается другой кандидат — имеет место парадокс Кондорсе. Однако сила предпочтения различается. Предпочтение, отдаваемое кандидату А перед кандидатом В, больше предпочтения, отдаваемого кандидату C перед кандидатом А. И согласно описанной выше процедуре он будет признан победителем по методу Шульце.
Пример 2
Рассмотрим выборы, на которых 45 избирателей голосуют за пять кандидатов, A, B, C, D, E. Голоса распределились следующим образом:
- 5 ACBED (то есть 5 избирателей поставили A выше C, C выше B, B выше E, а E выше D)
- 5 ADECB
- 8 BEDAC
- 3 CABED
- 7 CAEBD
- 2 CBADE
- 7 DCEBA
- 8 EBADC
| d[*,A] | d[*,B] | d[*,C] | d[*,D] | d[*,E] | |
|---|---|---|---|---|---|
| d[A,*] | 20 | 26 | 30 | 22 | |
| d[B,*] | 25 | 16 | 33 | 18 | |
| d[C,*] | 19 | 29 | 17 | 24 | |
| d[D,*] | 15 | 12 | 28 | 14 | |
| d[E,*] | 23 | 27 | 21 | 31 |
Сила пути — это сила его слабейшего звена (критическое звено). Пути, каждый переход в которых удовлетворяет d[X,Y]>d[Y,X] можно построить, пользуясь следующими кусочками последовательностей: AC, AD, BA, BD, CB, CE, DC, EA, EB, ED.
Следующая таблица показывает сильнейшие пути от кандидата X к кандидату Y. Критическое звено сильнейшего пути подчёркнуто.
| … к A | … к B | … к C | … к D | … к E | |
|---|---|---|---|---|---|
| от A … |  A-(30)-D-(28)-C-(29)-B |
 A-(30)-D-(28)-C |
 A-(30)-D |
 A-(30)-D-(28)-C-(24)-E
| |
| от B … |  B-(25)-A |
 B-(33)-D-(28)-C |
 B-(33)-D |
 B-(33)-D-(28)-C-(24)-E
| |
| от C … |  C-(29)-B-(25)-A |
 C-(29)-B |
 C-(29)-B-(33)-D |
 C-(24)-E
| |
| от D … |  D-(28)-C-(29)-B-(25)-A |
 D-(28)-C-(29)-B |
 D-(28)-C |
 D-(28)-C-(24)-E
| |
| от E … |  E-(31)-D-(28)-C-(29)-B-(25)-A |
 E-(31)-D-(28)-C-(29)-B |
 E-(31)-D-(28)-C |
 E-(31)-D |
| p[*,A] | p[*,B] | p[*,C] | p[*,D] | p[*,E] | |
|---|---|---|---|---|---|
| p[A,*] | 28 | 28 | 30 | 24 | |
| p[B,*] | 25 | 28 | 33 | 24 | |
| p[C,*] | 25 | 29 | 29 | 24 | |
| p[D,*] | 25 | 28 | 28 | 24 | |
| p[E,*] | 25 | 28 | 28 | 31 |
По методу Шульце будет провозглашён победителем кандидат E, так как p[E,X] ≥ p[X,E] для любого другого кандидата X.
Так как 25 = p[E,A] > p[A,E] = 24, кандидат E лучше, чем кандидат A.
Так как 28 = p[E,B] > p[B,E] = 24, кандидат E лучше, чем кандидат B.
Так как 28 = p[E,C] > p[C,E] = 24, кандидат E лучше, чем кандидат C.
Так как 31 = p[E,D] > p[D,E] = 24, кандидат E лучше, чем кандидат D.
Так как 28 = p[A,B] > p[B,A] = 25, кандидат A лучше, чем кандидат B.
Так как 28 = p[A,C] > p[C,A] = 25, кандидат A лучше, чем кандидат C.
Так как 30 = p[A,D] > p[D,A] = 25, кандидат A лучше, чем кандидат D.
Так как 29 = p[C,B] > p[B,C] = 28, кандидат C лучше, чем кандидат B.
Так как 29 = p[C,D] > p[D,C] = 28, кандидат C лучше, чем кандидат D.
Так как 33 = p[B,D] > p[D,B] = 28, кандидат B лучше, чем кандидат D.
Таким образом, метод Шульце приводит к следующему порядку кандидатов: E > A > C > B > D.
Применение
Метод Шульце пока не применяется на общеполитических выборах, но он становится всё более популярным в частных организациях. На сегодняшний день он применяется на выборах в следующих частных организациях и партиях:
- Annodex Association[1]
- Blitzed[2]
- BoardGameGeek[3]
- Cassandra[4]
- Codex Alpe Adria[5]
- Collective Agency[6]
- College of Marine Science[7]
- Computer Science Departmental Society for York University (HackSoc)[8]
- County Highpointers[9]
- Debian[10]
- Demokratische Bildung Berlin[11]
- EuroBillTracker[12]
- European Democratic Education Conference (EUDEC)[13]
- Fair Trade Northwest[14]
- FFmpeg[15]
- Flemish Student Society of Leuven[16]
- Free Geek[17]
- Free Hardware Foundation of Italy[18]
- Free Software Foundation Europe (FSFE)[19]
- Gentoo Foundation[20]
- GNU Privacy Guard (GnuPG)[21]
- Gothenburg Hacker Space (GHS)[22]
- Graduate Student Organization at the State University of New York: Computer Science (GSOCS)[23]
- Haskell[24]
- [ithacagenerator.org/ Ithaca Generator][25]
- Kanawha Valley Scrabble Club[26]
- KDE e.V.[27]
- Kingman Hall[28]
- Knight Foundation[29]
- Kumoricon[30]
- League of Professional System Administrators (LOPSA)[31]
- [www.libre-entreprise.org/ Libre-Entreprise][32]
- LiquidFeedback[33]
- Lumiera/Cinelerra[34]
- Mathematical Knowledge Management Interest Group (MKM-IG)[35]
- Metalab[36]
- Music Television (MTV)[37]
- Neo[38]
- Noisebridge[39]
- North Shore Cyclists (NSC)[40]
- OpenEmbedded[41]
- OpenStack[42]
- [www.parkscholars.org/index.php Park Alumni Society (PAS)][43]
- Пиратская партия Австралии[44]
- Пиратская партия Австрии[45]
- Пиратская партия Бельгии[46]
- Пиратская партия Бразилии
- Пиратская партия Франции[47]
- Пиратская партия Германии[48]
- Пиратская партия Италии[49]
- Пиратская партия Мексики[50]
- Пиратская партия Новой Зеландии[51]
- Пиратская партия Швеции[52]
- Пиратская партия Швейцарии[53]
- Пиратская партия США[54]
- Pitcher Plant of the Month
- Pittsburgh Ultimate[55]
- RLLMUK[56]
- RPMrepo[57]
- Sender Policy Framework (SPF)[58]
- Software in the Public Interest (SPI)[59]
- Squeak[60]
- Students for Free Culture[61]
- Sugar Labs[62]
- Sverok[63]
- TestPAC[64]
- TopCoder[65]
- Ubuntu[66]
- University of British Columbia Math Club[67]
- Фонд Викимедиа[68]
- Википедия на французском,[69][70] иврите,[71] венгерском[72] и русском[73].
Альтернативное голосование
Метод Шульце представляет собой развитие идеи альтернативного голосования, которое применяется при выборах в различные органы власти Австралии, Новой Зеландии, Папуа — Новой Гвинеи, Фиджи, Ирландии, США, а также в ряде политических партий, неправительственных организаций и т. д.
Напишите отзыв о статье "Метод Шульце"
Примечания
- ↑ [www.cs.cornell.edu/w8/~andru/cgi-perl/civs/results.pl?id=E_50cfc592ae8f13d9 Election of the Annodex Association committee for 2007], February 2007
- ↑ [wiki.blitzed.org/Condorcet_method_for_admin_voting Condorcet method for admin voting], January 2005
- ↑ Смотри:
- [www.boardgamegeek.com/article/1751580 Important notice for Golden Geek voters], September 2007
- [www.boardgamegeek.com/article/2582330 Golden Geek Awards 2008 - Nominations Open], August 2008
- [www.boardgamegeek.com/article/3840078 Golden Geek Awards 2009 - Nominations Open], August 2009
- [www.boardgamegeek.com/article/5492260 Golden Geek Awards 2010 - Nominations Open], September 2010
- [boardgamegeek.com/thread/694044 Golden Geek Awards 2011 - Nominations Open], September 2011
- ↑ [article.gmane.org/gmane.comp.db.cassandra.devel/424/match=condorcet+schwartz+sequential+dropping+beatpath Project Logo], October 2009
- ↑ [0xAA.org/competitions/ Codex Alpe Adria Competitions]. 0xaa.org (24 января 2010). Проверено 8 мая 2010. [www.webcitation.org/6E8GNZrBI Архивировано из первоисточника 2 февраля 2013].
- ↑ [collectiveagency.co/2012/03/21/civics-meeting-minutes-32012/ Civics Meeting Minutes], March 2012
- ↑ [www.marine.usf.edu/fellowships/Guidelines-and-Application-2011-2012.pdf Fellowship Guidelines] (PDF)(недоступная ссылка — история). Проверено 1 июня 2011. [web.archive.org/20110928155031/www.marine.usf.edu/fellowships/Guidelines-and-Application-2011-2012.pdf Архивировано из первоисточника 28 сентября 2011].
- ↑ [web.archive.org/web/20110726135303/www.hacksoc.org/HackSocElections.pdf Report on HackSoc Elections], December 2008
- ↑ Adam Helman, [www.cohp.org/records/votes/family_affair_voting_scheme.html Family Affair Voting Scheme - Schulze Method]
- ↑ Смотри:
- [www.debian.org/vote/2003/vote_0002 Constitutional Amendment: Condorcet/Clone Proof SSD Voting Method], June 2003
- [www.debian.org/devel/constitution Constitution for the Debian Project], appendix A6
- [www.debian.org/vote/ Debian Voting Information]
- ↑ appendix 1 of the [www.demokratische-schule-x.de/media/DBB_Satzung_Stand_August_2010.pdf constitution]
- ↑ Смотри:
- [forum.eurobilltracker.eu/viewtopic.php?t=4920&highlight=condorcet+beatpath+ssd Candidate cities for EBTM05], December 2004
- [forum.eurobilltracker.eu/viewtopic.php?t=4921&highlight=condorcet Meeting location preferences], December 2004
- [forum.eurobilltracker.eu/viewtopic.php?t=9353&highlight=condorcet+beatpath Date for EBTM07 Berlin], January 2007
- [forum.eurobilltracker.eu/viewtopic.php?t=10564&highlight=condorcet+beatpath Vote the date of the Summer EBTM08 in Ljubljana], January 2008
- [forum.eurobilltracker.com/viewtopic.php?f=26&t=17919&start=15#p714947 New Logo for EBT], August 2009
- ↑ [www.eudec.org/Guidance%20Document Guidance Document]. Eudec.org (15 ноября 2009). Проверено 8 мая 2010. [www.webcitation.org/6E8GO1nDg Архивировано из первоисточника 2 февраля 2013].
- ↑ article XI section 2 of the [fairtradenorthwest.org/FTNW%20Bylaws.pdf bylaws]
- ↑ [article.gmane.org/gmane.comp.video.ffmpeg.devel/113026/match=%22schulze%20method%22+%22Cloneproof%20schwartz%20sequential%20droping%22+Condorcet Democratic election of the server admins], July 2010
- ↑ article 51 of the [web.archive.org/web/20120324143844/www.vtk.be/vtk/statuten/huishoudelijk_reglement.pdf statutory rules]
- ↑ [wiki.freegeek.org/images/7/7a/Voters_guide.pdf Voters Guide], September 2011
- ↑ Смотри:
- [fhf.it/notizie/nuovo-consiglio-nella-fhf Eletto il nuovo Consiglio nella Free Hardware Foundation], June 2008
- [www.cs.cornell.edu/w8/~andru/cgi-perl/civs/results.pl?id=E_5b6e434828ec547b Poll Results], June 2008
- ↑ Смотри:
- article 6 section 3 of the [www.fsfeurope.org/about/legal/Constitution.en.pdf constitution]
- [www.fsfeurope.org/news/2009/news-20090301-01.en.html Fellowship vote for General Assembly seats], March 2009
- [fsfe.org/news/2009/news-20090601-01.en.html And the winner of the election for FSFE's Fellowship GA seat is ...], June 2009
- ↑ Смотри:
- [www.gentoo.org/foundation/en/ Gentoo Foundation Charter]
- Aron Griffis, [article.gmane.org/gmane.linux.gentoo.nfp/252/match=Condorcet+Schwartz+drop+dropped 2005 Gentoo Trustees Election Results], May 2005
- Lars Weiler, [article.gmane.org/gmane.linux.gentoo.weekly-news/121/match=Condorcet Gentoo Weekly Newsletter 23 May 2005]
- Daniel Drake, [article.gmane.org/gmane.linux.gentoo.devel/28603/match=Condorcet+Cloneproof+Schwartz+Sequential+Dropping Gentoo metastructure reform poll is open], June 2005
- Grant Goodyear, [article.gmane.org/gmane.linux.gentoo.devel/42260/match=Schulze+method Results now more official], September 2006
- [dev.gentoo.org/~fox2mike/elections/council/2007/council2007-results 2007 Gentoo Council Election Results], September 2007
- [www.gentoo.org/proj/en/elections/council/2008/council-2008-results.txt 2008 Gentoo Council Election Results], June 2008
- [www.gentoo.org/proj/en/elections/council/2008/council-200811-results.txt 2008 Gentoo Council Election Results], November 2008
- [www.gentoo.org/proj/en/elections/council/2009/council-200906-results.txt 2009 Gentoo Council Election Results], June 2009
- [www.gentoo.org/proj/en/elections/council/2009/council-200912-results.txt 2009 Gentoo Council Election Results], December 2009
- [www.gentoo.org/proj/en/elections/council/2010/council-201006-results.txt 2010 Gentoo Council Election Results], June 2010
- ↑ [logo-contest.gnupg.org/results.html GnuPG Logo Vote], November 2006
- ↑ §14 of the [gbg.hackerspace.se/site/om-ghs/stadgar/ bylaws]
- ↑ [gso.cs.binghamton.edu/index.php/Voting User Voting Instructions]. Gso.cs.binghamton.edu. Проверено 8 мая 2010. [www.webcitation.org/6E8GOd1OJ Архивировано из первоисточника 2 февраля 2013].
- ↑ [www.cs.cornell.edu/w8/~andru/cgi-perl/civs/results.pl?num_winners=1&id=E_d21b0256a4fd5ed7&algorithm=beatpath Haskell Logo Competition], March 2009
- ↑ article VI section 10 of the [ithacagenerator.org/forums/topic/bylaws-for-the-ithaca-makerspace-inc/ bylaws], November 2012
- ↑ [wvscrabble.blogspot.com/2009/04/club-by-any-other-name.html A club by any other name ...], April 2009
- ↑ section 3.4.1 of the [ev.kde.org/rules/online_voting.php Rules of Procedures for Online Voting]
- ↑ Смотри:
- Ka-Ping Yee, [www.livejournal.com/users/zestyping/102718.html Condorcet elections], March 2005
- Ka-Ping Yee, [www.livejournal.com/users/zestyping/111588.html Kingman adopts Condorcet voting], April 2005
- ↑ [civic.mit.edu/blog/andrew/knight-foundation-awards-5000-to-best-created-on-the-spot-projects Knight Foundation awards $5000 to best created-on-the-spot projects], June 2009
- ↑ Смотри:
- [www.kumoricon.org/forums/index.php?topic=2599.45 Mascot 2007 contest], July 2006
- [www.kumoricon.org/forums/index.php?topic=4497.0 Mascot 2008 and cover 2007 contests], May 2007
- [www.kumoricon.org/forums/index.php?topic=6653.0 Mascot 2009 and program cover 2008 contests], April 2008
- [www.kumoricon.org/forums/index.php?topic=10048.0 Mascot 2010 and program cover 2009 contests], May 2009
- [www.kumoricon.org/forums/index.php?topic=12955.0 Mascot 2011 and book cover 2010 contests], May 2010
- [www.kumoricon.org/forums/index.php?topic=15340.0 Mascot 2012 and book cover 2011 contests], May 2011
- ↑ article 8.3 of the [governance.lopsa.org/LOPSA_Bylaws bylaws]
- ↑ Смотри:
- [www.libre-entreprise.org/index.php/Election:DateReunionSolutionLinux2006 Choix de date pour la réunion Libre-entreprise durant le Salon Solution Linux 2006], January 2006
- [www.libre-entreprise.org/index.php/Election:EntreeLibricks Entrée de Libricks dans le réseau Libre-entreprise], February 2008
- ↑ [liquidfeedback.org/ Concepts]. Home page of LiquidFeedback. Interactive Democracy. Проверено 26 декабря 2012. [www.webcitation.org/6E8GPMWHv Архивировано из первоисточника 2 февраля 2013].
- ↑ [www.cs.cornell.edu/w8/~andru/cgi-perl/civs/results.pl?id=E_7df51370797b45d6 Lumiera Logo Contest], January 2009
- ↑ The MKM-IG uses [condorcet-dd.sourceforge.net/ Condorcet with dual dropping]. Смотри:
- MKM-IG Charter
- Michael Kohlhase, [lists.jacobs-university.de/pipermail/projects-mkm-ig/2004-November/000041.html MKM-IG Trustees Election Details & Ballot], November 2004
- Andrew A. Adams, [lists.jacobs-university.de/pipermail/projects-mkm-ig/2005-December/000072.html MKM-IG Trustees Election 2005], December 2005
- Lionel Elie Mamane, [lists.jacobs-university.de/pipermail/projects-mkm-ig/2007-August/000406.html Elections 2007: Ballot], August 2007
- ↑ [metalab.at/wiki/Generalversammlung_2007/Wahlmodus Wahlmodus] ( (нем.)). Metalab.at. Проверено 8 мая 2010.
- ↑ Benjamin Mako Hill, [www.oscon.com/oscon2008/public/schedule/detail/3230 Voting Machinery for the Masses], July 2008
- ↑ Смотри:
- [wiki.neo-layout.org/wiki/Neo-2-Freeze/Wahl?version=10#a7.Wahlverfahren Wahlen zum Neo-2-Freeze: Formalitäten], February 2010
- [wiki.neo-layout.org/wiki/Neo-2-Freeze/Wahl/Stimmabgabe?version=11 Hinweise zur Stimmabgabe], March 2010
- [wiki.neo-layout.org/wiki/Neo-2-Freeze/Wahl/Ergebnisse?version=9 Ergebnisse], March 2010
- ↑ [www.noisebridge.net/index.php?title=2009_Director_Elections&oldid=8951 2009 Director Elections]
- ↑ [www.nscyc.org/JerseyWinner NSC Jersey election], [www.cs.cornell.edu/w8/~andru/cgi-perl/civs/results.pl?id=E_6c53f2bddb068673 NSC Jersey vote], September 2007
- ↑ [www.openembedded.org/index.php/Online_Voting_Policy Online Voting Policy]
- ↑ Смотри:
- [www.cs.cornell.edu/w8/~andru/cgi-perl/civs/results.pl?id=E_f35052f9f6d58f36&rkey=4603fbf32e182e6c 2010 OpenStack Community Election], November 2010
- [www.openstack.org/blog/2012/02/openstack-governance-elections-spring-2012/ OpenStack Governance Elections Spring 2012], February 2012
- ↑ [www.parkscholars.org/voting.php Voting Procedures]. Parkscholars.org. Проверено 8 мая 2010. [www.webcitation.org/6FrEFrY3K Архивировано из первоисточника 14 апреля 2013].
- ↑ [pirateparty.org.au/2011/11/18/national-congress-2011-results/ National Congress 2011 Results], November 2011
- ↑ §6(10) of the [www.piratenpartei.at/index.php/satzung/ bylaws]
- ↑ [www.ikwordpiraat.be/antwerpen Ik word Piraat!], August 2012
- ↑ §11.2.E of the [partipirate.org/ri.pdf statutory rules]
- ↑ 11 из 16 региональных организаций и федеральная организация Пиратской партии Германии используют [liquidfeedback.org/ LiquidFeedback] для внутрипартийных голосований. В 2010/2011, Пиратские партии Neukölln ([wiki.piratenpartei.de/BE:Neuk%C3%B6lln/Gebietsversammlungen/2010.3/Protokoll link]), Mitte ([berlin.piratenpartei.de/2011/01/18/kandidaten-der-piraten-in-mitte-aufgestellt/ link]), Steglitz-Zehlendorf ([wiki.piratenpartei.de/wiki/images/d/da/BE_Gebietsversammlung_Steglitz_Zehlendorf_2011_01_20_Protokoll.pdf link]), Lichtenberg ([piraten-lichtenberg.de/?p=205 link]), и Tempelhof-Schöneberg ([wiki.piratenpartei.de/BE:Gebietsversammlungen/Tempelhof-Schoeneberg/Protokoll_2011.1 link]) приняли метод Шульце для внутрипартийных выборов. Также Пиратская партия Берлина (в 2011) ([wiki.piratenpartei.de/BE:Parteitag/2011.1/Protokoll link]) и Пиратская партия Регенсбурга (в 2012) ([wiki.piratenpartei.de/BY:Regensburg/Gr%C3%BCndung/Gesch%C3%A4ftsordnung#Anlage_A link]) одобрила этот метод для внутрипартийных выборов.
- ↑ [old.partito-pirata.it/content/regolamento Rules adopted on 18 December 2011]
- ↑ [wikipartido.mx/Timon-war/faces/votacionydebate/votacion/votResultados.xhtml?vid=1 Vote Result for Name Definition]
- ↑ [pirateparty.org.nz/wiki/23_January_2011_meeting_minutes 23 January 2011 meeting minutes]
- ↑ Смотри:
- [forum.piratpartiet.se/FindPost174988.aspx Inför primärvalen], October 2009
- [forum.piratpartiet.se/FindPost176567.aspx Dags att kandidera till riksdagen], October 2009
- [forum.piratpartiet.se/FindPost193877.aspx Råresultat primärvalet], January 2010
- ↑ [blog.florian-pankerl.de/?p=444 Piratenversammlung der Piratenpartei Schweiz], September 2010
- ↑ Article IV Section 4 of the [www.pirate-party.us/wiki/Pirate_National_Committee_%28PNC%29/Constitution constitution]
- ↑ [www.cs.cornell.edu/w8/~andru/cgi-perl/civs/results.pl?id=E_89773564141f0859 2006 Community for Pittsburgh Ultimate Board Election], September 2006
- ↑ [www.rllmukforum.com/index.php?/topic/260622-committee-elections-2012/ Committee Elections], April 2012
- ↑ [rpmrepo.org/driesverachtert/LogoVoting LogoVoting], December 2007
- ↑ Смотри:
- [www.openspf.org/Council_Election SPF Council Election Procedures]
- [www.cs.cornell.edu/w8/~andru/cgi-perl/civs/results.pl?id=E_1fd503d126aaa609 2006 SPF Council Election], January 2006
- [www.cs.cornell.edu/w8/~andru/cgi-perl/civs/results.pl?id=E_8e5a1ca7f86a5d5d 2007 SPF Council Election], January 2007
- ↑ [www.spi-inc.org/corporate/resolutions/2003/2003-01-06.wta.1/ Process for adding new board members], January 2003
- ↑ [www.cs.cornell.edu/w8/~andru/cgi-perl/civs/results.pl?num_winners=7&id=E_716d8c257e6cf36b&algorithm=beatpath Squeak Oversight Board Election 2010], March 2010
- ↑ Смотри:
- [wiki.freeculture.org/Bylaws Bylaws of the Students for Free Culture], article V, section 1.1.1
- [blog.selectricity.org/?p=4 Free Culture Student Board Elected Using Selectricity], February 2008
- ↑ [lists.sugarlabs.org/archive/iaep/2009-September/008620.html Election status update], September 2009
- ↑ [www.sverok.se/wp-content/uploads/2010/11/Protokoll-Riksm%C3%B6te-20102.pdf Minutes of the 2010 Annual Sverok Meeting], November 2010
- ↑ article VI section 6 of the [testpacpleaseignore.org/official-test-pac-bylaws/ bylaws]
- ↑ Смотри:
- [www.topcoder.com/tc?module=Static&d1=tournaments&d2=tco06&d3=logo_rules 2006 TopCoder Open Logo Design Contest], November 2005
- [www.topcoder.com/tc?module=Static&d1=tournaments&d2=tccc06&d3=logo_rules 2006 TopCoder Collegiate Challenge Logo Design Contest], June 2006
- [studio.topcoder.com/?module=ViewContestDetails&ct=2030 2007 TopCoder High School Tournament Logo], September 2006
- [studio.topcoder.com/?module=ViewContestDetails&ct=2046 2007 TopCoder Arena Skin Contest], November 2006
- [studio.topcoder.com/?module=ViewContestDetails&ct=2047 2007 TopCoder Open Logo Contest], January 2007
- [studio.topcoder.com/?module=ViewContestDetails&ct=2050 2007 TopCoder Open Web Design Contest], January 2007
- [studio.topcoder.com/?module=ViewContestDetails&ct=2122 2007 TopCoder Collegiate Challenge T-Shirt Design Contest], September 2007
- [studio.topcoder.com/?module=ViewContestDetails&ct=2127 2008 TopCoder Open Logo Design Contest], September 2007
- [studio.topcoder.com/?module=ViewContestDetails&ct=2133 2008 TopCoder Open Web Site Design Contest], October 2007
- [studio.topcoder.com/?module=ViewContestDetails&ct=2183 2008 TopCoder Open T-Shirt Design Contest], March 2008
- ↑ [lists.ubuntu.com/archives/ubuntu-irc/2012-May/001538.html Ubuntu IRC Council Position], May 2012
- ↑ Смотри [twitter.com/alox/status/11353642881 this mail].
- ↑ Смотри:
- Jesse Plamondon-Willard, Board election to use preference voting, May 2008
- Mark Ryan, 2008 Wikimedia Board Election results, June 2008
- 2008 Board Elections, June 2008
- 2009 Board Elections, August 2009
- ↑ Choix dans les votes
- ↑ fr:Spécial:Pages liées/Méthode Schulze
- ↑ Смотри например [he.wikipedia.org/w/index.php?title=ויקיפדיה:פרלמנט&oldid=7014412 here] (May 2009), [he.wikipedia.org/w/index.php?title=ויקיפדיה:סדנה_לגרפיקה/סמליל&oldid=7388447 here] (August 2009), and [he.wikipedia.org/w/index.php?title=ויקיפדיה:סדנה_לגרפיקה/100,000/הצבעה&oldid=8057743 here] (December 2009).
- ↑ Смотри here and here.
- ↑ Смотри:
Ссылки
- [lists.electorama.com/pipermail/election-methods-electorama.com/1998-August/001958.html Markus Schulze, Tiebreakers, Subcycle Rules, август 1998 г.]
- [lists.electorama.com/pipermail/election-methods-electorama.com/1998-August/002044.html Markus Schulze, Maybe Schulze is decisive, август 1998 г.]
Отрывок, характеризующий Метод Шульце
– Можешь себе представить! она отказала, совсем отказала! – заговорила Наташа. – Она сказала, что любит другого, – прибавила она, помолчав немного.«Да иначе и не могла поступить моя Соня!» подумал Николай.
– Сколько ее ни просила мама, она отказала, и я знаю, она не переменит, если что сказала…
– А мама просила ее! – с упреком сказал Николай.
– Да, – сказала Наташа. – Знаешь, Николенька, не сердись; но я знаю, что ты на ней не женишься. Я знаю, Бог знает отчего, я знаю верно, ты не женишься.
– Ну, этого ты никак не знаешь, – сказал Николай; – но мне надо поговорить с ней. Что за прелесть, эта Соня! – прибавил он улыбаясь.
– Это такая прелесть! Я тебе пришлю ее. – И Наташа, поцеловав брата, убежала.
Через минуту вошла Соня, испуганная, растерянная и виноватая. Николай подошел к ней и поцеловал ее руку. Это был первый раз, что они в этот приезд говорили с глазу на глаз и о своей любви.
– Sophie, – сказал он сначала робко, и потом всё смелее и смелее, – ежели вы хотите отказаться не только от блестящей, от выгодной партии; но он прекрасный, благородный человек… он мой друг…
Соня перебила его.
– Я уж отказалась, – сказала она поспешно.
– Ежели вы отказываетесь для меня, то я боюсь, что на мне…
Соня опять перебила его. Она умоляющим, испуганным взглядом посмотрела на него.
– Nicolas, не говорите мне этого, – сказала она.
– Нет, я должен. Может быть это suffisance [самонадеянность] с моей стороны, но всё лучше сказать. Ежели вы откажетесь для меня, то я должен вам сказать всю правду. Я вас люблю, я думаю, больше всех…
– Мне и довольно, – вспыхнув, сказала Соня.
– Нет, но я тысячу раз влюблялся и буду влюбляться, хотя такого чувства дружбы, доверия, любви, я ни к кому не имею, как к вам. Потом я молод. Мaman не хочет этого. Ну, просто, я ничего не обещаю. И я прошу вас подумать о предложении Долохова, – сказал он, с трудом выговаривая фамилию своего друга.
– Не говорите мне этого. Я ничего не хочу. Я люблю вас, как брата, и всегда буду любить, и больше мне ничего не надо.
– Вы ангел, я вас не стою, но я только боюсь обмануть вас. – Николай еще раз поцеловал ее руку.
У Иогеля были самые веселые балы в Москве. Это говорили матушки, глядя на своих adolescentes, [девушек,] выделывающих свои только что выученные па; это говорили и сами adolescentes и adolescents, [девушки и юноши,] танцовавшие до упаду; эти взрослые девицы и молодые люди, приезжавшие на эти балы с мыслию снизойти до них и находя в них самое лучшее веселье. В этот же год на этих балах сделалось два брака. Две хорошенькие княжны Горчаковы нашли женихов и вышли замуж, и тем еще более пустили в славу эти балы. Особенного на этих балах было то, что не было хозяина и хозяйки: был, как пух летающий, по правилам искусства расшаркивающийся, добродушный Иогель, который принимал билетики за уроки от всех своих гостей; было то, что на эти балы еще езжали только те, кто хотел танцовать и веселиться, как хотят этого 13 ти и 14 ти летние девочки, в первый раз надевающие длинные платья. Все, за редкими исключениями, были или казались хорошенькими: так восторженно они все улыбались и так разгорались их глазки. Иногда танцовывали даже pas de chale лучшие ученицы, из которых лучшая была Наташа, отличавшаяся своею грациозностью; но на этом, последнем бале танцовали только экосезы, англезы и только что входящую в моду мазурку. Зала была взята Иогелем в дом Безухова, и бал очень удался, как говорили все. Много было хорошеньких девочек, и Ростовы барышни были из лучших. Они обе были особенно счастливы и веселы. В этот вечер Соня, гордая предложением Долохова, своим отказом и объяснением с Николаем, кружилась еще дома, не давая девушке дочесать свои косы, и теперь насквозь светилась порывистой радостью.
Наташа, не менее гордая тем, что она в первый раз была в длинном платье, на настоящем бале, была еще счастливее. Обе были в белых, кисейных платьях с розовыми лентами.
Наташа сделалась влюблена с самой той минуты, как она вошла на бал. Она не была влюблена ни в кого в особенности, но влюблена была во всех. В того, на кого она смотрела в ту минуту, как она смотрела, в того она и была влюблена.
– Ах, как хорошо! – всё говорила она, подбегая к Соне.
Николай с Денисовым ходили по залам, ласково и покровительственно оглядывая танцующих.
– Как она мила, к'асавица будет, – сказал Денисов.
– Кто?
– Г'афиня Наташа, – отвечал Денисов.
– И как она танцует, какая г'ация! – помолчав немного, опять сказал он.
– Да про кого ты говоришь?
– Про сест'у п'о твою, – сердито крикнул Денисов.
Ростов усмехнулся.
– Mon cher comte; vous etes l'un de mes meilleurs ecoliers, il faut que vous dansiez, – сказал маленький Иогель, подходя к Николаю. – Voyez combien de jolies demoiselles. [Любезный граф, вы один из лучших моих учеников. Вам надо танцовать. Посмотрите, сколько хорошеньких девушек!] – Он с тою же просьбой обратился и к Денисову, тоже своему бывшему ученику.
– Non, mon cher, je fe'ai tapisse'ie, [Нет, мой милый, я посижу у стенки,] – сказал Денисов. – Разве вы не помните, как дурно я пользовался вашими уроками?
– О нет! – поспешно утешая его, сказал Иогель. – Вы только невнимательны были, а вы имели способности, да, вы имели способности.
Заиграли вновь вводившуюся мазурку; Николай не мог отказать Иогелю и пригласил Соню. Денисов подсел к старушкам и облокотившись на саблю, притопывая такт, что то весело рассказывал и смешил старых дам, поглядывая на танцующую молодежь. Иогель в первой паре танцовал с Наташей, своей гордостью и лучшей ученицей. Мягко, нежно перебирая своими ножками в башмачках, Иогель первым полетел по зале с робевшей, но старательно выделывающей па Наташей. Денисов не спускал с нее глаз и пристукивал саблей такт, с таким видом, который ясно говорил, что он сам не танцует только от того, что не хочет, а не от того, что не может. В середине фигуры он подозвал к себе проходившего мимо Ростова.
– Это совсем не то, – сказал он. – Разве это польская мазу'ка? А отлично танцует. – Зная, что Денисов и в Польше даже славился своим мастерством плясать польскую мазурку, Николай подбежал к Наташе:
– Поди, выбери Денисова. Вот танцует! Чудо! – сказал он.
Когда пришел опять черед Наташе, она встала и быстро перебирая своими с бантиками башмачками, робея, одна пробежала через залу к углу, где сидел Денисов. Она видела, что все смотрят на нее и ждут. Николай видел, что Денисов и Наташа улыбаясь спорили, и что Денисов отказывался, но радостно улыбался. Он подбежал.
– Пожалуйста, Василий Дмитрич, – говорила Наташа, – пойдемте, пожалуйста.
– Да, что, увольте, г'афиня, – говорил Денисов.
– Ну, полно, Вася, – сказал Николай.
– Точно кота Ваську угова'ивают, – шутя сказал Денисов.
– Целый вечер вам буду петь, – сказала Наташа.
– Волшебница всё со мной сделает! – сказал Денисов и отстегнул саблю. Он вышел из за стульев, крепко взял за руку свою даму, приподнял голову и отставил ногу, ожидая такта. Только на коне и в мазурке не видно было маленького роста Денисова, и он представлялся тем самым молодцом, каким он сам себя чувствовал. Выждав такт, он с боку, победоносно и шутливо, взглянул на свою даму, неожиданно пристукнул одной ногой и, как мячик, упруго отскочил от пола и полетел вдоль по кругу, увлекая за собой свою даму. Он не слышно летел половину залы на одной ноге, и, казалось, не видел стоявших перед ним стульев и прямо несся на них; но вдруг, прищелкнув шпорами и расставив ноги, останавливался на каблуках, стоял так секунду, с грохотом шпор стучал на одном месте ногами, быстро вертелся и, левой ногой подщелкивая правую, опять летел по кругу. Наташа угадывала то, что он намерен был сделать, и, сама не зная как, следила за ним – отдаваясь ему. То он кружил ее, то на правой, то на левой руке, то падая на колена, обводил ее вокруг себя, и опять вскакивал и пускался вперед с такой стремительностью, как будто он намерен был, не переводя духа, перебежать через все комнаты; то вдруг опять останавливался и делал опять новое и неожиданное колено. Когда он, бойко закружив даму перед ее местом, щелкнул шпорой, кланяясь перед ней, Наташа даже не присела ему. Она с недоуменьем уставила на него глаза, улыбаясь, как будто не узнавая его. – Что ж это такое? – проговорила она.
Несмотря на то, что Иогель не признавал эту мазурку настоящей, все были восхищены мастерством Денисова, беспрестанно стали выбирать его, и старики, улыбаясь, стали разговаривать про Польшу и про доброе старое время. Денисов, раскрасневшись от мазурки и отираясь платком, подсел к Наташе и весь бал не отходил от нее.
Два дня после этого, Ростов не видал Долохова у своих и не заставал его дома; на третий день он получил от него записку. «Так как я в доме у вас бывать более не намерен по известным тебе причинам и еду в армию, то нынче вечером я даю моим приятелям прощальную пирушку – приезжай в английскую гостинницу». Ростов в 10 м часу, из театра, где он был вместе с своими и Денисовым, приехал в назначенный день в английскую гостинницу. Его тотчас же провели в лучшее помещение гостинницы, занятое на эту ночь Долоховым. Человек двадцать толпилось около стола, перед которым между двумя свечами сидел Долохов. На столе лежало золото и ассигнации, и Долохов метал банк. После предложения и отказа Сони, Николай еще не видался с ним и испытывал замешательство при мысли о том, как они свидятся.
Светлый холодный взгляд Долохова встретил Ростова еще у двери, как будто он давно ждал его.
– Давно не видались, – сказал он, – спасибо, что приехал. Вот только домечу, и явится Илюшка с хором.
– Я к тебе заезжал, – сказал Ростов, краснея.
Долохов не отвечал ему. – Можешь поставить, – сказал он.
Ростов вспомнил в эту минуту странный разговор, который он имел раз с Долоховым. – «Играть на счастие могут только дураки», сказал тогда Долохов.
– Или ты боишься со мной играть? – сказал теперь Долохов, как будто угадав мысль Ростова, и улыбнулся. Из за улыбки его Ростов увидал в нем то настроение духа, которое было у него во время обеда в клубе и вообще в те времена, когда, как бы соскучившись ежедневной жизнью, Долохов чувствовал необходимость каким нибудь странным, большей частью жестоким, поступком выходить из нее.
Ростову стало неловко; он искал и не находил в уме своем шутки, которая ответила бы на слова Долохова. Но прежде, чем он успел это сделать, Долохов, глядя прямо в лицо Ростову, медленно и с расстановкой, так, что все могли слышать, сказал ему:
– А помнишь, мы говорили с тобой про игру… дурак, кто на счастье хочет играть; играть надо наверное, а я хочу попробовать.
«Попробовать на счастие, или наверное?» подумал Ростов.
– Да и лучше не играй, – прибавил он, и треснув разорванной колодой, прибавил: – Банк, господа!
Придвинув вперед деньги, Долохов приготовился метать. Ростов сел подле него и сначала не играл. Долохов взглядывал на него.
– Что ж не играешь? – сказал Долохов. И странно, Николай почувствовал необходимость взять карту, поставить на нее незначительный куш и начать игру.
– Со мной денег нет, – сказал Ростов.
– Поверю!
Ростов поставил 5 рублей на карту и проиграл, поставил еще и опять проиграл. Долохов убил, т. е. выиграл десять карт сряду у Ростова.
– Господа, – сказал он, прометав несколько времени, – прошу класть деньги на карты, а то я могу спутаться в счетах.
Один из игроков сказал, что, он надеется, ему можно поверить.
– Поверить можно, но боюсь спутаться; прошу класть деньги на карты, – отвечал Долохов. – Ты не стесняйся, мы с тобой сочтемся, – прибавил он Ростову.
Игра продолжалась: лакей, не переставая, разносил шампанское.
Все карты Ростова бились, и на него было написано до 800 т рублей. Он надписал было над одной картой 800 т рублей, но в то время, как ему подавали шампанское, он раздумал и написал опять обыкновенный куш, двадцать рублей.
– Оставь, – сказал Долохов, хотя он, казалось, и не смотрел на Ростова, – скорее отыграешься. Другим даю, а тебе бью. Или ты меня боишься? – повторил он.
Ростов повиновался, оставил написанные 800 и поставил семерку червей с оторванным уголком, которую он поднял с земли. Он хорошо ее после помнил. Он поставил семерку червей, надписав над ней отломанным мелком 800, круглыми, прямыми цифрами; выпил поданный стакан согревшегося шампанского, улыбнулся на слова Долохова, и с замиранием сердца ожидая семерки, стал смотреть на руки Долохова, державшего колоду. Выигрыш или проигрыш этой семерки червей означал многое для Ростова. В Воскресенье на прошлой неделе граф Илья Андреич дал своему сыну 2 000 рублей, и он, никогда не любивший говорить о денежных затруднениях, сказал ему, что деньги эти были последние до мая, и что потому он просил сына быть на этот раз поэкономнее. Николай сказал, что ему и это слишком много, и что он дает честное слово не брать больше денег до весны. Теперь из этих денег оставалось 1 200 рублей. Стало быть, семерка червей означала не только проигрыш 1 600 рублей, но и необходимость изменения данному слову. Он с замиранием сердца смотрел на руки Долохова и думал: «Ну, скорей, дай мне эту карту, и я беру фуражку, уезжаю домой ужинать с Денисовым, Наташей и Соней, и уж верно никогда в руках моих не будет карты». В эту минуту домашняя жизнь его, шуточки с Петей, разговоры с Соней, дуэты с Наташей, пикет с отцом и даже спокойная постель в Поварском доме, с такою силою, ясностью и прелестью представились ему, как будто всё это было давно прошедшее, потерянное и неоцененное счастье. Он не мог допустить, чтобы глупая случайность, заставив семерку лечь прежде на право, чем на лево, могла бы лишить его всего этого вновь понятого, вновь освещенного счастья и повергнуть его в пучину еще неиспытанного и неопределенного несчастия. Это не могло быть, но он всё таки ожидал с замиранием движения рук Долохова. Ширококостые, красноватые руки эти с волосами, видневшимися из под рубашки, положили колоду карт, и взялись за подаваемый стакан и трубку.
– Так ты не боишься со мной играть? – повторил Долохов, и, как будто для того, чтобы рассказать веселую историю, он положил карты, опрокинулся на спинку стула и медлительно с улыбкой стал рассказывать:
– Да, господа, мне говорили, что в Москве распущен слух, будто я шулер, поэтому советую вам быть со мной осторожнее.
– Ну, мечи же! – сказал Ростов.
– Ох, московские тетушки! – сказал Долохов и с улыбкой взялся за карты.
– Ааах! – чуть не крикнул Ростов, поднимая обе руки к волосам. Семерка, которая была нужна ему, уже лежала вверху, первой картой в колоде. Он проиграл больше того, что мог заплатить.
– Однако ты не зарывайся, – сказал Долохов, мельком взглянув на Ростова, и продолжая метать.
Через полтора часа времени большинство игроков уже шутя смотрели на свою собственную игру.
Вся игра сосредоточилась на одном Ростове. Вместо тысячи шестисот рублей за ним была записана длинная колонна цифр, которую он считал до десятой тысячи, но которая теперь, как он смутно предполагал, возвысилась уже до пятнадцати тысяч. В сущности запись уже превышала двадцать тысяч рублей. Долохов уже не слушал и не рассказывал историй; он следил за каждым движением рук Ростова и бегло оглядывал изредка свою запись за ним. Он решил продолжать игру до тех пор, пока запись эта не возрастет до сорока трех тысяч. Число это было им выбрано потому, что сорок три составляло сумму сложенных его годов с годами Сони. Ростов, опершись головою на обе руки, сидел перед исписанным, залитым вином, заваленным картами столом. Одно мучительное впечатление не оставляло его: эти ширококостые, красноватые руки с волосами, видневшимися из под рубашки, эти руки, которые он любил и ненавидел, держали его в своей власти.
«Шестьсот рублей, туз, угол, девятка… отыграться невозможно!… И как бы весело было дома… Валет на пе… это не может быть!… И зачем же он это делает со мной?…» думал и вспоминал Ростов. Иногда он ставил большую карту; но Долохов отказывался бить её, и сам назначал куш. Николай покорялся ему, и то молился Богу, как он молился на поле сражения на Амштетенском мосту; то загадывал, что та карта, которая первая попадется ему в руку из кучи изогнутых карт под столом, та спасет его; то рассчитывал, сколько было шнурков на его куртке и с столькими же очками карту пытался ставить на весь проигрыш, то за помощью оглядывался на других играющих, то вглядывался в холодное теперь лицо Долохова, и старался проникнуть, что в нем делалось.
«Ведь он знает, что значит для меня этот проигрыш. Не может же он желать моей погибели? Ведь он друг был мне. Ведь я его любил… Но и он не виноват; что ж ему делать, когда ему везет счастие? И я не виноват, говорил он сам себе. Я ничего не сделал дурного. Разве я убил кого нибудь, оскорбил, пожелал зла? За что же такое ужасное несчастие? И когда оно началось? Еще так недавно я подходил к этому столу с мыслью выиграть сто рублей, купить мама к именинам эту шкатулку и ехать домой. Я так был счастлив, так свободен, весел! И я не понимал тогда, как я был счастлив! Когда же это кончилось, и когда началось это новое, ужасное состояние? Чем ознаменовалась эта перемена? Я всё так же сидел на этом месте, у этого стола, и так же выбирал и выдвигал карты, и смотрел на эти ширококостые, ловкие руки. Когда же это совершилось, и что такое совершилось? Я здоров, силен и всё тот же, и всё на том же месте. Нет, это не может быть! Верно всё это ничем не кончится».
Он был красен, весь в поту, несмотря на то, что в комнате не было жарко. И лицо его было страшно и жалко, особенно по бессильному желанию казаться спокойным.
Запись дошла до рокового числа сорока трех тысяч. Ростов приготовил карту, которая должна была итти углом от трех тысяч рублей, только что данных ему, когда Долохов, стукнув колодой, отложил ее и, взяв мел, начал быстро своим четким, крепким почерком, ломая мелок, подводить итог записи Ростова.
– Ужинать, ужинать пора! Вот и цыгане! – Действительно с своим цыганским акцентом уж входили с холода и говорили что то какие то черные мужчины и женщины. Николай понимал, что всё было кончено; но он равнодушным голосом сказал:
– Что же, не будешь еще? А у меня славная карточка приготовлена. – Как будто более всего его интересовало веселье самой игры.
«Всё кончено, я пропал! думал он. Теперь пуля в лоб – одно остается», и вместе с тем он сказал веселым голосом:
– Ну, еще одну карточку.
– Хорошо, – отвечал Долохов, окончив итог, – хорошо! 21 рубль идет, – сказал он, указывая на цифру 21, рознившую ровный счет 43 тысяч, и взяв колоду, приготовился метать. Ростов покорно отогнул угол и вместо приготовленных 6.000, старательно написал 21.
– Это мне всё равно, – сказал он, – мне только интересно знать, убьешь ты, или дашь мне эту десятку.
Долохов серьезно стал метать. О, как ненавидел Ростов в эту минуту эти руки, красноватые с короткими пальцами и с волосами, видневшимися из под рубашки, имевшие его в своей власти… Десятка была дана.
– За вами 43 тысячи, граф, – сказал Долохов и потягиваясь встал из за стола. – А устаешь однако так долго сидеть, – сказал он.
– Да, и я тоже устал, – сказал Ростов.
Долохов, как будто напоминая ему, что ему неприлично было шутить, перебил его: Когда прикажете получить деньги, граф?
Ростов вспыхнув, вызвал Долохова в другую комнату.
– Я не могу вдруг заплатить всё, ты возьмешь вексель, – сказал он.
– Послушай, Ростов, – сказал Долохов, ясно улыбаясь и глядя в глаза Николаю, – ты знаешь поговорку: «Счастлив в любви, несчастлив в картах». Кузина твоя влюблена в тебя. Я знаю.
«О! это ужасно чувствовать себя так во власти этого человека», – думал Ростов. Ростов понимал, какой удар он нанесет отцу, матери объявлением этого проигрыша; он понимал, какое бы было счастье избавиться от всего этого, и понимал, что Долохов знает, что может избавить его от этого стыда и горя, и теперь хочет еще играть с ним, как кошка с мышью.
– Твоя кузина… – хотел сказать Долохов; но Николай перебил его.
