против капитализма

[ile_eli]

Случайно наткнулся у a_shenя на парадокс Браеса. Никогда раньше про него не слышал. То есть ясно, что равновесие Нэша не обязано совпадать с глобальным минимумом, но вот чтобы государственный запрет пользования дорогой приводил к рассасыванию пробок - Марксу бы про это кто рассказал...
Есть что-то привлекательное в плановом хозяйстве.

Comments

[a-shen.livejournal.com]

а ты видел реализации этого парадокса с верёвочками (когда разрезание верёвки приводит к тому, что груз поднимается) и со стабилитронами (разрезание провода в цепи увеличивает ток через неё)?

[roman-kr.livejournal.com]

Great! Mozno ssylki?

[a-shen.livejournal.com]

https://www.youtube.com/watch?v=nMrYlspifuo

http://lab.rockefeller.edu/cohenje/PDFs/185CohenHorowitzNature1991.pdf - но зачем там диод в диагонали моста, непонятно. Интересно, что сейчас некоторые люди вроде вполне серьёзно публикуют статью про экспериментальное воспроизведение эффекта (которое никакого труда не представляет, естественно) https://supernet.isenberg.umass.edu/articles/BPElectrical-accepted.pdf

[ile-eli.livejournal.com]

не видел. Ужасно интересно! Если б у меня было лишнее время, я б уж скорее экспериментально подтверждал эффект с пружинками и нитками - по-моему выглядит гораздо красивее.
А ты не знаешь, кто-нибудь задавал общий вопрос: для заданного графа (скажем, с двумя типами ребер: постоянного времени и постоянной пропускной способности) как узнать, бывает ли на нем такой парадокс или нет?

ну и с пружинками

[a-shen.livejournal.com]

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

В принципе, видимо, и поиск равновесия, и поиск минимума не так трудны алгоритмически (про минимум это линейное программирование, вроде бы, про равновесие это надо разбираться, но как-то его люди искали - ср. http://arxiv.org/pdf/0712.1598v4.pdf где для конкретной модели города и потока из одной вершины в другую было найдено равновесие и отмечены рёбра, удаление которых улучшает равновесие)

[roman-kr.livejournal.com]

Merci:)