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

المزادات المتسلسلة اللانهائية

المعلومات الأساسية

  • معرّف الورقة: 2510.08742
  • العنوان: المزادات المتسلسلة اللانهائية
  • المؤلف: أمير بان (جامعة العبرية في القدس)
  • التصنيف: cs.GT (علوم الحاسوب - نظرية الألعاب)
  • تاريخ النشر: أكتوبر 2025
  • رابط الورقة: https://arxiv.org/abs/2510.08742

الملخص

تدرس هذه الورقة مشكلة المزادات المتسلسلة اللانهائية، وتركز على نمذجة المشترين ذوي الطلب الموحد والقيمة الخاصة للسلع المتطابقة. يتم إدخال احتمالية يجب على المشترين الخروج من المزاد في كل دورة لنمذجة عدم اليقين. يتم النظر إلى المزادات المتسلسلة كعملية ماركوف، ويتم إثبات وجود حالة مستقرة فريدة. في غياب عدم اليقين، تشبه الحالة المستقرة آلية السعر الثابت: المشترون ذوو القيمة الأعلى من الحد الأدنى يفوزون بالسلعة بشكل شبه مؤكد من خلال تقديم عطاءات متكررة بسعر الحد الأدنى، بينما المشترون الذين تقل قيمتهم عن الحد الأدنى لا يفوزون بشكل شبه مؤكد. عند إدخال عدم اليقين، يبقى الحد الأدنى موجوداً لكنه يصبح أقل دقة، ويصبح أكثر "غموضاً" مع زيادة عدم اليقين. بشكل مفاجئ، هذا عدم اليقين لا يفيد فقط المشترين ذوي القيمة المنخفضة، بل يفيد أيضاً المشترين ذوي القيمة العالية إلى حد ما.

خلفية البحث والدافع

تحديد المشكلة

  1. الاحتياجات الواقعية: العديد من المزادات في العالم الحقيقي (مثل الفن والزهور والأسماك والنبيذ وتأجير الأقمار الصناعية وغيرها) تستمر عبر جلسات متعددة بخصائص لانهائية
  2. السيناريوهات الرقمية: المزادات الرقمية مثل المزايدة على كلمات مفاتيح محركات البحث وتخصيص موارد الحوسبة السحابية غالباً ما تستمر بشكل لانهائي
  3. تطبيقات البلوكتشين: المنافسة على رسوم معاملات البيتكوين هي مثال نموذجي على مزاد متعدد الوحدات بدفع لانهائي

أهمية البحث

نظرية المزادات المتسلسلة التقليدية المحدودة لا يمكنها شرح هذه الظواهر المزادية المستمرة بشكل كافٍ، مما يتطلب إطار نظري جديد لتحليل الاستراتيجيات المثلى للمشترين في المزادات اللانهائية.

حدود الأساليب الموجودة

  1. النماذج الكلاسيكية: النموذج الكلاسيكي لـ Milgrom و Weber (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}$ ### تفاصيل التنفيذ - استخدام طريقة دالة التوليد الاحتمالية لحل التوزيع المستقر لسلسلة ماركوف - حساب القيم الحدية من خلال قاعدة L'Hôpital - الطرق العددية لحل أنظمة المعادلات التفاضلية ## نتائج التجارب ### النتائج الرئيسية #### 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 وآخرون (2021)**: اقتراح آلية السعر الثابت للإيثيريوم - **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). نظرية المزادات والمزايدة التنافسية II. 2. Krishna, V. (2009). نظرية المزادات. Academic press. 3. Weber, R. J. (1981). مزادات الأجسام المتعددة. 4. Ferreira, M. V. X., وآخرون (2021). آليات الأسعار المعلنة ديناميكياً لسوق رسوم معاملات البلوكتشين. 5. Nisan, N. (2023). احتكار متسلسل على البلوكتشين. --- من خلال النمذجة الرياضية الصارمة والتحليل النظري العميق، توفر هذه الورقة أساساً نظرياً مهماً لفهم آليات المزادات المستمرة في الاقتصاد الرقمي الحديث، وتتمتع النتائج المكتشفة حول فائدة عدم اليقين بأهمية إرشادية كبيرة لتصميم المزادات.