4817
правок
Ценообразование процессорного времени: различия между версиями
Перейти к навигации
Перейти к поиску
м
Ценообразование процессорного времени (посмотреть исходный код)
Версия от 14:42, 14 августа 2025
, 14 август→Нотация
Irina (обсуждение | вклад) м (→Нотация) |
Irina (обсуждение | вклад) м (→Нотация) |
||
| Строка 42: | Строка 42: | ||
'''Определение'''. Вальрасовское равновесие для комбинаторного аукциона <math>(\Omega, I, V)</math> представляет собой кортеж <math>(X, p)</math>, где <math>X = \{ X_0, X_1, ..., X_n \}</math> – распределение, а <math>p</math> – вектор цен, удовлетворяющий условиям: | '''Определение'''. Вальрасовское равновесие для комбинаторного аукциона <math>(\Omega, I, V)</math> представляет собой кортеж <math>(X, p)</math>, где <math>X = \{ X_0, X_1, ..., X_n \}</math> – распределение, а <math>p</math> – вектор цен, удовлетворяющий условиям: | ||
(1) <math>\; p(X_0) = 0</math>; | |||
(2) <math>\; u_i(X_i, p) \ge u_i (B, p), \; \forall B \subset \Omega, \; \forall 1 \le i \le n</math>. | |||
| Строка 52: | Строка 56: | ||
Переводя ситуацию на язык комбинаторных аукционов, на рынке имеется m товаров (единиц времени), | Переводя ситуацию на язык комбинаторных аукционов, на рынке имеется <math>m</math> товаров (единиц времени), <math>\Omega = \{ \omega_1, ..., \omega_m \}</math>, и <math>n</math> покупателей (заданий), <math>I = \{ 1, 2, ..., n \}</math>. Каждый покупатель имеет оценочную функцию <math>v_i</math>, зависящую только от времени завершения. Более того, если это не указано явно, оценочная функция каждого задания является невозрастающей относительно времени завершения. | ||
== Основные результаты == | == Основные результаты == | ||