4817
правок
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
Строка 9: | Строка 9: | ||
• Товары: продавец продает <math>m</math> видов неделимых товаров. Обозначим за | • Товары: продавец продает <math>m</math> видов неделимых товаров. Обозначим за <math>\Omega = \{ \omega_1 \times \delta_1, ..., \omega_m \times \delta_m \}</math> множество товаров, где <math>\delta_j</math> – доступное количество позиции <math>\omega_i</math>. | ||
• Агенты: на рынке имеется n агентов, выступающих в роли покупателей, обозначаемых I = | |||
• Оценочные функции: Каждый покупатель i | • Агенты: на рынке имеется <math>n</math> агентов, выступающих в роли покупателей, обозначаемых <math>I = \{ 1, 2, n \}</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-комбинация двух оценочных функций v1 и v2 определяется следующим образом: | XOR-комбинация двух оценочных функций v1 и v2 определяется следующим образом: | ||
(v1 XORv2)(S) = maxfv1(S); v2(S)g | (v1 XORv2)(S) = maxfv1(S); v2(S)g | ||
правок