Serial Monopoly on Blockchains

Noam Nisan
2023-11-22
Abstract:We study the following problem that is motivated by Blockchains where ``miners'' are serially given the monopoly for assembling transactions into the next block. Our model has a single good that is sold repeatedly every day where new demand for the good arrives every day. The novel element in our model is that all unsatisfied demand from one day remains in the system and is added to the new demand of the next day. Every day there is a new monopolist that gets to sell a fixed supply $s$ of the good and naturally chooses to do so at the monopolist's price for the combined demand. What will the dynamics of the prices chosen by the sequence of monopolists be? What level of efficiency will be obtained in the long term? We start with a non-strategic analysis of users' behavior and our main result shows that prices keep fluctuating wildly and this is an endogenous property of the model and happens even when demand is stable with nothing stochastic in the model. These price fluctuations underscore the necessity of an analysis under strategic behavior of the users, which we show results in the prices being stable at the market equilibrium price.
Computer Science and Game Theory
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the price fluctuation and efficiency issues brought about by "miners" (or validators, sequencers) in the blockchain obtaining monopoly rights continuously when assembling transactions into the next block. Specifically: 1. **Model Background**: - A commodity is sold repeatedly every day, and new demands arrive every day. - All unmet demands do not disappear but accumulate into the new demands of the next day. - Every day, a new monopolist sells a fixed quantity of the commodity at a price that maximizes revenue. 2. **Research Questions**: - **Price Dynamics**: How will the prices selected by the monopolist sequence fluctuate? - **Long - term Efficiency**: What level of efficiency can this mechanism achieve in the long term? 3. **Key Challenges**: - Price fluctuations are severe and occur endogenously, even when the demand is stable and there are no random factors in the model. - Users may strategically adjust their bids, waiting for lower prices. 4. **Main Findings**: - **Non - strategic Analysis**: Price fluctuations are severe, and even non - strategic behavior of users will lead to price instability. - **Social Welfare**: Despite price fluctuations, the social welfare of the serial monopoly mechanism is at least half of the optimal social welfare. - **Strategic Analysis**: When users strategically adjust their bids, the system will eventually stabilize at the market equilibrium price, eliminating price fluctuations and optimizing social welfare. ### Formulas and Models - **Demand Function**: \( Q(p) \), representing the quantity demanded at price \( p \). - **Supply Quantity**: \( s \), the fixed daily supply quantity. - **Total Daily Demand**: \( D_t(p)=Z_{t - 1}(p)+Q(p) \), where \( Z_{t - 1}(p) \) is the unmet demand from the previous day. - **Price Selection**: The monopolist selects price \( p_t \) to maximize the revenue \( p_t\cdot\min(s, D_t(p_t)) \). - **Unmet Demand Update**: \( Z_t(p)=D_t(p)-q_t \) for \( p\leq p_t \), otherwise \( Z_t(p) = 0 \). ### Social Welfare and Revenue - **Market Equilibrium Point**: \( p_{\text{eq}}=Q^{-1}(s) \), at this time \( q_{\text{eq}} = s \), and social welfare \( SW_{\text{eq}}=\int_0^s P(q)\,dq \). - **Monopoly Pricing Point**: \( p_{\text{mon}} \) maximizes \( \text{REV}_{\text{mon}}=p_{\text{mon}}\cdot q_{\text{mon}} \), where \( q_{\text{mon}}=Q(p_{\text{mon}}) \). - **Serial Monopoly Point**: Defined as \( p_{\text{ser}}=p_{\text{mon}}\cdot\frac{q_{\text{mon}}}{s} \), \( q_{\text{ser}}=Q(p_{\text{ser}}) \). ### Summary This paper reveals the potential problems and advantages of this mechanism in blockchain transaction fees by analyzing the price dynamics and social welfare under the serial monopoly mechanism. Despite price fluctuations, in some cases, the serial monopoly mechanism can still ensure high social welfare, and under users' strategic behavior, it will eventually reach market equilibrium.