IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1911.08260.html
   My bibliography  Save this paper

Bidding in Smart Grid PDAs: Theory, Analysis and Strategy (Extended Version)

Author

Listed:
  • Susobhan Ghosh
  • Sujit Gujar
  • Praveen Paruchuri
  • Easwar Subramanian
  • Sanjay P. Bhat

Abstract

Periodic Double Auctions (PDAs) are commonly used in the real world for trading, e.g. in stock markets to determine stock opening prices, and energy markets to trade energy in order to balance net demand in smart grids, involving trillions of dollars in the process. A bidder, participating in such PDAs, has to plan for bids in the current auction as well as for the future auctions, which highlights the necessity of good bidding strategies. In this paper, we perform an equilibrium analysis of single unit single-shot double auctions with a certain clearing price and payment rule, which we refer to as ACPR, and find it intractable to analyze as number of participating agents increase. We further derive the best response for a bidder with complete information in a single-shot double auction with ACPR. Leveraging the theory developed for single-shot double auction and taking the PowerTAC wholesale market PDA as our testbed, we proceed by modeling the PDA of PowerTAC as an MDP. We propose a novel bidding strategy, namely MDPLCPBS. We empirically show that MDPLCPBS follows the equilibrium strategy for double auctions that we previously analyze. In addition, we benchmark our strategy against the baseline and the state-of-the-art bidding strategies for the PowerTAC wholesale market PDAs, and show that MDPLCPBS outperforms most of them consistently.

Suggested Citation

  • Susobhan Ghosh & Sujit Gujar & Praveen Paruchuri & Easwar Subramanian & Sanjay P. Bhat, 2019. "Bidding in Smart Grid PDAs: Theory, Analysis and Strategy (Extended Version)," Papers 1911.08260, arXiv.org, revised Nov 2019.
    • Handle: RePEc:arx:papers:1911.08260
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1911.08260
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Gode, Dhananjay K & Sunder, Shyam, 1993. "Allocative Efficiency of Markets with Zero-Intelligence Traders: Market as a Partial Substitute for Individual Rationality," Journal of Political Economy, University of Chicago Press, vol. 101(1), pages 119-137, February.
    2. Ketter, W. & Collins, J. & de Weerdt, M.M., 2017. "The 2017 Power Trading Agent Competition," ERIM Report Series Research in Management ERS-2017-002-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    3. Robert B. Wilson, 2021. "Strategic Analysis of Auctions," Econometrica, Econometric Society, vol. 89(2), pages 555-561, March.
    4. Vincent Daniel R., 1995. "Bidding Off the Wall: Why Reserve Prices May Be Kept Secret," Journal of Economic Theory, Elsevier, vol. 65(2), pages 575-584, April.
    5. Michael H. Rothkopf, 1980. "Equilibrium Linear Bidding Strategies," Operations Research, INFORMS, vol. 28(3-part-i), pages 576-583, June.
    6. Ketter, W. & Collins, J. & de Weerdt, M.M., 2017. "The 2018 Power Trading Agent Competition," ERIM Report Series Research in Management ERS-2017-016-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    7. Kalyan Chatterjee & William Samuelson, 1983. "Bargaining under Incomplete Information," Operations Research, INFORMS, vol. 31(5), pages 835-851, October.
    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. Giuseppe Attanasi & Samuele Centorrino & Elena Manzoni, 2020. "Zero-Intelligence vs. Human Agents: An Experimental Analysis of the Efficiency of Double Auctions and Over-the-Counter Markets of Varying Sizes," Working Papers 05/2020, University of Verona, Department of Economics.
    2. Itzhak Rasooly, 2022. "Competitive equilibrium and the double auction," Economics Series Working Papers 974, University of Oxford, Department of Economics.
    3. Söllner, Matthias, 2008. "Menschliches Verhalten in elektronischen Märkten," Bayreuth Reports on Information Systems Management 34, University of Bayreuth, Chair of Information Systems Management.
    4. Ruijgrok, Matthijs, 2012. "A single-item continuous double auction game," MPRA Paper 42086, University Library of Munich, Germany.
    5. Drabik Ewa, 2015. "An Experimental Analysis of Price Formation on the Polish Power Exchange," Folia Oeconomica Stetinensia, Sciendo, vol. 15(2), pages 115-127, December.
    6. Itzhak Rasooly, 2022. "Competitive equilibrium and the double auction," Papers 2209.07532, arXiv.org.
    7. Gaël Giraud, 2004. "The limit-price exchange process," Cahiers de la Maison des Sciences Economiques b04118, Université Panthéon-Sorbonne (Paris 1).
    8. Shira Fano & Marco LiCalzi & Paolo Pellizzari, 2013. "Convergence of outcomes and evolution of strategic behavior in double auctions," Journal of Evolutionary Economics, Springer, vol. 23(3), pages 513-538, July.
    9. Lorentziadis, Panos L., 2016. "Optimal bidding in auctions from a game theory perspective," European Journal of Operational Research, Elsevier, vol. 248(2), pages 347-371.
    10. Berg, Joyce E. & Rietz, Thomas A., 2019. "Longshots, overconfidence and efficiency on the Iowa Electronic Market," International Journal of Forecasting, Elsevier, vol. 35(1), pages 271-287.
    11. Lampros Boukas & Diogo Pinheiro & Alberto Pinto & Stylianos Xanthopoulos & Athanasios Yannacopoulos, 2009. "Behavioural and Dynamical Scenarios for Contingent Claims Valuation in Incomplete Markets," Papers 0903.3657, arXiv.org.
    12. Daniel Sutter & Daniel J. Smith, 2017. "Coordination in disaster: Nonprice learning and the allocation of resources after natural disasters," The Review of Austrian Economics, Springer;Society for the Development of Austrian Economics, vol. 30(4), pages 469-492, December.
    13. Lau, Stephanie, 2011. "Investment incentives in bilateral trading," Games and Economic Behavior, Elsevier, vol. 73(2), pages 538-552.
    14. Simon, Herbert A., 2000. "Barriers and bounds to Rationality," Structural Change and Economic Dynamics, Elsevier, vol. 11(1-2), pages 243-253, July.
    15. Lovric, M. & Kaymak, U. & Spronk, J., 2008. "A Conceptual Model of Investor Behavior," ERIM Report Series Research in Management ERS-2008-030-F&A, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    16. Andrés Abeliuk & Gerardo Berbeglia & Pascal Van Hentenryck, 2015. "Bargaining Mechanisms for One-Way Games," Games, MDPI, vol. 6(3), pages 1-21, September.
    17. Jean-Michel Benkert, 2015. "Bilateral trade with loss-averse agents," ECON - Working Papers 188, Department of Economics - University of Zurich, revised Jul 2022.
    18. Makarewicz, Tomasz, 2021. "Traders, forecasters and financial instability: A model of individual learning of anchor-and-adjustment heuristics," Journal of Economic Behavior & Organization, Elsevier, vol. 190(C), pages 626-673.
    19. Thomas D. Jeitschko, 1998. "Learning in Sequential Auctions," Southern Economic Journal, John Wiley & Sons, vol. 65(1), pages 98-112, July.
    20. Jinpeng Ma, 1997. "English Auctions and Walrasian Equilibria with Multiple Objects: a dynamic approach," Departmental Working Papers 199702, Rutgers University, Department of Economics.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:arx:papers:1911.08260. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.