Язык: ru

Статья: Эвристический метод локализации моды (2026)

Читать
Читать онлайн

В статье предлагается аналитический эвристический метод быстрого нахождения диапазона наиболее вероятных значений (моды) для суммы независимых дискретных случайных величин (p. 1). На примере смешанных пулов неоднородных классов игральных костей разработан алгоритм «Корневое Окно Моды» (КОМ), позволяющий избежать ресурсоемких вычислений классических дисперсий и многомерных сверток (p. 1). Метод аппроксимирует пик распределения с константной вычислительной сложностью \(O(1)\) (pp. 1-2). Эмпирическое правило верифицировано с помощью компьютерного моделирования (метод Монте-Карло) на сверхкрупных и асимметричных выборках (p. 7). Разработанный подход рекомендуется к внедрению в алгоритмы процедурной генерации, математические движки балансировки игровых механик, а также в системы быстрой экспертной оценки рисков (p. 9).

Ключевые фразы: эвристический метод, локализация моды, случайные распределения, дискретный пул, корневое окно моды, вычислительная сложность, ТЕОРИЯ ИГР, гейм-дизайн, метод Монте-Карло
Автор (ы): Матвеев Вадим Олегович (Matveev V. O.)
Журнал: ВЕСТНИК ЮЖНО-УРАЛЬСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. СЕРИЯ: МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ И ПРОГРАММИРОВАНИЕ

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Математика
ББК
22.171. Теория вероятностей
УДК
519.21. Теория вероятностей и случайные процессы
519.212.2. Комбинаторные вероятности
519.213.1. Нормальное распределение
ГРНТИ
27.41.41. Алгоритмы решения задач вычислительной и дискретной математики
27.43.15. Теория вероятностей и случайные процессы
Для цитирования:
МАТВЕЕВ В. О. ЭВРИСТИЧЕСКИЙ МЕТОД ЛОКАЛИЗАЦИИ МОДЫ // ВЕСТНИК ЮЖНО-УРАЛЬСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. СЕРИЯ: МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ И ПРОГРАММИРОВАНИЕ
Текстовый фрагмент статьи
Будьте первым, кто начнет обсуждение

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