← На главную

Выбор — многокритериальная оптимизация: фронт Парето отсекает плохие

06.08.2026 11:24 · hackernews

Мы постоянно ищем компромиссы. Хочется еды и дешёвой, и вкусной; работы — и высокооплачиваемой, и лёгкой; портфеля — с низким риском и высокой доходностью; материала — гибкого, прочного и простого в производстве; налогов — справедливых и эффективных; LLM — качественную, быструю и недорогую. Во всех случаях это многокритериальная оптимизация, где приходится уступать. Если заранее известны веса для каждого критерия, то есть функция полезности, задача сводится к однокритериальной. Но часто функция неизвестна или неясна. Тогда фронт Парето (Pareto front) помогает убрать все объективно неоптимальные варианты. Лучший вариант он не покажет, но вы можете экспериментировать с оставшимися эффективными вариантами и выбрать тот, что подходит именно вам.

Автор статьи признаёт, что сознательно упрощал картину, чтобы текст остался читабельным для широкой аудитории. Показанная в статье статистика переведена в производные внутриигровые характеристики, которые не всегда линейно связаны с базовыми. В игре есть четыре показателя скорости и четыре показателя управляемости для всех передач, кроме водителя, но автор просто усреднил их. Он также полностью скрыл функциональную форму функции полезности, которая может играть большую роль. За деталями и дополнительными материалами автор отсылает к Super Mario Wiki и внутриигровой статистике Mario Kart 8 Deluxe, а также к работе Henry H. «Mario Kart and the Pareto Frontier» 2015 года. Если читателям понравилось и они хотят больше, автор предлагает поддержать его донатом.

Читать оригинал →