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 (अनंत क्रमिक नीलामियां)
  • लेखक: Amir Ban (हिब्रू विश्वविद्यालय, यरुशलेम)
  • वर्गीकरण: 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 et al. (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). 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. --- यह पेपर कठोर गणितीय मॉडलिंग और गहन सैद्धांतिक विश्लेषण के माध्यम से, आधुनिक डिजिटल अर्थव्यवस्था में निरंतर नीलामी तंत्र को समझने के लिए महत्वपूर्ण सैद्धांतिक आधार प्रदान करता है, इसकी खोजी गई अनिश्चितता लाभ परिणाम नीलामी डिजाइन के लिए महत्वपूर्ण मार्गदर्शन प्रदान करते हैं।