Конкурентный аукцион: различия между версиями

Конкурентный аукцион (посмотреть исходный код)

394 байта добавлено , 15 август

4817

правок

@@ Строка 35: / Строка 35: @@
 == Основные результаты ==
-Пусть b_, = (foi,... , bj-i, bj+i,... , bn). f - любая функция от b_, к цене.
+Пусть <math>\mathbf{b}_{- i} = (b_1,..., b_{i-1}, b_{i+1}, ..., b_n)</math>. <math>f</math> - любая функция, связывающая <math>\mathbf{b}_{-i}</math> с ценой.
-Конкурентный аукцион, алгоритм 1. Аукцион, не зависящий от заявок: Af (b)
+: '''for''' i = 1 '''to''' n '''do'''
+:    if <math>f(\mathbf{b}_{- i}) \le b_i</math> '''then'''
+:       <math>x_i = 1</math> и <math>p_i = f(\mathbf{b}_i)</math>
+:    '''else'''
+:       <math>x_i = 0</math>
+:    '''end if'''
+: '''end for'''
+Конкурентный аукцион, алгоритм 1. Аукцион, не зависящий от заявок: <math>\mathcal{A}_f (b)</math>
-Теорема 1 [6]. Аукцион является честным тогда и только тогда, когда он эквивалентен аукциону, не зависящему от заявок.
+'''Теорема 1 [6]. Аукцион является честным тогда и только тогда, когда он эквивалентен аукциону, не зависящему от заявок.'''