Abstract
This paper investigates the existence of a nondegenerate pure-strategy Bayesian-Nash equilibrium in a double auction between one seller and several heterogeneous buyers in the independent private value framework. It begins with three examples describing some of the model’s particular features. After studying a number of continuity-related properties of the interim payoff functions, we construct a sequence of strategy profiles that converges to a nondegenerate monotone Bayesian-Nash equilibrium of the game under some strict monotonicity conditions. The equilibrium existence result is applied to a double auction with risk-averse bidders.
Similar content being viewed by others
References
Amir, R.: Ordinal versus cardinal complementarity: the case of Cournot oligopoly. Games Econ. Behav. 53, 1–14 (2005)
Araujo, A., de Castro, L.: Pure strategy equilibria of single and double auctions with interdependent values. Games Econ. Behav. 65, 25–48 (2009)
Athey, S.: Single crossing properties and the existence of pure strategy equilibria in games of incomplete information. Econometrica 69, 861–889 (2001)
Athey, S.: Monotone comparative statics under uncertainty. Q. J. Econ. 117, 187–223 (2002)
Balbus, L., Dziewulski, P., Reffett, K., Wozny, L.: A qualitative theory of large games with strategic complementarities. Econ. Theory 67, 497–523 (2019)
Bardaro, C., Ceppitelli, R.: Some further generalizations of Knaster–Kuratowski–Mazurkiewicz theorem and minimax inequalities. J. Math. Anal. Appl. 132, 484–490 (1988)
Browder, F.: The fixed point theory of multi-valued mappings in topological vector spaces. Math. Ann. 177, 283–301 (1968)
Carbonell-Nicolau, O., McLean, R.P.: On the existence of Nash equilibrium in Bayesian games. Math. Oper. Res. 43, 100–129 (2018)
Chatterjee, K., Samuelson, W.: Bargaining under incomplete information. Oper. Res. 31, 835–851 (1983)
Coursey, D.L., Smith, V.L.: Price controls in posted offer market. Am. Econ. Rev. 73, 218–221 (1983)
Cripps, M.W., Swinkels, J.M.: Efficiency of large double auctions. Econometrica 74, 47–92 (2006)
de Castro, L.I., Karney, D.H.: Equilibria existence and characterization in auctions: achievements and open questions. J. Econ. Surv. 26, 911–932 (2012)
Fu, H., Sun, Y., Yannelis, N.C., Zhang, Z.: Pure strategy equilibria in games with private and public information. J. Math. Econ. 43, 523–531 (2007)
Fudenberg, D., Mobius, M., Szeidl, A.: Existence of equilibrium in large double auctions. J. Econ. Theory 133, 550–567 (2007)
Haimanko, O.: Bayesian Nash equilibrium existence in (almost continuous) contests. Econ. Theory 71, 1231–1258 (2021)
He, W., Yannelis, N.C.: Existence of equilibria in discontinuous Bayesian games. J. Econ. Theory 162, 181–194 (2016)
He, W., Yannelis, N.C.: Equilibria with discontinuous preferences: new fixed point theorems. J. Math. Anal. Appl. 450, 1421–1433 (2017)
He, W., Sun, Y.: Pure-strategy equilibria in Bayesian games. J. Econ. Theory 180, 11–49 (2019)
Horvath, C.D.: Some results on multivalued mappings and inequalities without convexity. In: Lin, B.I., Simond, S. (eds.) Nonlinear and Convex Analysis, pp. 99–106. Marcel Dekker Inc., New York (1987)
Horvath, C.D.: Contractibility and generalized convexity. J. Math. Anal. Appl. 156, 341–357 (1991)
Isaak, R.M., Plott, C.R.: Price controls and the behavior of auction markets: an experimental examination. Am. Econ. Rev. 71, 448–459 (1981)
Jackson, M.O., Swinkels, J.M.: Existence of equilibrium in single and double private value auctions. Econometrica 73, 93–139 (2005)
Kadan, O.: Equilibrium in the two-player, \(k\)-double auction with affiliated private values. J. Econ. Theory. 135, 495–513 (2007)
Khan, M.A., Uyanik, M.: The Yannelis–Prabhakar theorem on upper semi-continuous selections in paracompact spaces: extensions and applications. Econ. Theory 71, 799–840 (2021)
Kojima, F., Yamashita, T.: Double auction with interdependent values: incentives and efficiency. Theor. Econ. 12, 1393–1438 (2017)
Leininger, W., Linhart, P.B., Radner, R.: Equilibria of sealed-bid mechanism for bargaining with incomplete information. J. Econ. Theory 48, 63–106 (1989)
Lu, J., Parreiras, S.O.: Monotone equilibrium of two-bidder all-pay auctions Redux. Games Econ. Behav. 104, 78–91 (2017)
McAdams, D.: Isotone equilibria in games of incomplete information. Econometrica 71, 1191–1214 (2003)
Meneghel, I., Tourky, R.: On the existence of equilibrium in Bayesian games without complementarities, Cowles foundation discussion paper, 2190R2 (2020)
Milgrom, P.R., Shannon, C.: Monotone comparative statics. Econometrica 62, 157–180 (1994)
Milgrom, P.R.: Putting Auction Theory to Work. Cambridge University Press, Cambridge (2004)
Myerson, R.B., Satterthwaite, M.A.: Efficient mechanism for bilateral trading. J. Econ. Theory 29, 265–281 (1983)
Prokopovych, P.: On equilibrium existence in payoff secure games. Econ. Theory 48, 5–16 (2011)
Prokopovych, P., Yannelis, N.C.: On monotone approximate and exact equilibria of an asymmetric first-price auction with affiliated private information. J. Econ. Theory 184, 104925 (2019)
Quah, J.K.-H., Strulovici, B.: Aggregating the single crossing property. Econometrica 80, 2333–2348 (2012)
Reny, P.J.: On the existence of pure and mixed strategy Nash equilibria in discontinuous games. Econometrica 67, 1029–1056 (1999)
Reny, P.J.: On the existence of monotone pure-strategy equilibria in Bayesian games. Econometrica 79, 499–553 (2011)
Reny, P.J., Zamir, S.: On the existence of pure strategy monotone equilibria in asymmetric first-price auctions. Econometrica 72, 1105–1126 (2004)
Reny, P.J., Perry, M.: Toward a strategic foundation for rational expectations equilibrium. Econometrica 74, 1231–1269 (2006)
Rustichini, A., Satterthwaite, M.A., Williams, S.R.: Convergence to efficiency in a simple market with incomplete information. Econometrica 62, 1041–1063 (1994)
Satterthwaite, M.A., Williams, S.R.: The rate of convergence to efficiency in the buyer’s bid double auction as the market becomes large. Rev. Econ. Stud. 56, 477–498 (1989a)
Satterthwaite, M.A., Williams, S.R.: Bilateral trade with the sealed bid k-double auction. J. Econ. Theory 48, 107–133 (1989b)
Smith, V.L., Williams, A.W.: On nonbinding price controls in a competitive market. Am. Econ. Rev. 71, 467–474 (1981)
Tarafdar, E.U., Chowdhury, M.S.R.: Topological Methods for Set-Valued Nonlinear Analysis. World Scientific Publishing, Hackensack (2008)
Van Zandt, T., Vives, X.: Monotone equilibria in Bayesian games of strategic complementarities. J. Econ. Theory 134, 339–360 (2007)
Vives, X.: Nash equilibrium with strategic complementarities. J. Math. Econ. 19, 305–321 (1990)
Vives, X.: Oligopoly Pricing: Old Ideas and New Tools. MIT Press, Cambridge (1999)
Williams, S.R.: Existence and convergence of equilibria in the buyer’s bid double auction. Rev. Econ. Stud. 58, 351–374 (1991)
Wilson, R.: Incentive efficiency of double auctions. Econometrica 53, 1101–1115 (1985)
Yannelis, N.C.: The core of an economy without ordered preferences. In: Khan, M.A., Yannelis, N.C. (eds.) Equilibrium Theory in Infinite Dimensional Spaces, pp. 102–123. Springer, Berlin (1991)
Yannelis, N.C., Prabhakar, N.D.: Existence of maximal elements and equilibria in linear topological spaces. J. Math. Econ. 12, 233–245 (1983)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Prokopovych, P., Yannelis, N.C. On nondegenerate equilibria of double auctions with several buyers and a price floor. Econ Theory 73, 625–654 (2022). https://doi.org/10.1007/s00199-021-01372-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00199-021-01372-7
Keywords
- Double auction
- Nondegenerate equilibrium
- Generalized convexity
- Payoff security
- Local intersection property