?

Log in

No account? Create an account

Previous Entry | Next Entry

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

И, казалось бы, при максимальном увеличении свободы выбора маршрута каждым водителем (что возможно при наличии максимально развитой и разветвлённой дорожной сети, позволяющей попасть из пункта А в пункт Б множеством разных способов) нагрузка на дороги должна уменьшаться и пробки возникать намного реже, чем в условии отсутствия альтернатив или их ограниченного числа.

Но оказалось, что всё обстоит с точностью до наоборот, и это получило название парадокса Браеса. Суть его сводится к тому, что добавление дополнительных возможностей к сети (компьютерной, транспортной и т. п.) при независимом ("эгоистическом") распределении нагрузки на ее элементы может в некоторых случаях уменьшать эффективность ее работы, поскольку равновесие такой изменённой сети необязательно оптимальное.

Теоретические построения немецкого математика нашли своё подтверждение в недавнем исследовании корейских и американских учёных, которые пришли к выводу о том, что что расширение транспортной сети при "эгоистическом" распределении нагрузки способно в отдельных случаях не повышать, но снижать ее совокупную пропускную способность. Под "эгоистическим" распределением нагрузки понимается возможность произвольного выбора маршрута движения каждым его участником самостоятельно. Приведу выдержку из исследования (выделения болдом мои — steissd)



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

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

Дорожный трафик в ситуации равновесия Нэша позволяет (теоретически) каждому участнику движения рано или поздно добраться до цели.

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

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


[...]


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

"Цена анархии" (POA, price of anarchy) - относительное увеличение продолжительности маршрута по отношению к "социально оптимальному", вызванное исключительно произвольностью выбора маршрута водителями - как фунция трафика для маршрута от Гарвардской площади до Boston Common в Бостоне (для двух аналогичных маршрутов в Лондоне и Нью Йорке график показан во врезке). Показатель POA стремится к 1 при незначительном трафике, растет по мере роста количества машин и опять снижается до 1 при дальнейшем увеличении их количества (ситуация "все дороги стоят").


[...]


Анализ показал, что в Нью-Йорке, Бостоне и Лондоне водители могут тратить абсолютно бессмысленно, стоя в пробках, соответственно до 28%, 30% и 24% своего времени. Это – плата лишь за то, что каждый из них вовсю пользуется правом самостоятельно прокладывать свой маршрут.Анализ показал, что в Нью-Йорке, Бостоне и Лондоне водители могут тратить абсолютно бессмысленно, стоя в пробках, соответственно до 28%, 30% и 24% своего времени. Это – плата лишь за то, что каждый из них вовсю пользуется правом самостоятельно прокладывать свой маршрут.


[...]


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






Но разговор по данной теме я начал не потому, что меня сильно заботят пробки, будь то на израильском шоссе Аялон или на энном транспортном кольце столицы СССР города-героя М.

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

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

Но тут мне возразят: плановая экономика СССР продемонстрировала свою несостоятельность. Но и этому есть объяснение:



«   »
Собственно говоря, решение данного парадокса уже названо — это удаление дополнительного элемента сети и возвращение к ее прежней структуре. Такое решение называется тривиальным.

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





Иными словами, у математиков есть шансы спасти мир: разработать надёжный алгоритм поиска вредных звеньев процесса, лишних допустимых вариантов поведения с тем, чтобы их перекрыть. Это позволит государствам эффективно вмешиваться в рыночные процессы и отсекать опасные направления деятельности, могущие привести к ситуации "все дороги забиты пробками", которая имеет место быть сейчас (кто помешает иметь в аппарате президентов, премьеров, диктаторов и министров финансов лаборатории математического моделирования экономики, оснащённые суперкомпьютерами?).

Иными словами, разумное вмешательство государства в экономику помешает отдельным не в меру шустрым индивидуям резко обогатиться (новым Соросам станет невозможно стать миллиардерами), может даже помешать действительно талантливым людям продать себя за максимальную цену, но будет служить интересам общества в целом. Это не приведёт к ликвидации капитализма как такового, ибо не отменит принципа частной собственности, но сделает его более социально приемлемым.

А вот полностью плановая экономика, как в Союзе ССР, едва ли поможет делу и вот почему:



«   »
Другое решение состоит в централизованном управлении потоками в сетях. Такое управление даже малой частью потока может дать значительный эффект. Проблема в том, что затраты на централизацию могут свести к нулю этот эффект и даже сделать сеть нерентабельной




Иными словами, на смену рыночной стихии должна прийти регулируемая (но не полностью плановая) экономика, выверенная на математических моделях, свободная от паразитных процессов, порождённых эгоизмом участников рынка.

Но для этого необходима политическая воля государственных элит (с отказом от абсолютизации либеральных мантр и догм) и крупные гранты на исследования в области создания работающих алгоритмов разрешения парадокса Браеса в общем виде.

Рейтинг блогов
promo steissd december 8, 2005 13:55 152
Buy for 100 tokens
Via una_ragazza_o Выделения в тексте — мои. 10 августа 2000 г. — Иранские парламентарии-сторонники реформ намерены настаивать на повышении брачного возрастного ценза с 9-ти до 14-ти лет для девочек и с 15-ти до 16-ти лет для юношей. Существующий сегодня столь нежный брачный возраст…

Comments

( 95 cказали адын умный вещь — Сказать адын умный вещь )
worldly_wise
Nov. 25th, 2008 09:29 am (UTC)
Не все так просто.
Вот здесь "А вот полностью плановая экономика, как в Союзе ССР, едва ли поможет делу и вот почему" вы слукавили, поскольку заключительная часть тезиса была исключена. Поэтому утверждение скорее неверно.
Кроме того, любое администрирование приводит к концентрации производств, финансов и управления с одной стороны (монополия и коскапитализм), а с другой, общественный характер деятельности (например энергетика уже не может существовать только по воле частника, а банки требуют более жёсткого контроля за деятельность) приведёт к необходимости того самого общественного контроля.
Вот вам и социализация бизнеса и исчезновение капитализма.
steissd
Nov. 25th, 2008 09:34 am (UTC)
Re: Не все так просто.
Общественный контроль, даже тотальный, не исключает наличия частной собственности на средства производства. Просто свобода собственника будет ограничена. Трудовым законодательством, жёсткими стандартами, запретом на проведение определённых операций (скажем, вывода производства в страны с дармовой рабсилой) и т.п. Соответственно, прибыльность станет ниже, но недополученная прибыль станет ценой стабильности.
Re: Не все так просто. - worldly_wise - Nov. 25th, 2008 09:40 am (UTC) - Expand
(Deleted comment)
Re: Не все так просто. - steissd - Nov. 25th, 2008 10:09 am (UTC) - Expand
(Deleted comment)
Re: Не все так просто. - steissd - Nov. 25th, 2008 10:34 am (UTC) - Expand
(Deleted comment)
Re: Не все так просто. - steissd - Nov. 25th, 2008 11:43 am (UTC) - Expand
steissd
Nov. 25th, 2008 09:36 am (UTC)
Re: Не все так просто.
А удешевление элементов сети контроля привнесёт в систему такой "шум", как широкомасштабная коррупция.
Re: Не все так просто. - worldly_wise - Nov. 25th, 2008 09:41 am (UTC) - Expand
Re: Не все так просто. - steissd - Nov. 25th, 2008 10:07 am (UTC) - Expand
Re: Не все так просто. - worldly_wise - Nov. 25th, 2008 10:12 am (UTC) - Expand
Re: Не все так просто. - steissd - Nov. 25th, 2008 10:38 am (UTC) - Expand
Re: Не все так просто. - worldly_wise - Nov. 25th, 2008 10:42 am (UTC) - Expand
Re: Не все так просто. - steissd - Nov. 25th, 2008 11:45 am (UTC) - Expand
Re: Не все так просто. - worldly_wise - Nov. 25th, 2008 11:48 am (UTC) - Expand
Re: Не все так просто. - steissd - Nov. 25th, 2008 12:10 pm (UTC) - Expand
tor85
Nov. 25th, 2008 09:40 am (UTC)
спасибо
очень интересно
steissd
Nov. 25th, 2008 09:47 am (UTC)
Я не знаю, за кого голосовал Браесс на последних выборах в ФРГ, но его работа подтверждает справедливость социал-демократического подхода к экономике.
mad_beaver
Nov. 25th, 2008 09:42 am (UTC)
Ничего не выйдет.

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

Во-вторых, представление о том, что нынешний кризис развившился "на пике реализации либеральных идей и свободы эгоистического поведения спекулянтов" - в корне неверно.
Государство (в первую очередь, американское) принимало самое активное участие в раскрутке кризиса, в течение многих лет накачивая экономику дешевыми деньгами и не давая ей корректироваться и сдувать небольшие пузыри самостоятельно и вовремя.
Само собой, не последнюю роль сыграло и то, что государство СИЛОЙ притащило банки в проблемные районы и обязало кредитовать ниндзей. А там уж рынок начал приспосабливаться, как мог.
Фанни Мэй и Фредди Мак, которые тоже сыграли фундаментальную роль в развитии кризиса - это агентства, созданные под эгидой правительства и находившиеся под его контролем.

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

Государству неплохо бы, для начала, взять суперкомпьютер, и понять, как оно само работает, а потом уже мечтать о тотальном контроле над экономикой.

А теперь вспомните о том, что государств много, их интересы противоречат друг другу, в то время как экономики тесно переплетены - и вы поймете, что до тех пор, пока цивилизация все еще состоит из людей, желаемой вами идиллии не получится.
steissd
Nov. 25th, 2008 09:50 am (UTC)
«   »
А теперь вспомните о том, что государств много, их интересы противоречат друг другу, в то время как экономики тесно переплетены


Это говорит в пользу необходимости создания мирового правительства. Не импотентной ООН, а реально действующего, за счёт национальных амбиций и самолюбий, являющихся проявлением всё того же свободного эгоистического поведения. Правительства технократического, а не политиканского.
(no subject) - mad_beaver - Nov. 25th, 2008 10:00 am (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 10:10 am (UTC) - Expand
(no subject) - mad_beaver - Nov. 25th, 2008 10:39 am (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 10:48 am (UTC) - Expand
(no subject) - mad_beaver - Nov. 25th, 2008 11:03 am (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 11:55 am (UTC) - Expand
(no subject) - mad_beaver - Nov. 25th, 2008 12:25 pm (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 12:48 pm (UTC) - Expand
(no subject) - mad_beaver - Nov. 25th, 2008 01:45 pm (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 03:40 pm (UTC) - Expand
(no subject) - mad_beaver - Nov. 25th, 2008 07:35 pm (UTC) - Expand
steissd
Nov. 25th, 2008 09:51 am (UTC)
Так начать можно с малого: с поиска и нейтрализации очевидных парадоксальных участков сети. Той же системы надувания пузырей.
(no subject) - mad_beaver - Nov. 25th, 2008 10:04 am (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 10:17 am (UTC) - Expand
(no subject) - mad_beaver - Nov. 25th, 2008 10:36 am (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 10:45 am (UTC) - Expand
(no subject) - mad_beaver - Nov. 25th, 2008 11:10 am (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 11:31 am (UTC) - Expand
(no subject) - mad_beaver - Nov. 25th, 2008 11:55 am (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 12:03 pm (UTC) - Expand
(no subject) - mad_beaver - Nov. 25th, 2008 12:38 pm (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 07:39 pm (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 10:49 am (UTC) - Expand
(no subject) - mad_beaver - Nov. 25th, 2008 11:07 am (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 11:38 am (UTC) - Expand
(no subject) - mad_beaver - Nov. 25th, 2008 11:45 am (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 12:13 pm (UTC) - Expand
(no subject) - mad_beaver - Nov. 25th, 2008 12:34 pm (UTC) - Expand
(no subject) - vlad_cepesh - Nov. 25th, 2008 10:38 am (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 10:53 am (UTC) - Expand
(no subject) - vlad_cepesh - Nov. 25th, 2008 10:58 am (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 11:39 am (UTC) - Expand
(no subject) - vlad_cepesh - Nov. 25th, 2008 12:13 pm (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 12:17 pm (UTC) - Expand
(no subject) - vlad_cepesh - Nov. 25th, 2008 12:25 pm (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 12:29 pm (UTC) - Expand
(no subject) - vlad_cepesh - Nov. 25th, 2008 12:33 pm (UTC) - Expand
ex_heartsdi
Nov. 25th, 2008 09:43 am (UTC)
Классно написанно, ща буду переваривать и вспоминать теорию игр:)
vladimir000
Nov. 25th, 2008 09:48 am (UTC)
> Меня интересует более общая картина: математически доказанный вывод о том, что полная свобода каждого из участников коллективного процесса в условиях физического обеспечения мультивариантности поведения и полной информированности не только не повышает его эффективность, но существенно снижает её.

Ересь это все, я тебе как математик скажу. То есть, в очень специфически сконструированных условиях может оказаться что люди ходят на руках и люди ходят на боках, но подавляющую часть времени они ходят все-таки на зданих конечностях. А подобрать разовое исключение можно, но объявлять что оно есть общее правило - методологическая ошибка из разряда серьезных.
steissd
Nov. 25th, 2008 09:55 am (UTC)
Так модель должна учитывать, как именно ходят люди. Равно, как модель, относящаяся к дорогам, учитывает то, что в основном автомобили едут по шоссе, а не по пересечённой местности возле него (хотя бывают и исключения, но их настолько мало, что ими можно пренебречь). И если свобода ходить на руках (ездить в обход шоссе) может внести элемент анархии, запретить это к *** матери.
(no subject) - vladimir000 - Nov. 25th, 2008 10:09 am (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 10:14 am (UTC) - Expand
(no subject) - vladimir000 - Nov. 25th, 2008 10:21 am (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 10:42 am (UTC) - Expand
(no subject) - vladimir000 - Nov. 25th, 2008 10:53 am (UTC) - Expand
(no subject) - division___bell - Nov. 25th, 2008 11:09 am (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 11:15 am (UTC) - Expand
(no subject) - vladimir000 - Nov. 25th, 2008 11:18 am (UTC) - Expand
(no subject) - division___bell - Nov. 25th, 2008 11:25 am (UTC) - Expand
(no subject) - vladimir000 - Nov. 25th, 2008 11:37 am (UTC) - Expand
(no subject) - division___bell - Nov. 25th, 2008 11:45 am (UTC) - Expand
(no subject) - vladimir000 - Nov. 25th, 2008 12:15 pm (UTC) - Expand
(no subject) - division___bell - Nov. 25th, 2008 12:20 pm (UTC) - Expand
(no subject) - vladimir000 - Nov. 25th, 2008 12:25 pm (UTC) - Expand
(no subject) - division___bell - Nov. 25th, 2008 12:29 pm (UTC) - Expand
(no subject) - vladimir000 - Nov. 25th, 2008 12:36 pm (UTC) - Expand
(no subject) - division___bell - Nov. 25th, 2008 12:44 pm (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 12:51 pm (UTC) - Expand
(no subject) - vladimir000 - Nov. 25th, 2008 12:54 pm (UTC) - Expand
(no subject) - division___bell - Nov. 25th, 2008 01:00 pm (UTC) - Expand
(no subject) - vladimir000 - Nov. 25th, 2008 02:29 pm (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 12:27 pm (UTC) - Expand
(no subject) - vladimir000 - Nov. 25th, 2008 12:38 pm (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 01:44 pm (UTC) - Expand
(no subject) - vladimir000 - Nov. 25th, 2008 02:34 pm (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 03:05 pm (UTC) - Expand
weervolf
Nov. 25th, 2008 10:00 am (UTC)
что на практике доказывается текущим кризисом, развившимся на пике реализации либеральных идей, свобода эгоистического поведения спекулянтов привела к тому, что пострадали все участники экономического процесса, в том числе и реальный сектор

Ну и, пойдём дальше, экстраполируя этот же закон в область нравственности и морали. Тут же возникает вопрос: не ведёт ли чуть ли не насильственное насаждение свободы "выбора маршрута" в сфере "самовыражения", называемом противными тоталитаристами вседозволенностью, к сравнимым результатам?
steissd
Nov. 25th, 2008 10:13 am (UTC)
До тех пор, пока это осуществляется на уровне частных лиц по доброму согласию, нет. Мораль — это вещь достаточно гибкая и регулируется по обстоятельствам, исходя из ситуации в популяции (кстати, снижение рождаемости и сокращение численности при общей её величине в 6 с хвостом млрд. — это не зло, а благо, мера против перенаселённости).
(no subject) - weervolf - Nov. 25th, 2008 10:15 am (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 10:28 am (UTC) - Expand
(no subject) - weervolf - Nov. 25th, 2008 10:35 am (UTC) - Expand
(no subject) - steissd - Nov. 25th, 2008 10:40 am (UTC) - Expand
arhiloh
Nov. 25th, 2008 04:10 pm (UTC)
В математике не силён и исходный пойнт трогать не буду. Замечу только, что ситуация с дорожным трафиком принципиально отличается от рыночной экономики - дороги ничейны и бесплатны. Если эти или другие ученые создадут модель (лучше проведут эксперимент), в которой собственики дорог смогут свободно назначать цену их использования, и получат более-менее похожий "неоптимальный" результат, я готов подумать об аналогии между трафиком и рынком чуть серьёзнее.
steissd
Nov. 25th, 2008 05:10 pm (UTC)
Утверждение о бесплатности дорог — Ваше предположение. В Штатах хватает и платных. А исследование проводилось именно там.
(no subject) - alien_u2 - Nov. 25th, 2008 05:43 pm (UTC) - Expand
(no subject) - arhiloh - Nov. 25th, 2008 06:07 pm (UTC) - Expand
( 95 cказали адын умный вещь — Сказать адын умный вещь )

Latest Month

May 2019
S M T W T F S
   1234
567891011
12131415161718
19202122232425
262728293031 

Tags

Powered by LiveJournal.com
Designed by yoksel