Задача коммивояжёра — одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город. В условиях задачи указываются критерий выгодности маршрута и соответствующие матрицы расстояний, стоимости и тому подобного. Как правило, указывается, что маршрут должен проходить через каждый город только один раз — в таком случае выбор осуществляется среди гамильтоновых циклов. Существует несколько частных случаев общей постановки задачи, в частности, геометрическая задача коммивояжёра, метрическая задача коммивояжёра, симметричная и асимметричная задачи коммивояжёра. Также существует обобщение задачи, так называемая обобщённая задача коммивояжёра.
Задача потребителя — формализованная модель потребительского выбора между различными альтернативами при заданных ограничениях. Задача потребителя наряду с задачей фирмы является основополагающей при построении моделей частичного и общего равновесия, а также для макроэкономических моделей, которые основываются на идее общего равновесия. Задача потребителя позволяет строить функции спроса, а задача фирмы функции предложения. Модели общего равновесия позволяют анализировать эффект от воздействия различных шоков, включая политику государства.
Фу́нкция Гри́на — функция, используемая для решения линейных неоднородных дифференциальных уравнений с граничными условиями . Названа в честь английского математика Джорджа Грина, который первым развил соответствующую теорию в 1830-е годы.
Фу́нкция поле́зности — функция, с помощью которой можно представить предпочтения потребителя на множестве допустимых альтернатив. Числовые значения функции помогают упорядочить альтернативы по степени предпочтительности для потребителя. Большее значение соответствует большей предпочтительности. В современной ординалистской теории полезности сами числа значения не имеют — важны только отношения «больше», «меньше» и «равно».
Дифференциа́льный опера́тор — оператор, определённый некоторым дифференциальным выражением и действующий в пространствах функций на дифференцируемых многообразиях или в пространствах, сопряжённых к пространствам этого типа.
Вектор Шепли — принцип оптимальности распределения выигрыша между игроками в задачах теории кооперативных игр. Представляет собой распределение, в котором выигрыш каждого игрока равен его среднему вкладу в благосостояние тотальной коалиции при определенном механизме её формирования. Назван в честь американского экономиста и математика Ллойда Шепли.
Пучок — структура, используемая для установления отношений между локальными и глобальными свойствами или характеристиками некоторого математического объекта. Пучки играют значительную роль в топологии, дифференциальной геометрии и алгебраической геометрии, но также применяются в теории чисел, анализе и теории категорий.
Выявленное предпочтение — предпочтение, информация о котором получена в результате наблюдения за поведением экономического агента. Концепция выявленных предпочтений — это один из методов моделирования потребительского поведения в условиях определённости, который был предложен в 1938 году американским экономистом Полом Самуэльсоном. Метод основан на том, что у агентов имеются определённые устойчивые предпочтения, в соответствии с которыми они осуществляют выбор.
В экономической науке, теории игр, теории принятия решений теория ожидаемой полезности — альтернатива математическому ожиданию, формула, которая может использоваться рациональным игроком при принятии решений.
Отношение предпочтения в теории потребления — это формальное описание способности потребителя сравнивать разные альтернативы. С математической точки зрения любая система предпочтение представляет собой бинарное отношение на множестве допустимых альтернатив.
Четвёртая проблема Гильберта в списке проблем Гильберта касается базовой системы аксиом геометрии. Проблема состоит в том, чтобы
«Определить все с точностью до изоморфизма реализации систем аксиом классических геометрий, если в них опустить аксиомы конгруэнтности, содержащие понятия угла, и пополнить эти системы аксиомой неравенства треугольника».
Бюджетное множество — понятие, используемое в микроэкономике, обозначающее подмножество множества допустимых альтернатив с учётом экономических (бюджетных) ограничений, под которыми понимаются ограничения расходов потребителя его доходами и (или) первоначальными запасами экономических благ.
Дизайн механизмов — область исследования в экономической теории и теории игр, которая представляет собой подход создания механизмов и стимулов для достижения желаемых целей, где игроки действуют рационально, а действия экономических субъектов приводят к решению, оптимальному для функции социального выбора. Этот подход впервые был предложен Леонидом Гурвичем в 1960 году.
Однопиковые предпочтения — это отношение предпочтения, заданное на линейно упорядоченном множестве допустимых альтернатив и характеризующееся единственной точкой насыщения, при удалении от которой полезность агента монотонно снижается.
Если потребительские предпочтения обладают свойством локальной ненасыщаемости, это означает, что для любого товарного набора всегда найдётся произвольно близкая к нему более предпочтительная альтернатива. Дополнительное требование — хотя бы один из товаров должен предпочитаться в большем количестве.
Рационализируемость — концепция решения в теории игр. Концепция задумана как набор минимальных ограничений, при которых игроки остаются рациональными и имеет место общее знание о рациональности каждого из участников. Иными словами, имеют место рациональность и общая вера в рациональность. В частности, концепция менее требовательна, чем равновесие Нэша, и совокупность равновесий в игре является подмножеством множества рационализируемых решений. Обе концепции требуют от игроков рационального ответа в рамках определённой веры относительно поведения соперников, однако концепция Нэша требует, чтобы веры были обоснованы, концепция рационализируемости — нет. Концепция возникла в 1984 году в работах Дугласа Бернхейма и Дэвида Пирса,
Цена ана́рхии — концепция в экономике и теории игр, которая измеряет, насколько эффективность системы деградирует из-за эгоистического поведения её агентов.
Завистливое распределение объектов — это задача справедливого распределения объектов, в которой критерием справедливости служит отсутствие зависти в получившемся распределении — каждый агент должен получить набор объектов, ценность которых не меньше долей, полученных другими агентами.
Аксиома рациональности — аксиома теории потребительского поведения и выбора, утверждающая, что потребитель стремится принимать оптимальные решения. Критерием оптимальности служит выбор наилучшего варианта в смысле некоторого предпочтения. Например, потребитель может максимизировать абстрактную функцию полезности, ожидаемую полезность либо минимизировать величину затрат. В любом случае из множества доступных ему вариантов он выбирает, с его точки зрения, наилучший.
