СПРАВЕДЛИВЫЙ ДЕЛЁЖ: ВЕКТОР ШЕПЛИ И НУКЛЕОЛУС

  Рет қаралды 20,749

Маткульт-привет! :: Алексей Савватеев и Ко

Маткульт-привет! :: Алексей Савватеев и Ко

Күн бұрын

Пікірлер: 182
@Маткульт-приветАлексейСавватее
@Маткульт-приветАлексейСавватее 3 жыл бұрын
БОРЯ, ПРИВЕТ С БАЙКАЛА!!!! ДРУЗЬЯ, НЕ ТЕРЯЙТЕ!!!!!! Я ДАЛЕКО ОТ СВЯЗИ, ПОКА КОММЕНТИРОВАТЬ ПОЧТИ НЕ МОГУ!!
@ГРИЗЛИ-ь7и
@ГРИЗЛИ-ь7и 3 жыл бұрын
Конкретно эту задачу на интуитивном уровне можно решить проще. Первый участок дороги стоит 6 руб., но пользуются им все трое поросят. Поэтому они делят расходы на первый участок на троих, а, значит, первый поросенок платит 2 руб. Второй участок дороги стоит 6 руб., им пользуются второй и третий поросенок, они делят расходы на двоих, а, значит, второй поросенок платит 3 руб. и еще он платил 2 руб. за первый участок дороги, итого 5 руб. Третьим участком дороги пользуется только третий поросенок, он платит за него 30 руб. и еще платит 3 руб. за второй участок дороги и 2 руб. за первый участок дороги, итого он платит 35 руб.
@волшебник_в_голубом_вертолёт
@волшебник_в_голубом_вертолёт 2 жыл бұрын
@@ГРИЗЛИ-ь7и учесть частоты поездок каждого по каждому участку и их индивидуальную нагрузку на полотно.
@maxoobbxxx8032
@maxoobbxxx8032 2 жыл бұрын
Ниф-Ниф такой, офигевший спрашивает: Почему с меня еще рубль взяли??? Строй-товарищество: Потому что нуклеолус!
@QwDragon
@QwDragon 3 жыл бұрын
6/3 = 2 6/3 + (12-6)/2 = 5 6/3 + (12-6)/2 + (42-12)/1 = 35
@MrCharismaEbI
@MrCharismaEbI 3 жыл бұрын
Тоже хотел написать. То же самое вышло, но проще посчитать.
@ernor944
@ernor944 3 жыл бұрын
Вот да, тоже без всяких вероятностей пришёл к этому решению. Первым участком пользуются все 3 - платят втроём. Вторым двое - делят пополам. А за третий - сам, всё сам ))).
@artemsivtsov
@artemsivtsov 3 жыл бұрын
@@ernor944 ну должны же как то математики показать что их знания нужны в повседневной жизни, вот и записывают ролики на 30 с лишним минут, хотя условия вместе с решением займут не более минуты
@KAnuTAJI87
@KAnuTAJI87 3 жыл бұрын
@@ernor944 Кстати, получается, что третьему выгодно в принципе не вписываться в эту заварушку, а подождать пока те двое дорогу сделают себе. а если третий не вписывается, тогда и второму это не нужно, так как он будет переплачивать. а первый вдруг тоже осознает, что дорого одному делать дорогу и откажется от мероприятия. проиграли все
@TheDaemonis
@TheDaemonis 3 жыл бұрын
@@KAnuTAJI87 Первый построит себе 600 метров, а в конце бетонный блок :)
@ANanatoliy
@ANanatoliy 3 жыл бұрын
В реальности будет следущее, после всех вычислений 3-й скажет, я подожду пока вы двое построите дорогу до второго и потом сам за 30 построю дорогу до себя. Эти двое подумают какой ты хитрожопый будешь по нашей части дороги ездить бесплатно и строить тоже подождут, таким образом эта дорога не будет построена никогда.
@dimasiq99
@dimasiq99 3 жыл бұрын
2 могут построить дорогу и не пускать третьего, т.к. он ее не строил, условно положить бетонный блок за 1 рубль из вредности
@TheSnos15
@TheSnos15 3 жыл бұрын
вот у нас в сране 99% людей так и поступают. а в задаче рассматривается решение по-брацки, по чесноку
@Talya-r2t
@Talya-r2t 2 жыл бұрын
Самый лучший вариант для третьего это убедить первого и второго переселиться глубже в лес шум от дороги, загрязнение, выхлопы. 😁
@АндрейКрамзин-ь5э
@АндрейКрамзин-ь5э 2 жыл бұрын
@@Talya-r2t Давить на экологию! Органик как сейчас модно)))) Отличное решение!
@АндрейКрамзин-ь5э
@АндрейКрамзин-ь5э 2 жыл бұрын
@@dimasiq99 В жизни задача решается установлением платы за пользование, если 3й не может обойтись без дороги))
@НиколайЧуприк-ъ4с
@НиколайЧуприк-ъ4с 3 жыл бұрын
Бориса - в председатели садового товарищества!
@AndreyVms
@AndreyVms 3 жыл бұрын
Отличная тема, отличное объяснение, отличный препод, побольше таких роликов надо ... пошел поищу еще что-нибудь от него же.
@TSM_149
@TSM_149 3 жыл бұрын
Просто и доступно рассказано о сложном. Огромное спасибо!
@IrOnLT
@IrOnLT 3 жыл бұрын
А я по другому посчитал. Первым отрезком дороги будут пользоваться все 3, значит 6 рублей делим на 3. 2рым отрезком пользуются 2, тоесть 2 отрезок стоимостью 6 рублей делим на 2. Первый поросенок плотит 2 рубля. Второй 2 рубля за первый отрезок и 3 рубля (половину за свои отрезок). Ну а 3тии 2 рубля, 3 рубля и за свой кусок всё. Тот же Шетли получился :)
@Mr_S1der
@Mr_S1der 3 жыл бұрын
Нуклеолус это формализация дележа по-братски)
@nihrom
@nihrom 3 жыл бұрын
По-братски в данном случае, это по 14 рублей с рыла
@Mr_S1der
@Mr_S1der 3 жыл бұрын
@@nihrom Собрались поросята распределять траты: Ниф-Ниф и Нуф-Нуф говорят, мол давайте по вектору Шепли рассчитаем, на что им Наф-Наф: -А давайте таки применим нуклеолус))
@User050068
@User050068 3 жыл бұрын
​@@nihrom Есть же выражение "как будем делить по-братски или поровну?")))
@ernor944
@ernor944 3 жыл бұрын
А вообще самый нуклеолус начнётся когда Ниф-Ниф скажет "- Да я эти 6км на своём джипе по любой грязи проеду, мне этот асфальт н.х-н.х не упёрся, не буду платить!" И получит асфальтированную дорогу забесплатно )))
@olegartemenko2461
@olegartemenko2461 3 жыл бұрын
Сколько раз в день...
@leon11235
@leon11235 3 жыл бұрын
Тогда асфальтируется только [6,42]
@meekbaker1572
@meekbaker1572 3 жыл бұрын
В таком случае когда решению задачи, загонят свиней в лес. Там это дело и решить)
@Sergiusnick
@Sergiusnick 3 жыл бұрын
Вектор Шепли получится, если стоимость каждого участка дороги поделить на всех, кто этим участком пользуется
@mrdmitry96
@mrdmitry96 2 жыл бұрын
Борис, очень нравятся сюжеты с Вашим участием. Жду большего количества видео с Вашим участием.
@rus8505
@rus8505 3 жыл бұрын
Классный ролик - лайк
@НикитаГречиха-ю8я
@НикитаГречиха-ю8я 3 жыл бұрын
Очень доходчиво объяснили, здоровское видео!
@волшебник_в_голубом_вертолёт
@волшебник_в_голубом_вертолёт 2 жыл бұрын
Потрясающее усложнение! Игры игроки Господи прости, ещё и вектор ☹️
@millenniuym
@millenniuym 3 жыл бұрын
вектор Шепли можно просчитать более проще и без спец вычислений, как говорится простым, детским способом: 1 отрезок дороги (до первого домика) = 6 - по нему будут ходить ВСЕ 3 участника, значит - этот участок дороги для всех троих = 6 / 3 = 2 2 отрезок дороги тоже равен 6, но уже по нему будут ходить 2 участника = 6 / 2 = 3, и 3 отрезок дороги самый большой только для одно, он = 30 считаем 2 + 2 + 2+ 2 считаем 3 + 3 считаем 30 =================== 35 / 5 / 2 - вуа ля!
@Muxa-xb4vs
@Muxa-xb4vs 3 жыл бұрын
Ооо, не ожидал встретить ББ на вашем канале.
@kirichenkodv
@kirichenkodv 2 жыл бұрын
Респект
@Uncle__D
@Uncle__D 3 жыл бұрын
По Шепли удовольствие 1го было +4, а у 2го и 3го по +7. По Нуклеолусу у 1го и так было меньше всего (+4), и ему ещё уменьшили. А у 2го и 3го было больше (+7) и им ещё увеличили. Мы стремимся с помощью Нуклеолуса к устойчивости, но где справедливость? 1й начнёт протестовать и устойчивость упадёт.
@Alexander_Ageev
@Alexander_Ageev 3 жыл бұрын
Меня тоже это смутило. По этим подсчётам получается, что групповое удовольствие выше частного, но окончательное решение за частником. Мне тоже кажется, что эта оптимизация в результате приведёт к росту недовольства.
@DoctorStS
@DoctorStS 2 жыл бұрын
в процентном отношении проплаты к стоимости у первого слишком большое удовольствие. Нуклеолус по-сути, предлагает 1му скинуться по полушке 2 и 3, чтобы им не так обидно было) Т.о. 1 заплатит вместо 1/3 стоимости своего участка - 1/2. 2 - 3/4 вместо 84%. 3 - 115% вместо 117% (всё равно лох, потому что мог дождаться пока первые 2 самостоятельно достроят свои участки)
@justsmile963
@justsmile963 2 жыл бұрын
К слову, если Три Поросёнка будут ездить друг к другу в гости, то можно просто поделить на 3))) так что в жизни эта задача могла быть проще)
@ГригорийМаркадеев-в9г
@ГригорийМаркадеев-в9г 2 жыл бұрын
Скажите, а правильно ли я понял, что если взять целый отрезок (42 ед), затем первый его сектор (6 ед), которым в равной степени будут пользоваться все три игрока, то игрок номер 1 заплатит ровно треть с этого отрезка, то есть 2. Расстояние от начала до второй точки 12 ед., из которых 2 уже оплачены игроком номер 1, значит от оставшихся 10 игрок номер 2 платит половину, то есть 5, потому что пользуется только отрезком до точки 12. Третий игрок берет на себя остальные расходы, т.е. 42-2-5. Это другой способ посчитать вектор Шепли? Или подобный ход мысли будет справедлив только для данной конкретной задачи? Я не математик, я филолог, подписался на канал исключительно из-за увлекательности материала.
@АндрейВетров-л7р
@АндрейВетров-л7р 11 ай бұрын
Это верный подход для этой простой задачки. В задаче с 1000 и одним парметром ты не сможешь его применить.
@Ghronograph
@Ghronograph 3 жыл бұрын
В моем коттеджном посёлке раздолбанные дороги и 270 поросят с супругами. Возможно, десять из них способны понять вектор Шепли. Нуклеолус, возможно, способны понять двое, и, кстати, среди этих двоих меня нет. Поэтому наши раздолбанные дороги не будут починены до тех пор, пока не придёт городовой, и не рявкнет: "Со всех поровну, а не то отключу свет!"
@Kirillissimus
@Kirillissimus 2 жыл бұрын
А где же социальная справедливость? Некоторые, вот, инвалиды и ветераны войны, другие безработные и денег у них нет. А ведь еще есть и третьи, которые приезжают от силы раз в год и скорее согласятся парковиться у въезда в деревню и дальше пешком идти, чем отдадут на это дело хоть одну копейку, но если дорога вдруг каким-то чудом будет, то конечно ей воспользуются. Так что единственный справедливый вариант - ни у кого заранее денег не брать, ничего заранее не планировать и ни с кем не договариваться, а позволить рынку найти лучший вариант. А именно - взять деньги в кредит и сделать параллельную платную дорогу и держать ее платной до тех пор, пока весь долг перед банком не будет погашен, причем за проезд брать хотя бы приблизительно пропорционально пройденному километражу. Старую же убитую дорогу желательно оставить чтобы она была изначально, но постепенно приходила в полную негодность и планомерно переводила всех на платную. Тогда чем меньше будет цена за километр относительно общей суммы долга и чем дольше дорога соответственно будет оставаться платной тем больше относительные расходы будут пропорциональны надобности каждого участника в новой дороге и тем честнее будет результат. Главное чтобы нашелся банк который бы дал такой неопределенного срока но наверняка затянущийся на годы если не десятилетия кредит причем под достаточно низкий для подъемного если не всем то для абсолютного большинства пользователей дороги тарифа процент.
@sergeyorlov8799
@sergeyorlov8799 Жыл бұрын
-Сколько будет стоить? -А мы покупаем или продаём?
@papafred5479
@papafred5479 10 ай бұрын
В теории: Аксиома 3: Болваны не платят и не получают. А на практике - те, кто живут на 1-м этаже платят за обслуживание лифта.
@leon11235
@leon11235 3 жыл бұрын
Интересно!
@denischudov3293
@denischudov3293 2 жыл бұрын
🔥🔥🔥💪💪💪
@yugerman
@yugerman 3 жыл бұрын
Классная футболка
@Оля933
@Оля933 3 жыл бұрын
И графики шикарные
@НиколайЧуприк-ъ4с
@НиколайЧуприк-ъ4с 3 жыл бұрын
Вопрос авторам или знающим. Если теорема Шепли даёт однозначный делёж на основе 4 принципов, то получается, что какой-то (какие-то) из этих принципов отбрасывают в случае нуклеоуса? Борис сказал про требование устойчивости, но каков полный список критериев в этом случае? Он не был чётко перечислен в видео.
@КонстантинЩе-л2ц
@КонстантинЩе-л2ц 3 жыл бұрын
Потому что нуклеолус! :)
@nickolaymerkin248
@nickolaymerkin248 3 жыл бұрын
Так и осталось непонятным. Если вектор Шелпи - единственное решение для 4 критериев, то какие из этих критериев нарушает нуклеолус? Могу предположить: нуклеолус может или раскулачивать игроков с нулевой выгодой (?), или сваливаться в несимметричные локальные максимумы - раскулачивать некоторых игроков с равной выгодой. Ну и ещё непонятно, с какой радости вектор Шелпи - единственное решение. Казалось бы, берём вообще любой вектор, отвечающий требованиям симметрии, и нормируем его (спасибо критерию линейности). Ну хорошо, расширим требование симметрии, чтобы игроки с близкими входными значениями получали близкие выигрыши. Любая гладкая функция на области входных значений, проходящая через 0 (это критерий болванов) подойдёт! Значит, чего-то в критериях ещё не хватает... Чего?
@alxlesley
@alxlesley 3 жыл бұрын
Вот мне тоже кажется, что пропорциональный дележ, например, тоже удовлетворяет четырем требованиям.
@WayfaringHD
@WayfaringHD Жыл бұрын
да, про нуклеоус он недостаточно ясно объяснил, что он там минимизирует и за счет чего, похоже он берет самое маленькое удовольствие и пытается его увеличить, до тех пор, пока оно не уравняется с другими так, что больше ни у кого нельзя взять, иначе станет меньше этого самого, которое он увеличивал
@ждувесну
@ждувесну 3 жыл бұрын
Отличное преподавание, все четко-понятно, без избыточной зауми, без тысячи ненужных эмоциональных отступлений, прям спасибо огромное, усвоила)
@evgeniyevgeniy8352
@evgeniyevgeniy8352 3 жыл бұрын
А если делить так: "каждый строит только тот участок дороги, который от его дома до следующего дома (или дороги)", (получится 6-6-30) то какую из 4 аксиом это нарушит?
@alexandrvoevodsky4247
@alexandrvoevodsky4247 3 жыл бұрын
Например, такая логика нарушает симметричность. Конкретно в этой задаче с наглядной логикой симметричности плохо (нет одинаковых игроков), но... Тут уместнее для наглядности слегка расширить строгое понятие симметричности "одинаковые игроки платят одинаковые суммы" до такого интуитивно очевидного (и на самом деле практически идентичного) "похожие игроки платят похожие суммы". И добавить игрока Нах-наха, который живет на отметке 1.200001км. Очевидно, что он очень похож на Нуф-Нуфа (тот живет на отметке 1.2км). Но сумма, причитающаяся с него в предложенной логике дележа оказывается разительно непохожа на сумму с Нуф-нуфа. Симметричность (расширенная) нарушена. Строгая симметричность была бы нарушена в варианте, если б Нах-нах жил строго на отметке 1.2км, и ему как-то пришлось определяться с Нуф-Нуфом, кто из них ближе к дороге (и платит за отрезок дороги до Ниф-нифа).
@РичиЯркий
@РичиЯркий 6 ай бұрын
Вторую (симметричности). Если у нас два поросенка с расстояниями 30 и 30,00001 например)
@iljas275
@iljas275 3 жыл бұрын
Получается, что первый метод заключается в том, что ближний к дороге участок платят поровну трое, второй - поровну двое, и третий платит дальний поросенок. Зачем тогда такие сложные расчеты были нужны?...
@bb-jr2bn
@bb-jr2bn 3 жыл бұрын
Чтобы была возможность обобщить на случай произвольных выигрышей коалиций :) есть же домашнее задание в pdf под видео :)
@iljas275
@iljas275 3 жыл бұрын
@@bb-jr2bn ааа! ... Семен Семеныч, понял!) мы же про общий случай говорим! Но по Нуклеолусу мы вычислили математически, что два ближних от трассы поросенка более зависимы от третьего. А можно ли это как-то логически обьяснить политикам, гуманитариям, которые не понимают формулы? Ведь, третий им диктует условия и меньше участвует в первых двух отрезках дороги, ближних к трассе?...
@mikepro8371
@mikepro8371 3 жыл бұрын
@@iljas275 гумманитариям - нельзя. Потому что теория игр - математика. И важный тезис теории игр, в том, что игроки - рациональные существа и максимизируют свой выигрыш.
@qulinxao
@qulinxao 3 жыл бұрын
есть прямое рассуждение - которое позволяет каждому новому жильцу возмещат расходы понесённые ранее прибывшими - разбиваем всю дистанцию на участки между домами и Кроликом - каждый участок оплачивается поровну всеми у кого этот участок на пути ( т/е в использовании) тогда первый участок 6/3 = 2 скидываются по 2 всякий кто этим участком пользуется. участок (6,12) длина 6 число пользователей 2 -скидываются по 3. участок (12,42) длина 30 1 участник тогда тот кто жив>т на отметке 6: 2 ; на отметке 12: 2+3=5 ; на отметке 42: 2+3+30 = 35 - отсюда очевидно как и кому платит кто приедет после на отметку 43 и как на отметку 10 например
@karington1168
@karington1168 Жыл бұрын
Какой смысл третьему вписываться в эту коалицию, если он может получить тот же результат за 30, просто кинув первого и второго?
@meekbaker1572
@meekbaker1572 3 жыл бұрын
Минус математики в том, что она идеализирует ситуацию. Например 3 участника. 1й псих, 2й добряк, 3й злой. Распределите затраты на всех так, чтобы все остались довольны.
@Оля933
@Оля933 3 жыл бұрын
У отца было три сына и нашли три апельсина..
@nickolaymerkin248
@nickolaymerkin248 3 жыл бұрын
"Нуклеолус максимизирует устойчивость, в том смысле, что максимизирует удовольствие самых недовольных коалиций, то есть, мы делаем решение максимально устойчивым" Сепульки детектед.
@3100500
@3100500 3 жыл бұрын
Подскажите книгу по теории игр с подобным практическим разбором задач. Или курс/видео курс.
@sergey.matrosov
@sergey.matrosov Жыл бұрын
Если понимаешь английский - канал William Spaniel - Game Theory 101
@alexey_y
@alexey_y 3 жыл бұрын
в начале видео я сходу подумал а почему не 6, 6, 30 , то есть каждый строит только себе с учетом того что до ближайшего соседа уже построена . второй строит от первого до себя , третий строит от второго до себя . но когда я посмотрел до конца и вариант 3, 4.5, 34.5 оказался оптимальным, стало ясно что эти избыточные 4.5 км (которые составляют 15% от 30км) для первого делают 50% скидку и 62,5% второму . притом что третий живет на 70% дальше всех остальных.... можно объяснить любой экономический строй на трех поросятах. коммунизм все платят по 14, развитой социализм за дорогу платить не надо, капитализм будет 6,12,42 и так далее...
@piktogor
@piktogor 3 жыл бұрын
Большое спасибо. А можно ли какой-то посчитать вектор Шепли для средних величин?
@No-ge1fq
@No-ge1fq 3 жыл бұрын
Как искать новые хорошие стратегии в сложных играх типо каких нибудь настолок, компьютерных игр и подобного? Например в конкордии (настолка), цивилизации (комьютерная игра). В таких играх просто огромное количество вариантов игры и огромное количество действий. Есть что почитать на эту тему?
@АндрейПоляков-я7ч
@АндрейПоляков-я7ч 3 жыл бұрын
Это грандиозно Вспоминается делаиз сферы ЖКХ Где люди не хотят платить зале которые живут на первом этаже Судим надо срочно делать ликбез В данной области знаний математики. Потому что решение который выносится ими это уму непостижимо иной раз просто абсурд Пусть не обижается болванчики с первых этажей на свою кликуху, но зато по подходу щепли им не придётся платить
@nickolaymerkin248
@nickolaymerkin248 3 жыл бұрын
выкиньте ваше т9. или протрезвейте.
@ilyaisko
@ilyaisko 3 жыл бұрын
Почему во втором методе для коалиций 13 и 23 их удовольствие (неудовольствие?) со знаком "+"?
@ivankuzmin1241
@ivankuzmin1241 3 жыл бұрын
вектор Шерпи дает тот же резульат если бы каждый платил за кусок дороги которой пользуется. За 0- 6 ездят трое платят по 2 за 6-12 ездят двое по 3 12-42 один за 30 в итоге у первого=2 у в второго 2+3=5 Третьего 2+3+30=35
@chobitok
@chobitok Жыл бұрын
Если говорить о справедливости, то моё чувство справедливого вопиёт о пропорциональном участии. k(6+12+42) = 42 k = 0,7 C1 = 6 * 0,7 = 4,2 C2 = 12 * 0,7 = 8,4 C3 = 42 * 0,7 = 29,4 Во-первых, концепция одинаковой в процентах скидки (-30%) всем понятна с точки зрения справедливости. Во-вторых, самый дальний и так обижен расстоянием и большей суммой оплаты, чтобы за первый участок дороги оплачивать в равной доле с тем, кто и так платит мало.
@АндрейВетров-л7р
@АндрейВетров-л7р 11 ай бұрын
В твоей аксиоматике о справедливости 1+2 оплачивают скидку 3-му за его участок дороги (30-29.4=0.6), а по их участкам дороги 3-ий вообще катается бесплатно. Типичный комунист со своей справедливостью as is.
@chobitok
@chobitok 11 ай бұрын
@@АндрейВетров-л7р о, какой тяжелый случай совковости подъехал... В "моей аксиоматике" третий оплачивает часть стоимости дороги для 1-го и 2-го.
@ЕвгенийИванов-и3у
@ЕвгенийИванов-и3у 3 жыл бұрын
Апечакта.... (На превью)
@Маткульт-приветАлексейСавватее
@Маткульт-приветАлексейСавватее 3 жыл бұрын
исправил, спасибо :)
@NullzeRT
@NullzeRT 3 жыл бұрын
Всё же нуклиолус довольно плох, так как болванам и тем, кто совсем рядом с дорогой, будут доплачивать за бездействие
@АлександрСоколов-щ4х
@АлександрСоколов-щ4х 3 жыл бұрын
Друзья, а чего не так если решить данную задачку через пропорцию? Если обозначить скидку для всех одинаковую и принять ее за Х, тогда (42-42Х)+(12-12Х)+(6-6Х)=42 Х=0,3 ( 30% ) 42-42*0,3=29,4 12-12*0,3=8,4 6-6*0,3=4,2 Как вы думаете, одинаковая скидка в 30% для всех это справедливо?
@karington1168
@karington1168 Жыл бұрын
Тут скорее вопрос устойчивости, а не справедливости, странно что об этом автор не говорит. Зачем второму платить 8.4, если он может подождать пока первый построит дорогу, и построить дорогу до себя за 6? Единственный устойчивый вектор выглядит как 6-6-30, то есть каждый асфальтирует участок перед своим домом. И только так имеет смысл строить. А иначе, при попытке делить затраты на тех, кто пользуется, получается что на последнего всегда ложатся все издержки и компенсации остальным. То же касается и нуклеолуса, зачем последнему платить 34, если он может подождать пока первые два договорятся, и построить свой участок за 30?
@АлександрП-п6ь
@АлександрП-п6ь 3 жыл бұрын
Правильно ли я понял, что вектор Шепли и Нуклеолус - не два разных алгоритма оптимизации, но вектор Шепли - это начальная (нулевая) итерация Нуклеолуса?
@wsevolods1958
@wsevolods1958 2 жыл бұрын
Клево, когда все 3 жильца рациональные математики, а не это вот все с дементными халявщиками и многодетными на тракторе..)))
@megdu_prochem_kruglyi_god
@megdu_prochem_kruglyi_god 3 жыл бұрын
почему вы рассчитываете нуклеолус, применяя коалиции С12, С13, С23, к вектору Шепли для трёх игроков, ведь для двух игроков вектор Шепли состоит из двух значений?
@bb-jr2bn
@bb-jr2bn 3 жыл бұрын
При поиске нуклеолуса мы перебираем все коалиции. И из двух игроков, и из отдельных игроков, и большую. Мы ищем такой дележ расходов большой коалиции, чтобы максимизировать доп выигрыш наименее довольной коалиции.
@andreyzykov1059
@andreyzykov1059 3 жыл бұрын
а я думал это дмитрий эпифанов
@ДмитрийПотапов-й7н
@ДмитрийПотапов-й7н 2 жыл бұрын
сам сказал что недовольство со знаком "-", а берёшь 5 со знаком "+", исправь ошибку и пересними ролик!
@СкруджМакдак-у9д
@СкруджМакдак-у9д 2 жыл бұрын
3:20 если было в реальности то 42/3=14 с каждого по 14руб)))
@vadimromansky8235
@vadimromansky8235 3 жыл бұрын
вот что-то требование линейности всмысле разложения на слагаемые совсем не очевидна. Почему так должно быть?
@bb-jr2bn
@bb-jr2bn 3 жыл бұрын
У линейности два требования. Первое интуитивное: если все платежи коалиций растут в k раз, то и компоненты дележа растут в k раз. Второе чуть труднее. Если мы рассматриваем две игры, и у нас есть правило, делящее расходы в двух играх, то мы хотим, чтобы наше правило делило расходы в сумме игр ровно как сумму дележей в двух исходных играх. Да, это менее интуитивно, и можно соглашаться на эту аксиому или не соглашаться.
@vadimromansky8235
@vadimromansky8235 3 жыл бұрын
@@bb-jr2bn ну, должен быть какой-то аргумент, почему стоит соглашаться, но я что-то его не понимаю. Вдруг есть какая-то нелинейность
@bb-jr2bn
@bb-jr2bn 3 жыл бұрын
@@vadimromansky8235 можно не соглашаться :) единой концепции дележа нет, даже в этом видео их две: Шепли и нуклеолус. Нуклеолус не будет линейным.
@1234567qwerification
@1234567qwerification 3 жыл бұрын
@@bb-jr2bn Почему?
@bb-jr2bn
@bb-jr2bn 3 жыл бұрын
@@1234567qwerification нелинейность нуклеолуса проверяется контр-примером. Берём от фонаря две игры, считаем в них нуклеолусы, складываем игры, считаем нуклеолус игры-суммы. И видим, что нет линейности. Практически любые две игры будут давать контр-пример.
@mathempire314
@mathempire314 3 жыл бұрын
Знаю Демешева с курсеры
@vadimromansky8235
@vadimromansky8235 3 жыл бұрын
потому что нуклеолусы!
@dima_math
@dima_math 3 жыл бұрын
А разве не справедливее разделить по-честному: 4,2 + 8,4 + 29,4 = 42? Так ведь каждый заплатит пропорционально длине своей дороги.
@SotofaK
@SotofaK 3 жыл бұрын
у вас 4,2 + 8,4 = 12,6 что больше 12. получается что первые двое платят больше, чем если бы они вдвоем построили дорогу.
@dima_math
@dima_math 3 жыл бұрын
@@SotofaK Вы правы, об этом я не подумал) Но решения автора для меня все равно контринтуитивны. У него получается как-то несправедливо: первые два платят слишком мало, а последний слишком много...
@KlinvilleRu
@KlinvilleRu 3 жыл бұрын
Самый главный возглас первого будет: "По моему участку будут ездить в три раза больше!" поэтому модель Шепли с его двоечкой вместо шести выглядит вполне адекватной.
@Kirillissimus
@Kirillissimus 2 жыл бұрын
@@dima_math С этой моделью все просто: по первому участку ездят все 3 и за него они платаят поровну, за второй поровну платят второй и третий, а за третий участок платит только тот, кому он нужен. Насколько это справедливо - это, конечно, вопрос спорный, как минимум он предполагает полную линейность (равенство всех участников, в том числе и равную их заинтересованность в успехе проекта сколько бы он кому не обошелся), но если это все не проблема, то в принципе вариант более-менее нормальный и он удовлетворяет указанным у автора приятным особенностям.
@karington1168
@karington1168 Жыл бұрын
@@Kirillissimus Зачем второму платить 8,4, если он может выйти, подождать пока построит первый, и достроить свою часть за 6?
@dizogdizog2591
@dizogdizog2591 3 жыл бұрын
Конечно математика это хорошо и теория игр это тоже раздел математики) но он вдрызг о реальность бьётся)
@Kirillissimus
@Kirillissimus 2 жыл бұрын
А это по разному бывает, смотря как эту математику применять. Иногда реальность удается так изнасиловать, что она даже на последний нуклеолус оказывается согласна. А иногда и похуже - некоторые вот, слышал, даже живя на первом этаже за содержание лифтов платить вынуждены, а это нарушает не только все принципы теории, но и вообще со здравым смыслом не согласуется.
@the_Lysov
@the_Lysov 2 жыл бұрын
высокий класс
@nefton001
@nefton001 3 жыл бұрын
Если ответ контр интуитивен - значит в постановке задачи или (и) решении большие косяки
@lexus108
@lexus108 3 жыл бұрын
А сложнее есть решение? Более справедливо распределение 4,2; 8,4; 29,4
@АндрейВетров-л7р
@АндрейВетров-л7р 11 ай бұрын
В твоей аксиоматике о справедливости 1+2 оплачивают скидку 3-му за его участок дороги (30-29.4=0.6), а по их участкам дороги 3-ий вообще катается бесплатно. Типичный комунист со своей справедливостью as is.
@lexus108
@lexus108 11 ай бұрын
​@@АндрейВетров-л7р удивительно, что комментатор даже сюда умудрился политику притянуть
@АндрейВетров-л7р
@АндрейВетров-л7р 11 ай бұрын
@@lexus108 Типично то, что латентный коммунист отрицает существования политики во всем человеческом взаимодействие. А когда обнаруживает, то считает нормальным выдать, что это что-то плохое. Дите, тебе объяснили ошибочность подохода и дали маркер, чем является твой кринж. Но ты продолжай вместо "спасибо" настаивать на справедливом дележе: всем по 14, всем по одинаковой "скидке".
@lexus108
@lexus108 11 ай бұрын
@@АндрейВетров-л7р Успокойся уже, любитель навешивать ярлыки.
@sibedir
@sibedir 3 жыл бұрын
Только пожалуйста, не надо такими способами поднимать удовольствие реальных людей в реальной экономике )
@igorkon3541
@igorkon3541 3 жыл бұрын
два поросенка отдают (6+12= 18) третьему поросенку, а третий поросенок оплачивает 42 на строительство
@ЕгорМедведев-ч3ш
@ЕгорМедведев-ч3ш 3 жыл бұрын
Увы, но в таком случае получается соотношение 6:12:24, то есть выгоды первому и второму поросёнку никакой от коалиции; они дают довольно весомую "скидку" на постройку для третьего поросёнка, не получая при этом профита от своего расположения (исходя из которого они могли бы построить её дешевле чем по одиночке, хотя по-вашему выходит, что стоимость для них будет та же, что и если строить одному - соответственно выгода отсутствует).
@igorkon3541
@igorkon3541 3 жыл бұрын
@@ЕгорМедведев-ч3ш Выгода - в наличии дороги...
@1234567qwerification
@1234567qwerification 3 жыл бұрын
@@igorkon3541 Вы похожи на адвоката 3-го поросёнка ^_^
@karington1168
@karington1168 Жыл бұрын
@@ЕгорМедведев-ч3ш Выгода может появиться только за счёт чьего-то убытка. Решение 6-12-24 как раз таки является самым справедливым, ровно потому что уравнивает выгоды всех участников и делает их равными 0. А как только кто-то начинает экономить, значит кто-то другой переплачивает и ему становится невыгодно вступать в коалицию
@frankocalcagno6847
@frankocalcagno6847 3 жыл бұрын
No sé que hago aquí
@nefton001
@nefton001 3 жыл бұрын
вторая аксиома ох и сомнительная. всегда найдется ктото кто будет играть против договоренностей и не станет скидыватся
@АндрейПоляков-я7ч
@АндрейПоляков-я7ч 3 жыл бұрын
Черт бы побрал этот распознаватель голоса
@Dias6605
@Dias6605 3 жыл бұрын
Столько пурги, столько пустомеля
@WayfaringHD
@WayfaringHD Жыл бұрын
вот так и разводят клиентов, есть три поросенка, каждый должен построить свой кусок и все! а тебе начинают втирать про какие-то коалиции и про какие-то вероятности и как было бы, если бы тебя или кого-то бы не было, а потом еще и за консультацию и расчеты денег возьмут😅
@vikivanov5612
@vikivanov5612 3 жыл бұрын
То есть в задаче про мудрых тараканов при равновесии Нэша принцип симметричности нарушался? какие-то тараканы думали, какие-то симулировали, тем не менее это было выгодно всем.
@ЕвгенийИванов-и3у
@ЕвгенийИванов-и3у 3 жыл бұрын
ОГООО!!!!!! Я в шоке!! Теория игр тащит!
Задача Мишустина
5:54
Маткульт-привет! :: Алексей Савватеев и Ко
Рет қаралды 1,1 МЛН
Players vs Corner Flags 🤯
00:28
LE FOOT EN VIDÉO
Рет қаралды 63 МЛН
when you have plan B 😂
00:11
Andrey Grechka
Рет қаралды 66 МЛН
Inside Out 2: BABY JOY VS SHIN SONIC 3
00:19
AnythingAlexia
Рет қаралды 8 МЛН
How do Cats Eat Watermelon? 🍉
00:21
One More
Рет қаралды 6 МЛН
САВВАТЕЕВ И ЗДРАВЫЙ СМЫСЛ (ВЕСЁЛЫЕ ЗАДАЧИ ЕПИФАНОВА)
20:23
Маткульт-привет! :: Алексей Савватеев и Ко
Рет қаралды 26 М.
Задача про куль на горке (физика)
16:46
Маткульт-привет! :: Алексей Савватеев и Ко
Рет қаралды 51 М.
Теорема Гёделя о (не)полноте
1:23:36
Маткульт-привет! :: Алексей Савватеев и Ко
Рет қаралды 89 М.
Избранные сюжеты теории вероятностей и теории игр
1:06:50
Маткульт-привет! :: Алексей Савватеев и Ко
Рет қаралды 30 М.
Лекция по теории игр (МФТИ)
1:08:48
Маткульт-привет! :: Алексей Савватеев и Ко
Рет қаралды 833 М.
ЕГЭ - не главная проблема школьной системы. Алексей Савватеев
58:01
Алексей Савватеев. Родная Школа.
Рет қаралды 32 М.
12. Теорема Пуанкаре - Перельмана
11:28
ЦИТМ Экспонента
Рет қаралды 541 М.
Players vs Corner Flags 🤯
00:28
LE FOOT EN VIDÉO
Рет қаралды 63 МЛН