With an effort to allocate divisible resources among suppliers and consumers, a double-sided auction model is designed to decide strategies for individual players in this chapter. Under the auction mechanism with the VCG-type payment, the incentive compatibility holds, and the efficient bid profile is a Nash equilibrium (NE). Different from the single-sided auction in the previous chapter, there exists an infinite number of NEs in the underlying double-sided auction game, which brings difficulties for players to implement the efficient solution. To overcome this challenge, we formulate the double-sided auction game as a pair of single-sided auction games which are coupled via a joint potential quantity of the resource. A decentralized iteration procedure is then designed to achieve efficient solution, where a single player, a buyer or a seller, implements his best strategy with respect to a given potential quantity and a constraint on his bid strategy. Accordingly, the potential quantity is updated with respect to iteration steps as well. It is verified that the system converges to the efficient NE within finite iteration steps in the order of O ( ln ( 1 / ε ) ) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathscr {O}(\ln (1/\varepsilon ))$$\end{document} with ε \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\varepsilon $$\end{document} representing the termination criterion of the algorithm.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Double-Sided Auction Games for Efficient Resource Allocation


    Beteiligte:
    Ma, Zhongjing (Autor:in) / Zou, Suli (Autor:in)

    Erschienen in:

    Efficient Auction Games ; Kapitel : 3 ; 61-91


    Erscheinungsdatum :

    2020-02-14


    Format / Umfang :

    31 pages




    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Hierarchical Auction Games for Efficient Resource Allocation

    Ma, Zhongjing / Zou, Suli | Springer Verlag | 2020


    Auction Mechanisms for Efficient Single-Type Divisible Resource Allocation

    Ma, Zhongjing / Zou, Suli | Springer Verlag | 2020


    Allocation of Resource Using Penny Auction in Cloud Computing

    Naik, Aditya Kumar / Baranwal, Gaurav | Springer Verlag | 2017


    Efficient Charging Coordination for Electric Vehicles Under Auction Games

    Ma, Zhongjing / Zou, Suli | Springer Verlag | 2020