IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v315y2017icp96-112.html
   My bibliography  Save this article

Convergence of strong time-consistent payment schemes in dynamic games

Author

Listed:
  • Petrosyan, Leon
  • Sedakov, Artem
  • Sun, Hao
  • Xu, Genjiu

Abstract

The problem of consistency of a solution over time remains an important issue in cooperative dynamic games. Payoffs to players prescribed by an inconsistent solution may not be achievable since such a solution is extremely sensitive to its revision in the course of a game developing along an agreed upon cooperative behavior. The paper proposes a strong time-consistent payment scheme which is stable to a revision of cooperative set solutions, e.g., the core. Using a linear transformation of the solution, it becomes possible to obtain non-negative payments to players. In the paper, we also deal with a limit linear transformation of the solution whose convergence is proved. Developing a non-negative strong time-consistent payment scheme in a closed form, we guarantee that the solution supported by the scheme will not be revised over time.

Suggested Citation

  • Petrosyan, Leon & Sedakov, Artem & Sun, Hao & Xu, Genjiu, 2017. "Convergence of strong time-consistent payment schemes in dynamic games," Applied Mathematics and Computation, Elsevier, vol. 315(C), pages 96-112.
  • Handle: RePEc:eee:apmaco:v:315:y:2017:i:c:p:96-112
    DOI: 10.1016/j.amc.2017.07.030
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300317304915
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.amc.2017.07.030?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. Parkash Chander & Henry Tulkens, 2006. "The Core of an Economy with Multilateral Environmental Externalities," Springer Books, in: Parkash Chander & Jacques Drèze & C. Knox Lovell & Jack Mintz (ed.), Public goods, environmental externalities and fiscal competition, chapter 0, pages 153-175, Springer.
    2. Gérard Hamiache, 2001. "Associated consistency and Shapley value," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(2), pages 279-289.
    3. 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.
    4. Petrosjan, Leon & Zaccour, Georges, 2003. "Time-consistent Shapley value allocation of pollution cost reduction," Journal of Economic Dynamics and Control, Elsevier, vol. 27(3), pages 381-398, January.
    5. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    6. Gérard Hamiache, 2010. "A Matrix Approach To The Associated Consistency With An Application To The Shapley Value," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 12(02), pages 175-187.
    7. David Yeung, 2014. "Dynamically consistent collaborative environmental management with production technique choices," Annals of Operations Research, Springer, vol. 220(1), pages 181-204, September.
    8. Richard Bellman, 1957. "On a Dynamic Programming Approach to the Caterer Problem--I," Management Science, INFORMS, vol. 3(3), pages 270-278, April.
    9. Thomson, W., 1996. "Consistent Allocation Rules," RCER Working Papers 418, University of Rochester - Center for Economic Research (RCER).
    10. Li, Li, 2015. "Bifurcation and chaos in a discrete physiological control system," Applied Mathematics and Computation, Elsevier, vol. 252(C), pages 397-404.
    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. Artem Sedakov & Hao Sun, 2020. "The Relationship between the Core and the Modified Cores of a Dynamic Game," Mathematics, MDPI, vol. 8(6), pages 1-13, June.
    2. Liu Cui & Gao Hongwei & Petrosian Ovanes & Xue Juan & Wang Lei, 2018. "Irrational-Behavior-Proof Conditions Based on Limit Characteristic Functions," Journal of Systems Science and Information, De Gruyter, vol. 7(1), pages 1-16, March.

    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. Casas, Omar J. & Romera, Rosario, 2011. "The international stock pollutant control: a stochastic formulation with transfers," DES - Working Papers. Statistics and Econometrics. WS ws112217, Universidad Carlos III de Madrid. Departamento de Estadística.
    2. Casas, Omar J. & Romera, Rosario, 2009. "The international stock pollutant control: a stochastic formulation," DES - Working Papers. Statistics and Econometrics. WS ws090804, Universidad Carlos III de Madrid. Departamento de Estadística.
    3. Gérard Hamiache & Florian Navarro, 2020. "Associated consistency, value and graphs," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 227-249, March.
    4. Xu, Genjiu & Driessen, Theo S.H. & Sun, Hao & Su, Jun, 2013. "Consistency for the additive efficient normalization of semivalues," European Journal of Operational Research, Elsevier, vol. 224(3), pages 566-571.
    5. Genjiu Xu & René van den Brink & Gerard van der Laan & Hao Sun, 2012. "Associated Consistency Characterization of Two Linear Values for TU Games by Matrix Approach," Tinbergen Institute Discussion Papers 12-105/II, Tinbergen Institute.
    6. Parilina, Elena M. & Zaccour, Georges, 2022. "Payment schemes for sustaining cooperation in dynamic games," Journal of Economic Dynamics and Control, Elsevier, vol. 139(C).
    7. Yan-An Hwang & Yu-Hsien Liao, 2010. "Consistency and dynamic approach of indexes," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(4), pages 679-694, April.
    8. Casas, Omar J. & Romera, Rosario, 2009. "Controlling the international stock pollutant with policies depending on target values," DES - Working Papers. Statistics and Econometrics. WS ws096019, Universidad Carlos III de Madrid. Departamento de Estadística.
    9. Reddy, Puduru V. & Zaccour, Georges, 2016. "A friendly computable characteristic function," Mathematical Social Sciences, Elsevier, vol. 82(C), pages 18-25.
    10. Açıkgöz, Ömer T. & Benchekroun, Hassan, 2017. "Anticipated international environmental agreements," European Economic Review, Elsevier, vol. 92(C), pages 306-336.
    11. Smala Fanokoa, Pascaux & Telahigue, Issam & Zaccour, Georges, 2011. "Buying cooperation in an asymmetric environmental differential game," Journal of Economic Dynamics and Control, Elsevier, vol. 35(6), pages 935-946, June.
    12. Sedakov, Artem & Qiao, Han & Wang, Shouyang, 2021. "A model of river pollution as a dynamic game with network externalities," European Journal of Operational Research, Elsevier, vol. 290(3), pages 1136-1153.
    13. Hassan Benchekroun & Farnaz Taherkhani, 2014. "Adaptation and the Allocation of Pollution Reduction Costs," Dynamic Games and Applications, Springer, vol. 4(1), pages 32-57, March.
    14. Johan Eyckmans & Henry Tulkens, 2006. "Simulating Coalitionally Stable Burden Sharing Agreements for the Climate Change Problem," Springer Books, in: Parkash Chander & Jacques Drèze & C. Knox Lovell & Jack Mintz (ed.), Public goods, environmental externalities and fiscal competition, chapter 0, pages 218-249, Springer.
    15. Benchekroun, Hassan & Ray Chaudhuri, Amrita, 2011. "Environmental policy and stable collusion: The case of a dynamic polluting oligopoly," Journal of Economic Dynamics and Control, Elsevier, vol. 35(4), pages 479-490, April.
    16. Justin Leroux, 2006. "A discussion of the consistency axiom in cost-allocation problems," Cahiers de recherche 06-13, HEC Montréal, Institut d'économie appliquée.
    17. Calvo, Emilio & Rubio, Santiago J., 2013. "Dynamic Models of International Environmental Agreements: A Differential Game Approach," International Review of Environmental and Resource Economics, now publishers, vol. 6(4), pages 289-339, April.
    18. 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.
    19. C. Manuel & E. González-Arangüena & R. Brink, 2013. "Players indifferent to cooperate and characterizations of the Shapley value," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 77(1), pages 1-14, February.
    20. Richard P. McLean & Amit Pazgal & William W. Sharkey, 2004. "Potential, Consistency, and Cost Allocation Prices," Mathematics of Operations Research, INFORMS, vol. 29(3), pages 602-623, August.

    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:eee:apmaco:v:315:y:2017:i:c:p:96-112. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.