Ценообразование процессорного времени: различия между версиями

Ценообразование процессорного времени (посмотреть исходный код)

1121 байт добавлено , 14 август

4817

правок

@@ Строка 7: / Строка 7: @@
 == Нотация ==
 Рассмотрим комбинаторный аукцион <math>(\Omega, I, V)</math>.
+•	Товары: продавец продает <math>m</math> видов неделимых товаров. Обозначим за ˝ = f!1 _ ı1 !m _ ımg множество товаров, где ıj – доступное количество позиции !j.
+•	Агенты: на рынке имеется n агентов, выступающих в роли покупателей, обозначаемых I = f1; 2; ng.
+•	Оценочные функции: Каждый покупатель i 2 I имеет оценочную функцию v i: 2˝ ! для представления максимальной суммы денег, которую он готов заплатить за определенную совокупность товаров. Пусть V = fv1; v2; vng.
+XOR-комбинация двух оценочных функций v1 и v2 определяется следующим образом:
+(v1 XORv2)(S) = maxfv1(S); v2(S)g
+Атомарной заявкой называется оценочная функция v, обозначаемая парой (S, q), где
 Любая оценочная функция vi может быть выражена XOR-комбинацией атомарных заявок,