IDEAS home Printed from https://ideas.repec.org/a/kap/netnom/v16y2015i1p107-125.html
   My bibliography  Save this article

On auction equilibrium models with network applications

Author

Listed:
  • I. Konnov

Abstract

We consider a general auction market model with divisible commodities and price functions of participants and show that it can be suitable for proper description of complex systems with active elements. Using its equivalent variational inequality reformulation, we obtain a general existence result under mild additional conditions on price functions. We show that the basic network flow equilibrium problems are particular cases of this auction market model. Besides, we describe a new auction based model for resource allocation problems in wireless communication networks. This enables us to obtain new existence results for these models as simple adjustments of that for the general auction model. Copyright Springer Science+Business Media New York 2015

Suggested Citation

  • I. Konnov, 2015. "On auction equilibrium models with network applications," Netnomics, Springer, vol. 16(1), pages 107-125, August.
    • Handle: RePEc:kap:netnom:v:16:y:2015:i:1:p:107-125
    DOI: 10.1007/s11066-015-9095-6
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11066-015-9095-6
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11066-015-9095-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Stella Dafermos, 1980. "Traffic Equilibrium and Variational Inequalities," Transportation Science, INFORMS, vol. 14(1), pages 42-54, February.
    2. Smith, M. J., 1979. "The existence, uniqueness and stability of traffic equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 295-304, December.
    3. E. J. Anderson & A. B. Philpott, 2002. "Optimal Offer Construction in Electricity Markets," Mathematics of Operations Research, INFORMS, vol. 27(1), pages 82-100, February.
    4. Patrick Maillé & Bruno Tuffin & Jean-Marc Vigne, 2012. "Competition between wireless service providers sharing a radio resource," Post-Print hal-00725181, HAL.
    5. I. Konnov & D. Dyabilkin, 2011. "Nonmonotone equilibrium problems: coercivity conditions and weak regularization," Journal of Global Optimization, Springer, vol. 49(4), pages 575-587, April.
    6. Novshek, William & Sonnenschein, Hugo, 1983. "Walrasian equilibria as limits of noncooperative equilibria. Part II: Pure strategies," Journal of Economic Theory, Elsevier, vol. 30(1), pages 171-187, June.
    7. Igor Konnov, 2009. "Decomposition Approaches for Constrained Spatial Auction Market Problems," Networks and Spatial Economics, Springer, vol. 9(4), pages 505-524, December.
    8. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521536721.
    9. I. Konnov, 2013. "Vector network equilibrium problems with elastic demands," Journal of Global Optimization, Springer, vol. 57(2), pages 521-531, October.
    10. Mas-Colell, Andreu, 1983. "Walrasian equilibria as limits of noncooperative equilibria. Part I: Mixed strategies," Journal of Economic Theory, Elsevier, vol. 30(1), pages 153-170, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xu, Zhandong & Xie, Jun & Liu, Xiaobo & Nie, Yu (Marco), 2020. "Hyperpath-based algorithms for the transit equilibrium assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    2. Guido Gentile, 2018. "New Formulations of the Stochastic User Equilibrium with Logit Route Choice as an Extension of the Deterministic Model," Service Science, INFORMS, vol. 52(6), pages 1531-1547, December.
    3. Ahipaşaoğlu, Selin Damla & Meskarian, Rudabeh & Magnanti, Thomas L. & Natarajan, Karthik, 2015. "Beyond normality: A cross moment-stochastic user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 333-354.
    4. E. Nikolova & N. E. Stier-Moses, 2014. "A Mean-Risk Model for the Traffic Assignment Problem with Stochastic Travel Times," Operations Research, INFORMS, vol. 62(2), pages 366-382, April.
    5. Younes Hamdouch & Siriphong Lawphongpanich, 2010. "Congestion Pricing for Schedule-Based Transit Networks," Transportation Science, INFORMS, vol. 44(3), pages 350-366, August.
    6. Hamdouch, Younes & Lawphongpanich, Siriphong, 2008. "Schedule-based transit assignment model with travel strategies and capacity constraints," Transportation Research Part B: Methodological, Elsevier, vol. 42(7-8), pages 663-684, August.
    7. Zhang, Ding & Nagurney, Anna & Wu, Jiahao, 2001. "On the equivalence between stationary link flow patterns and traffic network equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 35(8), pages 731-748, September.
    8. Mahdi Takalloo & Changhyun Kwon, 2019. "On the Price of Satisficing in Network User Equilibria," Papers 1911.07914, arXiv.org.
    9. Fernando Ordóñez & Nicolás E. Stier-Moses, 2010. "Wardrop Equilibria with Risk-Averse Users," Transportation Science, INFORMS, vol. 44(1), pages 63-86, February.
    10. Busetto, Francesca & Codognato, Giulio & Ghosal, Sayantan, 2012. "Noncooperative Oligopoly in Markets with a Continuum of Traders: A Limit Theorem," The Warwick Economics Research Paper Series (TWERPS) 994, University of Warwick, Department of Economics.
    11. Belgacem Bouzaïene-Ayari & Michel Gendreau & Sang Nguyen, 2001. "Modeling Bus Stops in Transit Networks: A Survey and New Formulations," Transportation Science, INFORMS, vol. 35(3), pages 304-321, August.
    12. Anna Nagurney & Ding Zhang, "undated". "Massively Parallel Computation of Dynamic Traffic Problems Modeled as Projected Dynamical Systems," Computing in Economics and Finance 1996 _039, Society for Computational Economics.
    13. Hongbo Ye & Hai Yang, 2017. "Rational Behavior Adjustment Process with Boundedly Rational User Equilibrium," Transportation Science, INFORMS, vol. 51(3), pages 968-980, August.
    14. Zhang, Ding & Nagurney, Anna, 1996. "On the local and global stability of a travel route choice adjustment process," Transportation Research Part B: Methodological, Elsevier, vol. 30(4), pages 245-262, August.
    15. Jiang, Chenming & Bhat, Chandra R. & Lam, William H.K., 2020. "A bibliometric overview of Transportation Research Part B: Methodological in the past forty years (1979–2019)," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 268-291.
    16. Sang Nguyen & Stefano Pallottino & Federico Malucelli, 2001. "A Modeling Framework for Passenger Assignment on a Transport Network with Timetables," Transportation Science, INFORMS, vol. 35(3), pages 238-249, August.
    17. D E Boyce, 1984. "Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future Prospects," Environment and Planning A, , vol. 16(11), pages 1445-1474, November.
    18. Ran, Bin & Hall, Randolph W. & Boyce, David E., 1996. "A link-based variational inequality model for dynamic departure time/route choice," Transportation Research Part B: Methodological, Elsevier, vol. 30(1), pages 31-46, February.
    19. Francesca Busetto & Giulio Codognato & Sayantan Ghosal, 2017. "Asymptotic equivalence between Cournot–Nash and Walras equilibria in exchange economies with atoms and an atomless part," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 975-990, November.
    20. José R. Correa & Andreas S. Schulz & Nicolás E. Stier-Moses, 2004. "Selfish Routing in Capacitated Networks," Mathematics of Operations Research, INFORMS, vol. 29(4), pages 961-976, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:netnom:v:16:y:2015:i:1:p:107-125. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.