IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v175y2017i1d10.1007_s10957-017-1148-6.html
   My bibliography  Save this article

Node-Consistent Shapley Value for Games Played over Event Trees with Random Terminal Time

Author

Listed:
  • Elena M. Parilina

    (Saint Petersburg State University)

  • Georges Zaccour

    (GERAD, HEC)

Abstract

We consider a class of dynamic games played over an event tree, with random terminal time. We assume that the players wish to jointly optimize their payoffs throughout the whole planning horizon and adopt the Shapley value to share the joint cooperative outcome. We devise a node-consistent decomposition of the Shapley value, which means that in any node of the event tree, the players prefer to stick to cooperation and to continue implementing the Shapley value rather than switching to noncooperation. For each node and each player, we provide two payment values, one that applies if the game terminates at that node and the other if the game continues. We illustrate our results with an example of pollution control.

Suggested Citation

  • Elena M. Parilina & Georges Zaccour, 2017. "Node-Consistent Shapley Value for Games Played over Event Trees with Random Terminal Time," Journal of Optimization Theory and Applications, Springer, vol. 175(1), pages 236-254, October.
    • Handle: RePEc:spr:joptap:v:175:y:2017:i:1:d:10.1007_s10957-017-1148-6
    DOI: 10.1007/s10957-017-1148-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-017-1148-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-017-1148-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. Marc Germain & Philippe Toint & Henry Tulkens & Aart Zeeuw, 2006. "Transfers to Sustain Dynamic Core-Theoretic Cooperation in International Stock Pollutant Control," Springer Books, in: Parkash Chander & Jacques Drèze & C. Knox Lovell & Jack Mintz (ed.), Public goods, environmental externalities and fiscal competition, chapter 0, pages 251-274, Springer.
    2. Elena Parilina & Georges Zaccour, 2016. "Strategic Support of Node-Consistent Cooperative Outcomes in Dynamic Games Played Over Event Trees," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 18(02), pages 1-16, June.
    3. Alain Haurie & Jacek B Krawczyk & Georges Zaccour, 2012. "Games and Dynamic Games," World Scientific Books, World Scientific Publishing Co. Pte. Ltd., number 8442, February.
    4. D. W. K. Yeung & L. A. Petrosyan, 2011. "Subgame Consistent Cooperative Solution of Dynamic Games with Random Horizon," Journal of Optimization Theory and Applications, Springer, vol. 150(1), pages 78-97, July.
    5. Genc, Talat S. & Sen, Suvrajeet, 2008. "An analysis of capacity and price trajectories for the Ontario electricity market using dynamic Nash equilibrium under uncertainty," Energy Economics, Elsevier, vol. 30(1), pages 173-191, January.
    6. Pineau, Pierre-Olivier & Rasata, Hasina & Zaccour, Georges, 2011. "Impact of some parameters on investments in oligopolistic electricity markets," European Journal of Operational Research, Elsevier, vol. 213(1), pages 180-195, August.
    7. Hans-Theo Normann & Brian Wallace, 2012. "The impact of the termination rule on cooperation in a prisoner’s dilemma experiment," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(3), pages 707-718, August.
    8. Genc, Talat S. & Reynolds, Stanley S. & Sen, Suvrajeet, 2007. "Dynamic oligopolistic games under uncertainty: A stochastic programming approach," Journal of Economic Dynamics and Control, Elsevier, vol. 31(1), pages 55-80, January.
    9. Pierre-Olivier Pineau & Pauli Murto, 2003. "An Oligopolistic Investment Model of the Finnish Electricity Market," Annals of Operations Research, Springer, vol. 121(1), pages 123-148, July.
    10. Brett Green & Curtis R. Taylor, 2016. "Breakthroughs, Deadlines, and Self-Reported Progress: Contracting for Multistage Projects," American Economic Review, American Economic Association, vol. 106(12), pages 3660-3699, December.
    11. Seierstad, Atle & Sydsaeter, Knut, 1977. "Sufficient Conditions in Optimal Control Theory," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 18(2), pages 367-391, June.
    12. Reddy, Puduru V. & Zaccour, Georges, 2016. "A friendly computable characteristic function," Mathematical Social Sciences, Elsevier, vol. 82(C), pages 18-25.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Elena M. Parilina & Georges Zaccour, 2022. "Sustainable Cooperation in Dynamic Games on Event Trees with Players’ Asymmetric Beliefs," Journal of Optimization Theory and Applications, Springer, vol. 194(1), pages 92-120, July.
    2. Denis Kuzyutin & Nadezhda Smirnova, 2020. "Subgame Consistent Cooperative Behavior in an Extensive form Game with Chance Moves," Mathematics, MDPI, vol. 8(7), pages 1-20, July.
    3. Ovanes Petrosian & Victor Zakharov, 2020. "IDP-Core: Novel Cooperative Solution for Differential Games," Mathematics, MDPI, vol. 8(5), pages 1-20, May.
    4. Ekaterina Gromova & Anastasiya Malakhova & Arsen Palestini, 2018. "Payoff Distribution in a Multi-Company Extraction Game with Uncertain Duration," Mathematics, MDPI, vol. 6(9), pages 1-17, September.
    5. Ping Sun & Elena Parilina, 2021. "Network Formation with Asymmetric Players and Chance Moves," Mathematics, MDPI, vol. 9(8), pages 1-16, April.

    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. Elena M. Parilina & Georges Zaccour, 2022. "Sustainable Cooperation in Dynamic Games on Event Trees with Players’ Asymmetric Beliefs," Journal of Optimization Theory and Applications, Springer, vol. 194(1), pages 92-120, July.
    2. Parilina, Elena & Sedakov, Artem & Zaccour, Georges, 2017. "Price of anarchy in a linear-state stochastic dynamic game," European Journal of Operational Research, Elsevier, vol. 258(2), pages 790-800.
    3. Filomena, Tiago Pascoal & Campos-Náñez, Enrique & Duffey, Michael Robert, 2014. "Technology selection and capacity investment under uncertainty," European Journal of Operational Research, Elsevier, vol. 232(1), pages 125-136.
    4. Parilina, Elena M. & Zaccour, Georges, 2022. "Payment schemes for sustaining cooperation in dynamic games," Journal of Economic Dynamics and Control, Elsevier, vol. 139(C).
    5. Pineau, Pierre-Olivier & Rasata, Hasina & Zaccour, Georges, 2011. "Impact of some parameters on investments in oligopolistic electricity markets," European Journal of Operational Research, Elsevier, vol. 213(1), pages 180-195, August.
    6. Genc, Talat S. & Thille, Henry, 2011. "Investment in electricity markets with asymmetric technologies," Energy Economics, Elsevier, vol. 33(3), pages 379-387, May.
    7. Genc, Talat S. & De Giovanni, Pietro, 2018. "Optimal return and rebate mechanism in a closed-loop supply chain game," European Journal of Operational Research, Elsevier, vol. 269(2), pages 661-681.
    8. Elnaz Kanani Kuchesfehani & Georges Zaccour, 2015. "S-adapted Equilibria in Games Played Over Event Trees with Coupled Constraints," Journal of Optimization Theory and Applications, Springer, vol. 166(2), pages 644-658, August.
    9. Paulus, Moritz, 2012. "How are investment decisions in the steam coal market affected by demand uncertainty and buyer-side market power?," EWI Working Papers 2012-3, Energiewirtschaftliches Institut an der Universitaet zu Koeln (EWI).
    10. Guo, Zhaomiao & Fan, Yueyue, 2017. "A Stochastic Multi-Agent Optimization Model for Energy Infrastructure Planning Under Uncertainty and Competition," Institute of Transportation Studies, Working Paper Series qt89s5s8hn, Institute of Transportation Studies, UC Davis.
    11. Genc, Talat S. & Sen, Suvrajeet, 2008. "An analysis of capacity and price trajectories for the Ontario electricity market using dynamic Nash equilibrium under uncertainty," Energy Economics, Elsevier, vol. 30(1), pages 173-191, January.
    12. Chaton, Corinne & Guillerminet, Marie-Laure, 2013. "Competition and environmental policies in an electricity sector," Energy Economics, Elsevier, vol. 36(C), pages 215-228.
    13. Schröder, Andreas, 2012. "An Electricity Market Model with Generation Capacity Investment under Uncertainty," VfS Annual Conference 2012 (Goettingen): New Approaches and Challenges for the Labor Market of the 21st Century 62068, Verein für Socialpolitik / German Economic Association.
    14. Abbassi, Abdessalem & Dakhlaoui, Ahlem & Tamini, Lota D., 2014. "Risk Aversion and Dynamic Games Between Hydroelectric Operators under Uncertainty," Working Papers 172089, University of Laval, Center for Research on the Economics of the Environment, Agri-food, Transports and Energy (CREATE).
    15. Colombo, Luca & Labrecciosa, Paola, 2021. "A stochastic differential game of duopolistic competition with sticky prices," Journal of Economic Dynamics and Control, Elsevier, vol. 122(C).
    16. Genc, Talat S., 2017. "The impact of lead time on capital investments," Journal of Economic Dynamics and Control, Elsevier, vol. 82(C), pages 142-164.
    17. Elena Parilina & Georges Zaccour, 2016. "Strategic Support of Node-Consistent Cooperative Outcomes in Dynamic Games Played Over Event Trees," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 18(02), pages 1-16, June.
    18. Miguel Pérez de Arce and Enzo Sauma, 2016. "Comparison of Incentive Policies for Renewable Energy in an Oligopolistic Market with Price-Responsive Demand," The Energy Journal, International Association for Energy Economics, vol. 0(Number 3).
    19. N. Baris Vardar & Georges Zaccour, 2020. "Exploitation of a Productive Asset in the Presence of Strategic Behavior and Pollution Externalities," Mathematics, MDPI, vol. 8(10), pages 1-28, October.
    20. Pineda, Salvador & Boomsma, Trine K. & Wogrin, Sonja, 2018. "Renewable generation expansion under different support schemes: A stochastic equilibrium approach," European Journal of Operational Research, Elsevier, vol. 266(3), pages 1086-1099.

    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:spr:joptap:v:175:y:2017:i:1:d:10.1007_s10957-017-1148-6. 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.