2025-11-12T07:16:10.215779

Unending Sequential Auctions

Ban
Sequential auctions for identical items with unit-demand, private-value buyers are common and often occur periodically without end, as new bidders replace departing ones. We model bidder uncertainty by introducing a probability that a bidder must exit the auction in each period. Treating the sequential auction as a Markov process, we demonstrate the existence of a unique steady state. In the absence of uncertainty, the steady state resembles a posted-price mechanism: bidders with values above a threshold almost surely win items by repeatedly bidding the threshold price, while those below the threshold almost surely do not. The equilibrium price corresponds to the threshold value that balances supply (bidders with values above the threshold) and demand (auction winners). When uncertainty is introduced, the threshold value persists but becomes less precise, growing "fuzzier" as uncertainty increases. This uncertainty benefits low-value bidders, those below the threshold, by giving them a significant chance of winning. Surprisingly, high-value bidders also benefit from uncertainty, up to a certain value limit, as it lowers equilibrium bids and increases their expected utility. On the other hand, this bidder uncertainty often reduces the auctioneer's utility.
academic

Бесконечные Последовательные Аукционы

Основная информация

  • ID статьи: 2510.08742
  • Название: Unending Sequential Auctions
  • Автор: Амир Бан (Еврейский университет Иерусалима)
  • Классификация: cs.GT (Информатика - Теория игр)
  • Дата публикации: Октябрь 2025
  • Ссылка на статью: https://arxiv.org/abs/2510.08742

Аннотация

В данной работе исследуется проблема бесконечных последовательных аукционов для покупателей с единичным спросом и приватными оценками стоимости идентичных товаров. Неопределённость покупателей моделируется путём введения вероятности выхода покупателя из аукциона в каждом периоде. Последовательный аукцион рассматривается как марковский процесс, доказывается существование единственного стационарного состояния. В отсутствие неопределённости стационарное состояние аналогично механизму фиксированной цены: покупатели с оценкой выше порога почти наверняка выигрывают товар путём повторного предложения пороговой цены, а покупатели ниже порога почти наверняка не выигрывают. При введении неопределённости порог сохраняется, но становится менее точным, становясь более "размытым" с увеличением неопределённости. Удивительно, что эта неопределённость благоприятствует не только покупателям с низкой оценкой, но и в некоторой степени покупателям с высокой оценкой.

Исследовательский контекст и мотивация

Выявление проблемы

  1. Практические потребности: Многие реальные аукционы (произведения искусства, цветы, рыба, вино, аренда спутников и т.д.) продолжаются в течение нескольких сессий с бесконечным характером
  2. Цифровые сценарии: Цифровые аукционы, такие как торги за ключевые слова поисковых систем и распределение облачных ресурсов, часто продолжаются бесконечно
  3. Приложения блокчейна: Конкуренция за комиссии за транзакции в Биткойне является типичным бесконечным многоединичным платёжным аукционом

Значимость исследования

Традиционная теория конечных последовательных аукционов неадекватна для объяснения этих постоянных явлений аукционов, требуется новая теоретическая база для анализа оптимальных стратегий покупателей в бесконечных аукционах.

Ограничения существующих подходов

  1. Классические модели: Классическая модель Милгрома и Вебера (2000) применима только к аукционам с конечным числом раундов
  2. Недостаточное моделирование неопределённости: Существующие модели не учитывают различные факторы неопределённости, с которыми сталкиваются покупатели
  3. Недостаточный анализ стационарного состояния: Отсутствует систематический анализ поведения в стационарном состоянии бесконечных аукционов

Исследовательская мотивация

Моделирование бесконечных последовательных аукционов с использованием марковских процессов, анализ влияния неопределённости покупателей на результаты аукциона, предоставление теоретического руководства для практических приложений.

Основные вклады

  1. Теоретическая база: Установлена модель марковского процесса для бесконечных последовательных аукционов, доказано существование единственного стационарного состояния
  2. Механизм фиксированной цены: Доказано, что при отсутствии неопределённости аукцион сходится к механизму фиксированной цены с ценой X(λ)=F−1(λ−1λ)X(\lambda) = F^{-1}(\frac{\lambda-1}{\lambda})
  3. Анализ неопределённости: Систематически проанализировано влияние неопределённости покупателей на результаты аукциона, обнаружено, что неопределённость благоприятствует большинству покупателей
  4. Универсальные результаты: Доказано, что результат благоприятствования неопределённости применим к любой модели неопределённости (включая дисконтирование стоимости и ограничения жизненного цикла)
  5. Практические приложения: Предоставлено теоретическое объяснение для практических сценариев, таких как рынок комиссий за транзакции Биткойна

Подробное описание методов

Определение задачи

Исследование оптимальных стратегий торгов покупателей и характеристик стационарного состояния аукциона в бесконечно продолжающихся последовательных аукционах. Входные данные включают:

  • Распределение стоимости покупателей F(x)F(x)
  • Интенсивность прибытия новых покупателей λ\lambda (распределение Пуассона)
  • Параметр неопределённости покупателей δ\delta (вероятность удаления в каждом раунде)

Выходные данные представляют собой функцию стационарного торга b(x)b(x) и характеристики аукциона.

Архитектура модели

Базовая установка модели

  • Форма аукциона: Закрытый аукцион первой цены в каждом раунде
  • Характеристики покупателей: Единичный спрос, приватные оценки, стоимость независимо извлекается из известного непрерывного распределения XX
  • Процесс прибытия: Новые покупатели прибывают согласно процессу Пуассона с ожиданием λ\lambda
  • Моделирование неопределённости: Каждый покупатель в каждом раунде удаляется с вероятностью δ\delta

Моделирование марковского процесса

Пусть NtN_t — количество покупателей в пуле на раунде tt, тогда: Nt+1=(Nt−1)++ΛtN_{t+1} = (N_t - 1)^+ + \Lambda_t где Λt\Lambda_t — количество вновь прибывших покупателей (распределение Пуассона).

Метод анализа стационарного состояния

  1. Пространство состояний: N={0,1,2,...}\mathcal{N} = \{0, 1, 2, ...\}
  2. Вероятности переходов: Анализ через функции производящих вероятностей
  3. Условия стационарности: Поиск распределения, удовлетворяющего условиям детального баланса

Технические инновации

1. Обнаружение пороговых механизмов

Теорема 1 (Порог победителя): Когда λ>1\lambda > 1 и δ=0\delta = 0, покупатели с оценкой выше X(λ)X(\lambda) почти наверняка выигрывают, а покупатели ниже этого порога почти наверняка не выигрывают.

2. Вывод функции торга

Теорема 2 (Торг без неопределённости): В равновесии функция торга покупателя имеет вид:

x & x < X(\lambda) \\ X(\lambda) & x > X(\lambda) \end{cases}$$ #### 3. Анализ влияния неопределённости **Теорема 3 (Торг с неопределённостью)**: Когда $\delta > 0$, функция торга имеет вид: $$b(x) = \left[\frac{1}{W(F(x))} + \frac{1-\delta}{\delta}\right]\int_X^x \frac{zw(F(z))f(z)}{\left[1 + \frac{1-\delta}{\delta}W(F(z))\right]^2}dz$$ где $W(g)$ и $w(g)$ — соответственно функция распределения и функция плотности стационарного победителя. ## Экспериментальная установка ### Методы теоретической верификации 1. **Выбор распределений**: Использование равномерного распределения $U[0,1]$ и степенного распределения $x^2$ для анализа 2. **Установка параметров**: $\lambda = 2, 5$; $\delta = 0, 0.01, 0.05$ и т.д. 3. **Численное решение**: Получение стационарного распределения путём решения неявного уравнения (5) ### Метрики оценки 1. **Ожидаемая полезность покупателя**: $Z(x) = [x - b(x)]H(F(x))$ 2. **Вероятность победы**: $H(g) = \frac{W(g)}{1-(1-W(g))(1-\delta)}$ 3. **Средний размер пула**: $E[N_t] = \frac{\lambda - (1-p_0)(1-\delta)}{\delta}$ ### Детали реализации - Использование метода функций производящих вероятностей для решения стационарного распределения цепи Маркова - Вычисление предельных значений с помощью правила Лопиталя - Численные методы решения систем дифференциальных уравнений ## Результаты экспериментов ### Основные результаты #### 1. Верификация механизма фиксированной цены На рисунке 1 показано, что снимок пула памяти Биткойна полностью соответствует предсказаниям теории о фиксированной цене, что подтверждает практическую применимость теории. #### 2. Благоприятное влияние неопределённости **Теорема 4 (Торг снижается с неопределённостью)**: Существуют $\delta^* > 0$ и $X^* \geq X(\lambda)$ такие, что: - Для $\delta \leq \delta^*$ и $x \leq X^*$, $b(x|\lambda,\delta) \leq b(x|\lambda,0)$ - Торг снижается максимально при $x = X(\lambda)$ **Теорема 5 (Ожидаемая полезность покупателя возрастает с неопределённостью)**: При одинаковых условиях ожидаемая полезность покупателя $Z(x|\lambda,\delta) \geq Z(x|\lambda,0)$. #### 3. Численные результаты - При $\lambda = 2, \delta = 0.01$ средний размер пула составляет примерно 101 - Стационарное распределение приблизительно соответствует распределению Пуассона, но с отличными характеристиками - Функция плотности победителя демонстрирует характеристику "размытого" порога ### Абляционные эксперименты 1. **Чувствительность параметров**: Анализ влияния различных значений $\lambda$ и $\delta$ на результаты 2. **Влияние распределения**: Сравнение поведения при равномерном распределении и степенном распределении 3. **Расширение на нескольких победителей**: Верификация применимости результатов в случае $\mu$ победителей ### Анализ случаев Рынок комиссий за транзакции Биткойна идеально демонстрирует предсказанный теорией механизм фиксированной цены, где транзакции с высокой комиссией быстро подтверждаются, а транзакции с низкой комиссией долго ждут или отбрасываются. ## Связанные работы ### Классическая теория последовательных аукционов - **Milgrom & Weber (2000)**: Установление основополагающей теории конечных последовательных аукционов - **Weber (1981)**: Анализ вариантов с взаимозависимыми оценками - **Krishna (2009)**: Систематический обзор теории аукционов ### Исследования динамических аукционов - **Lavi & Nisan (2004)**: Исследование аукционов, зависящих от времени - **Said (2011)**: Анализ случайного прибытия покупателей и товаров - **Che & Choi (2025)**: Обсуждение оптимального дизайна аукционов в динамической стохастической среде ### Приложения аукционов блокчейна - **Ferreira et al. (2021)**: Предложение механизма фиксированной цены для Ethereum - **Nisan (2023)**: Демонстрация колебаний цен в среде криптовалют ## Заключение и обсуждение ### Основные выводы 1. **Сходимость к фиксированной цене**: Бесконечные аукционы без неопределённости сходятся к механизму фиксированной цены 2. **Двойственный эффект неопределённости**: Неопределённость благоприятствует большинству покупателей, но может снизить полезность аукционера 3. **Универсальность**: Результаты применимы к различным моделям неопределённости 4. **Практическая релевантность**: Теоретические предсказания высоко согласуются с реальными рынками, такими как Биткойн ### Ограничения 1. **Влияние объявления цены**: При наличии неопределённости объявление цены влияет на стратегию, увеличивая сложность анализа 2. **Предположение об однородности**: Модель предполагает однородность покупателей, в действительности может быть неоднородность 3. **Стабильность параметров**: Требуется долгосрочная стабильность параметров модели 4. **Предположение о полной информации**: Предполагается, что покупатели знают все параметры модели ### Направления будущих исследований 1. **Механизм объявления цены**: Анализ полного влияния объявления цены на аукционы с неопределённостью 2. **Модель неоднородных покупателей**: Расширение на группы неоднородных покупателей 3. **Динамические параметры**: Рассмотрение изменяющихся во времени интенсивностей прибытия и параметров неопределённости 4. **Многомерные аукционы**: Расширение на многомерное пространство оценок ## Глубокая оценка ### Преимущества 1. **Теоретическая инновация**: Первый систематический анализ бесконечных последовательных аукционов с установлением полной теоретической базы 2. **Математическая строгость**: Использование теории марковских процессов для предоставления строгих математических доказательств 3. **Контринтуитивные открытия**: Обнаружение контринтуитивного результата о благоприятствовании неопределённости покупателям 4. **Практическое применение**: Предоставление мощного теоретического объяснения для реальных рынков, таких как Биткойн 5. **Высокая универсальность**: Результаты применимы к широкому спектру моделей неопределённости ### Недостатки 1. **Вычислительная сложность**: При наличии неопределённости функция торга требует численного решения, отсутствует замкнутое решение 2. **Ограничения предположений**: Предположения об однородности покупателей и полной информации могут быть чрезмерно идеализированными 3. **Недостаточный анализ аукционера**: Анализ полезности аукционера относительно краток 4. **Отсутствие динамического анализа**: Отсутствует анализ процесса динамической адаптации при изменении параметров ### Влияние 1. **Теоретический вклад**: Открытие нового направления исследований в теории аукционов 2. **Практическая ценность**: Предоставление руководства по дизайну для цифровых платформ и приложений блокчейна 3. **Междисциплинарное влияние**: Связь теории аукционов, марковских процессов и экономики блокчейна 4. **Политические последствия**: Предоставление теоретической базы для регуляторов в понимании цифровых рынков ### Применимые сценарии 1. **Аукционы цифровых платформ**: Торги за ключевые слова поисковых систем, распределение облачных ресурсов 2. **Экономика блокчейна**: Рынки комиссий за транзакции, аукционы MEV 3. **Традиционные постоянные аукционы**: Рынки цветов, рыбные рынки и другие периодические аукционы 4. **Финансовые рынки**: Высокочастотная торговля, конкуренция маркет-мейкеров ## Библиография 1. Milgrom, P., & Weber, R. (2000). A theory of auctions and competitive bidding II. 2. Krishna, V. (2009). Auction theory. Academic press. 3. Weber, R. J. (1981). Multiple-object auctions. 4. Ferreira, M. V. X., et al. (2021). Dynamic posted-price mechanisms for the blockchain transaction-fee market. 5. Nisan, N. (2023). Serial monopoly on blockchains. --- Данная работа посредством строгого математического моделирования и глубокого теоретического анализа предоставляет важную теоретическую базу для понимания механизмов постоянных аукционов в современной цифровой экономике. Обнаруженные результаты о благоприятствовании неопределённости имеют важное значение для руководства при дизайне аукционов.