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

Однако в этой задаче каждый участник аукциона <math>i</math> ассоциирован с частным значением <math>v_i</math>, представляющим ценность экземпляра товара по его мнению. Таким образом, если участник i получает товар, его выигрыш должен быть равен vi - pi. В противном случае выигрыш равен 0. Таким образом, для любого участника торгов i его функция выигрыша может быть сформулирована как (vi - pj)xj. Кроме того, в модели допускается свобода воли. Другими словами, каждый участник аукциона предлагает цену bi, отличную от его истинной ценности vi, чтобы максимизировать свой выигрыш.

Задача состоит в том, чтобы разработать честный аукцион, который мог бы максимизировать доход аукциониста. Аукцион является честным, если для каждого участника i предложение его истинной ценности максимизирует его выигрыш, независимо от заявок, поданных другими участниками [11, 12].

Определение 2 (конкурентные аукционы).

Дано: вектор поданных заявок b.

Требуется: получить вектор распределения x и вектор цен p.