4817
правок
Ценообразование процессорного времени: различия между версиями
Перейти к навигации
Перейти к поиску
м
Ценообразование процессорного времени (посмотреть исходный код)
Версия от 14:29, 14 августа 2025
, 14 август→Нотация
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) м (→Нотация) |
||
| Строка 13: | Строка 13: | ||
• Агенты: на рынке имеется <math>n</math> агентов, выступающих в роли покупателей, обозначаемых <math>I = \{ 1, 2, n \}</math>. | • Агенты: на рынке имеется <math>n</math> агентов, выступающих в роли покупателей, обозначаемых <math>I = \{ 1, 2, n \}</math>. | ||
• Оценочные функции: Каждый покупатель <math | • Оценочные функции: Каждый покупатель <math>i \in I</math> имеет оценочную функцию <math>v_i: 2^{\Omega} \to \mathbb{R}^+</math> для представления максимальной суммы денег, которую он готов заплатить за определенную совокупность товаров. Пусть <math>V = \{v_1, v_2, ..., v_n \}</math>. | ||
XOR-комбинация двух оценочных функций | XOR-комбинация двух оценочных функций <math>v_1</math> и <math>v_2</math> определяется следующим образом: | ||
( | <math>(v_1 \; XOR \; v_2)(S) = max \{ v_1(S), v_2(S)\}</math>. | ||
''Атомарной заявкой'' называется оценочная функция <math>v</math>, обозначаемая парой <math>(S, q)</math>, где <math>S \subset \Omega</math> и <math>q \in \mathbb{R}^+</math>: | |||
<math>v(T) = q</math>, если <math>S \subset T</math>, и <math>v(T) = 0</math> в противном случае. | |||
Любая оценочная функция <math>v_i</math> может быть выражена XOR-комбинацией атомарных заявок: | |||
<math>v_i = (S_{i1}, q_{i1}) \; XOR \; (S_{i2}, q_{i2}) ... \; XOR \; (S_{in}, q_{in})</math>. | |||