Теория игр: Модель сегрегации Шеллинга

Модель Шеллинга - это известная модель, описывающая процесс сегрегации. Была придумана американским экономистом Томасом Шеллингом в 1970-х годах.
В модели задаётся, какой процент соседей должен быть такого же цвета, что бы агент чувствовал себя счастливым. Если он несчастлив, то переезжает в случайную свободную клетку.
Интерактивная модель.
www.netlogoweb.org/launch#http...
Я теперь на GitHub. Первый проект, который выложил туда:
github.com/foo52ru/Schelling-...
---------------------------------------------------------
Выражаю благодарность тем, кто поддерживает меня финансами.
Реквизиты для финансовой поддержки можно найти в
/ foo52ru

[@nikollor]

Завтрашние газеты: "Экстренные новости! Математик вращал толерантность относительно вертикальной оси!"

[@skifhnt]

..коей являлся его детородный орган!"

[@NAI-bu2fs]

Потому что вы не понимаете, насколько слишком важно отстоять права меньшинств. Смысл пытаться разобраться с глобальным потеплением? Слишком сложно. А вот с меньшинствами как раз норм, ибо детсадовская сложность.

[@gendalfgendalf5212]

@@skifhnt кожаная ось

[@freetimeproject7]

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

[@gregoryk.173]

​@@freetimeproject7 то, что вы написали, относится к 20 и 21 веку. Не забывайте, что толерантность - это эксперимент, который длится в современном виде от силы век. Инвалидов, слабых детей и стариков в некоторых обществах обрекали на смерть не потому, что такие кровожадные и нетолерантные были, а потому что если ты сам себя еле прокормить можешь, то если ты будешь кормить ещё и всех своих стариков, ты просто сам с голоду умрёшь. А изменилось (если изменилось) это только потому, что нужды стало меньше. То есть толерантность - это побочный продукт благосостояния. А если (не дай Бог) будет кризис, по типу того, что был в Германии после войны, всё живо вернётся на свои места, тут чистая прагматика.

[@JustFromBedOfYourMom]

Лучший канал на ютуб, автор гений и общается с духом машины на ТЫ

[@user-uu4kz8sr5i]

На ЮтубЕ. Пожалуйста, не уничтожаете склонения в русском языке (((

[@JustFromBedOfYourMom]

@@user-uu4kz8sr5i ладно

[@ATtiny13a-PU]

@@user-uu4kz8sr5i, я часто придираюсь к грамоте, но ютуб не склоняется. Как и радио, как и кофе, как и некоторые другие иностранные слова. Возьмём зарубежное имя... Шерли. Оно конечно же склонятся не будет, и не пытайтесь! И за опечатки тоже очень тупо кого-то ругать. А вот за грубые и очевидные ошибки пунктуации, вот это дааааа, это грех смертный)

[@nicolaocornelio170]

Насколько, черт побери, уместны придирки к языку на этом канале?😒

[@ATtiny13a-PU]

@@user-jy7vl8zc5c, молодец, а теперь бегом обратно в палату.

[@Arma77743]

Блэт...насколько в этом мире все переплетено и все имеет счет)) Невероятный канал, реально!

[@AlfaA1one]

А что если сделать иначе: синие хотят что бы у них в соседях было не менее 50% жёлтых, а жёлтые не хотят что бы у них а соседях было более 35% синих.

[@Ritefita]

или процент адекватных + процент расистов у обоих цветов. но ваш вариант интереснее посмотреть.

[@pesasasy]

предположу, что результат зависит от "менее толерантных", так как они будут добиваться 50%, остальные же им противостоять не будут

[@user-zr3vb1rx2q]

В данных параметрах (два цвета) утверждение "не хочу больше 35% синих" эквивалентно "хочу 65% желтых". з.ы. На самом деле нет, но нам придется добавить в систему гораздо большее число свободных клеток, чтобы это отличие роляло.

[@Grom84]

@@Ritefita а ты пробовл гденить в азии пожить с желтыми?)

[@Ritefita]

@@Grom84 не, там коричневые были

[@TheSkyInFire]

А что если сделать 4 разных цвета, и установить разные веса толерантности? Например если трои цвета будут испытывать недовольство даже при 15% четвертого? Это приведет к картине, где первые три цвета кластеризуются как обычно, но 4ый будет вытеснен на единый кластер?

[@Champion81]

отлично у меня теперь есть ещё идея для проги)

[@user-jq1yl6mh3p]

только если цвет-изгой будет количественно меньше суммы остальных трех цветов. а вот на каком количественном соотношении цветов граница баланса?

[@Romanychev_Iliy_G7]

То будет гроу стрит

[@evilive4]

интересно будет посмотреть что будет происходить если у двух типов агентов поставить разные значение необходимых подобных соседей

[@XeneZ_]

Вообще можно таким образом делать процедурную генерацию для какой-нибудь стратежки

[@mojori1004]

Мужик, ты четкий

[@user-lu8ee8xg1l]

Как всегда - шикарно! Автору искренняя благодарность за его труд.

[@user-wq4do6hb4q]

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

[@deq68]

конечно

[@allex-all]

Да. По вашему описанию будет два кластера синие и оранжевые, а зелёные будут на границе.

[@snoopygr2451]

Крутяяяк. Теперь я задумываюсь взять модель Шеллинга в качестве дипломной работы, заинтересовала тема.

[@Champion81]

а я в качестве основы для видео)

[@user-hi1rm8eo6k]

@@Champion81 но твои видео никто не смотрит

[@Champion81]

@@user-hi1rm8eo6k угу( но кто то же смотрит, вдруг потом больше зырить будут?)

[@user-pd4md3xr3i]

Красота. Как интересно изучать сложные науки в таком наглядном виде.

[@sergodobro2569]

У тебя всегда классные видео! Особенно про различные подобные алгоритмы и симуляции! Мотивирует кодить подобные штуки!

[@alikpriest2259]

Интереснее рассмотреть клеточный автомат с "лидерами мнений", когда некоторые из клеток имеют больший вес, чем один. Когда несколько с небольшим весом, и когда один с очень большим. Когда такое есть в обоих группах, и когда только в одной. Вот это уже интереснее было бы и ближе к рассматриваемой теме.

[@user-vs4vv6ev2m]

Ваши ролики меня подстегивают лучше хлыста. Хочет быстрее закончить работу и скорее заняться своими проектами. Спасибо!!! Почаще бы.

[@TheAozzi]

ЕЕЕЕ, так долго ждал видос!

[@user-gc1oc5ck5f]

Очень круто!!! Хочется больше о применении теории игр в программировании

[@Uchuunokanata]

Ура! Видно все очень ждали выход нового видео)))

[@fait0n]

Спасибо, интересное и простое описание этой модели!

[@4Funoff]

Шикарно!!

[@IgoryashaPetrov]

Уникальный контент, смотрю с удовольствием и рекомендую думающим друзьям! Уважение!

[@monsieuralexandergulbu3678]

Ух, молодец, всё лучше и лучше видео!

[@Dawah-Project-Soft]

Требуем больше видео )

[@a.osethkin55]

Огонь!! (Как всегда). Спасибо!!

[@Jilexa]

Я не понял, так надо вакцинироваться или нет?

[@vladimirpetrov8918]

для начала, вам придется перехать

[@yajtabe6415]

Не надо. Просто, когда заболеешь - не иди в больницу, помирай дома...

[@-strange]

Если хочешь жить - нет, если не хочешь -да.

[@yajtabe6415]

@@-strange Вот бы всех "нежелателей" куда-нибудь в средневековье! В разгар эпидемии оспы... Через неделю у них бы прочистились мозги. А ещё через неделю, они готовы были бы убить за самую малую дозу вакцины ))) Должны же дураки умирать?

[@-strange]

@@yajtabe6415 время покажет кто дурак) Я в прошлом году переболел за 2 дня, ничего страшного. Кто боится- пусть колится, других заставлять не надо!

[@YurySavalin]

Спасибо большое автору, интересный материал

[@mr.jivchik2432]

Потрясающе! Который ролик уже смотрю) муж, вы просто гений

[@user-hi5fy6wv5j]

Хороший контент, как всегда смотрел с удовольствием.

[@Venortego]

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

[@user-np8ep1hp1e]

Мужчина - ты гик. Настоящий. Респект!

[@Evis9110]

Лучший канал, спасибо за видео!

[@ken_bekov]

Ты только что расширил рамки моих знаний. Спасибо!

[@merlocsqr3106]

очень интересный сюжет, огромное спасибо за него

[@UAC_MetroiD]

Жду видосов как праздника

[@DannyPhantom288]

Отличное качество видео, супер

[@user-gm4wm2ug4x]

Приведствую, честно говоря я искренне не понимаю почему у этого канала нет еще хотябы миллиона подписчиков, бомбейский материал и интересная подача! Желаю всяческих успехов!

[@user-tp6rh8sf9b]

Ну как всегда, отлично!

[@Kek-qt9wp]

Познавательно Спасибо 🤝

[@DannyPhantom288]

Спасибо за видео очень интересно и полезно

[@craftmadman]

Было очень познавательно!) спасибо

[@anty_3500]

Круто, прям щас начну программировать модель

[@Champion81]

а я уже такую сделал, вот думал видос зплиать)

[@user-yq6gl9ih1u]

@@Champion81 пили

[@Champion81]

@@user-yq6gl9ih1u пилю)

[@nicolaocornelio170]

Очень занимательно, потрясающе 😻 Музыка тоже крутая 😎 UPD: 10:03 опа-на!

[@user-nn2yr1oy9s]

че за музыка?

[@v_proshlom_kamen4466]

у автора просто шикарный музыкальный вкус. Хочу слушать тоже самое. Что за музыка?

[@allex-all]

Круто! Про эту теорию не знал.

[@user-np8ep1hp1e]

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

[@vitalikisialeuski4379]

Это как "Очевидное невероятное" в детстве, и непонятно, и интересно.

[@ThePASkoit]

спасибо, как всегда всё круто

[@rashka____]

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

[@erdze]

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

[@Amsedmens]

Это если места мало.

[@erdze]

@@Amsedmens соответственно - высокой плотности

[@user-ib4wh2yq8d]

@@erdze в неярковыраженых кластерах тоесть коммунизм.

[@erdze]

@@user-ib4wh2yq8d значит математика доказала существование коммунизма??

[@DannyPhantom288]

Качественно и интересно супер спасибо

[@ossorian]

Просто шикарно! Я программист на PHP, хочу научиться так же.

[@Kopasuy]

Вывод - счастье от цвета ведёт к сегрегации, любите не за цвет кожи, а за ум

[@portal2x2]

В BLM есть умные? Или может фемки? Может кое кто еще? Счастье в обучении тупых.

[@aleklyu]

тогда сегрегация пойдет "по уму". Решение, мне кажется, одно - принимать каждого, по ЗПН 2.0

[@Amsedmens]

Ты что? Сегрегация по уму вообще катастрофическая!

[@Energosvod]

На 9:20 вырисовывается лайк! Совместить статистику, социологию, нейронные сети и доступно объяснить

[@mikhailnikolaev4992]

спасибо очень интересное видео.

[@a6blp]

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

[@genybr]

ну так, на 286-м ты работал с биосом, а сейчас - с видеокартой. У меня друг сейчас горит Фортом и пытается совю ОС с 0 написать "на голом железе". Делится открытиями

[@Champion81]

@@genybr я помню тоже думал ОС свою написать с 0. как у него успехи? где он?

[@genybr]

@@Champion81 пока нигде, копается с инфой и ругается на аффтаров мануалов. Как разбурётся как написать форт на ассемблере на голом железе - можно будет искать.

[@Champion81]

@@genybr я тож особо много инфы по написанию ос с нуля не добыл)

[@user-ff1sd6wl1h]

Это было очень интересно!

[@ALTTABINMAINMENU]

Очень классно!

[@asdffewfew]

Как всегда интереснл и позновательно

[@sashakrasnoyarsk]

Офигенно! Алгоритмы ютуба работают хорошо, очень мало недовольных :)

[@dmitrikama]

Ооочень круто.

[@kikvinn]

Можно исходники твоей модели? интересно посмотреть как все устроено

[@victor_bozhok]

Оооочень интересно! А подача какая..

[@user-kv9gm6er6q]

Лайк и комментарий для развития и продвижения канала в топ

[@witchannel3010]

надо бы побольше про модель рассказать

[@donottrack6199]

Сначала подумал что это новое видео на XYZ, а потом понял что все ещё лучше)

[@darkfrei2]

Почему-то лишь сейчас попало в рекомендации, хотя подписан.

[@duplet4877]

Спасибо. Смотрел с широко раскрытыми глазами)

[@slash7076]

Классно получилось)

[@qwert6603]

Хмм, даже я , надравшись после смены, всё понял. Было интересно. Спасибо. Теперь главное запомнить... , ...до завтра , хм;) .

[@kitoyoda]

Годно. Спасибо

[@unknownuser1039]

Еще модельки. Еще еще еще еще🤤

[@npb73]

Неплохой генератор карт кстати

[@user-xi1xy4tq9b]

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

[@georgimarinov1383]

Спасибо!

[@NobodyHere539]

качество выросло

[@WarMusic2022]

Пожалуйста попробуйте добавить количество цветов. Рассовость и континенты)

[@MichaelSorokin]

Спасибо! Любопытно, что в физике/материаловедении для этой модели есть континуальная теория en.wikipedia.org/wiki/Spinodal_decomposition

[@FlymanMS]

Ого, теперь в триде!

[@vitalatron]

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

[@user-dc3pk2kp4e]

Для генерации карт эта штука подходит, мь для ахрипилагов каких-то

[@vabka-7708]

для генерации карт больше какой-нибудь трёхмерный шум перлина подойдёт :)

[@user-dc3pk2kp4e]

@@vabka-7708 это не совсем верная позиция,для генерации карт всегда используется контролируемый рандом, коим является шум перлина, для каждого случая нужно применять свою технологию, что тебе кажется удобнее, кому то json а кому то xml)

[@mercs7849]

@@user-dc3pk2kp4e я гуманитарий, объясните, а механизмы типа эрозии, опустынивания, формы рек и островов - это все тоже можно сгенерить просто при помощи мат. модели? Для генерации карт, да. Меня всегда интересовало, с чего начинается постройка карты для Warcraft 3, например, по крайней мере та ее часть, которая про то, чтобы карта выглядела как карта, а не чертеж.

[@whatthepeople]

​@@mercs7849 почитай: 1. web.mit.edu/cesium/Public/terrain.pdf 2. hal.inria.fr/inria-00402079/document Там есть про эрозию.

[@professorwoland9554]

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

[@Timsturbs]

оппа на :D давно небыло

[@SIPISA]

Супер!

[@jdueioksltoirtius9685]

Класс!

[@werden194]

блестяще!

[@notyou4338]

Можно ли расширить модель, добавив сравнение по скрытым характеристикам, как это бывает с полит.убеждениями, религией? Селимся, узнаем характеристики ближайших соседей, оцениваем счастье, принимаем решение переселиться/остаться? Возможно ли добавить такую расширенную модель в Ваш проект искусственной жизни и ввести сегрегацию по модели поведения (солнцеед/минеральщик/хищник), по степени накопленных ресурсов, этц? Если да, будет очень познавательно глянуть на серию прогонов таких комплексных моделей.

[@cheshirskiykotya6414]

Анекдот "Один негр на луне - одна проблема, два негра на луне - две проблемы, все негры на луне - решение проблемы" теперь получил математическое доказательство!

[@pesasasy]

просто мы все разные. А любить можно вообще всех. главное соблюдать расстояние)

[@NickyKun]

Спасибо Алгоритмам Ютуба, я опять нашёл этот замечательный канал спустя столько времени.

[@gagikpog]

так подпишись глупец

[@NickyKun]

@@gagikpog Так давно уже. Только ютубу пофиг на это.

[@user-qu9bi2jg9r]

Спасибо

[@Romanychev_Iliy_G7]

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

[@dpvng.dpvng.]

сейчас ещё по медицинским начинается. привитый - непривитый)

[@TheAnonymous929]

В Латвии уже

[@markmonoton6224]

Так и правильно, факт того что человек может тебя заразить гораздо более весомый и логичный, чем цвет кожи

[@silentage6310]

точно, по знакомым замечал - всех привитых очень быстро в больницу.

[@yaroslavsidorov9022]

@@markmonoton6224 Основная разница - человек может привиться если захочет (люди с ограничениями по здоровью не в счет, но и ограничения их не касаются обычно), а вот признаки типа расы, цвета кожи, национальности и т.д. не меняются.

[@magin1237]

Очень любопытно

[@michaeldeoz]

спасибо за объяснение модели. Пока ещё не искал подробностей, так что вопрос такой: почему только два цвета? Распространяется ли эта модель на большее количество групп? Понятно, что где-то должен быть предел и при определённых условиях агент не сможет найти соседей, потому что таких больше просто нет. Но тема интересная. Хотя в реальности на свободу переезда влияют и другие факторы кроме соседей, и сегрегацию можно создать или нарушить изменением цены.

[@allex-all]

Верно подмечено.

[@non5309]

Какое же крутое видео! в котором прекрасно все и тем более ГТА5 ))!!

[@s78ap]

круто!!!

[@user-db2th5em3v]

Красиво. А ну как померить фазовые переходы при динамических вводных, а то статические очень уж далеки от реальности.

[@ataki2023]

10:00 что за музыка ? Спасибо за ответ

[@user-yc2gf4gs5p]

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

[@user-lf9vs2fc1n]

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

[@mikhaillinberg9568]

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

[@FoxSlyme]

Как называется/где найти музыку из конца видео?

[@DeadPhilosof]

Это и есть модель фазового перехода. Перколяция. Похоже на модель поттса\изинга с некоторыми условиями.

[@user-dx5ng2xm9j]

Спасибо! Как спроецировать на приезжих в большой город ??

[@user-dm4pv5yc5z]

Никак. Не надо проецировать

[@user-jy2xr7dy1o]

А если задавать ни только сколько соседий нужно того же цвета но и минимум соседий противоположного цвета и разным цветам разные параметры задавать? Это будет больше похоже на модель естественной сегригации

[@user-ht9ih6xj5i]

Не подскажите любопытствующему, что за среда разработки?