IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v295y2020i1d10.1007_s10479-020-03712-7.html
   My bibliography  Save this article

Order cones: a tool for deriving k-dimensional faces of cones of subfamilies of monotone games

Author

Listed:
  • P. García-Segador

    (National Statistics Institute)

  • P. Miranda

    (Complutense University of Madrid)

Abstract

In this paper we introduce the concept of order cone. This concept is inspired by the concept of order polytopes, a well-known object coming from Combinatorics with which order cones share many properties. Similarly to order polytopes, order cones are a special type of polyhedral cones whose geometrical structure depends on the properties of a partially ordered set (brief poset). This allows to study the geometrical properties of these cones in terms of the subjacent poset, a problem that is usually simpler to solve. Besides, for a given poset, the corresponding order polytope and order cone are deeply related. From the point of view of applicability, it can be seen that many cones appearing in the literature of monotone TU-games are order cones. Especially, it can be seen that the cones of monotone games with restricted cooperation are order cones, no matter the structure of the set of feasible coalitions and thus, they can be studied in a general way applying order cones.

Suggested Citation

  • P. García-Segador & P. Miranda, 2020. "Order cones: a tool for deriving k-dimensional faces of cones of subfamilies of monotone games," Annals of Operations Research, Springer, vol. 295(1), pages 117-137, December.
    • Handle: RePEc:spr:annopr:v:295:y:2020:i:1:d:10.1007_s10479-020-03712-7
    DOI: 10.1007/s10479-020-03712-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-020-03712-7
    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/s10479-020-03712-7?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. repec:hal:pseose:hal-00803233 is not listed on IDEAS
    2. Pulido, Manuel A. & Sanchez-Soriano, Joaquin, 2006. "Characterization of the core in games with restricted cooperation," European Journal of Operational Research, Elsevier, vol. 175(2), pages 860-869, December.
    3. Michel Grabisch & Tomáš Kroupa, 2018. "The cone of supermodular games on finite distributive lattices," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01821712, HAL.
    4. Michel Grabisch, 2011. "Ensuring the boundedness of the core of games with restricted cooperation," Annals of Operations Research, Springer, vol. 191(1), pages 137-154, November.
    5. Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Annals of Operations Research, Springer, vol. 204(1), pages 33-64, April.
    6. Michel Grabisch, 2016. "Set Functions, Games and Capacities in Decision Making," Theory and Decision Library C, Springer, number 978-3-319-30690-2, September.
    7. Katsev, Ilya & Yanovskaya, Elena, 2013. "The prenucleolus for games with restricted cooperation," Mathematical Social Sciences, Elsevier, vol. 66(1), pages 56-65.
    8. Pedro Miranda & Michel Grabisch & Pedro Gil, 2002. "p-symmetric fuzzy measures," Post-Print hal-00273960, HAL.
    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. Grabisch, Michel & Sudhölter, Peter, 2014. "On the restricted cores and the bounded core of games on distributive lattices," European Journal of Operational Research, Elsevier, vol. 235(3), pages 709-717.
    2. Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games and capacities," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(2), pages 301-326, July.
    3. Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games," Documents de travail du Centre d'Economie de la Sorbonne 16081, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    4. repec:hal:pseose:hal-01372858 is not listed on IDEAS
    5. Michel Grabisch & Tomáš Kroupa, 2018. "The core of supermodular games on finite distributive lattices," Documents de travail du Centre d'Economie de la Sorbonne 18010, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    6. repec:hal:pseose:hal-00803233 is not listed on IDEAS
    7. Enrique Miranda & Ignacio Montes, 2023. "Centroids of the core of exact capacities: a comparative study," Annals of Operations Research, Springer, vol. 321(1), pages 409-449, February.
    8. Rene van den Brink & Ilya Katsev & Gerard van der Laan, 2023. "Properties of Solutions for Games on Union-Closed Systems," Mathematics, MDPI, vol. 11(4), pages 1-16, February.
    9. Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Annals of Operations Research, Springer, vol. 204(1), pages 33-64, April.
    10. Martin Cerny & Michel Grabisch, 2023. "Player-centered incomplete cooperative games," Documents de travail du Centre d'Economie de la Sorbonne 23006, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    11. Grabisch, Michel & Li, Tong, 2011. "On the set of imputations induced by the k-additive core," European Journal of Operational Research, Elsevier, vol. 214(3), pages 697-702, November.
    12. Li Huang & Jian-Zhang Wu & Rui-Jie Xi, 2020. "Nonadditivity Index Based Quasi-Random Generation of Capacities and Its Application in Comprehensive Decision Aiding," Mathematics, MDPI, vol. 8(2), pages 1-14, February.
    13. repec:hal:pseose:halshs-00950109 is not listed on IDEAS
    14. Michel Grabisch, 2015. "Fuzzy Measures and Integrals: Recent Developments," Post-Print hal-01302377, HAL.
    15. Michel Grabisch, 2011. "Ensuring the boundedness of the core of games with restricted cooperation," Annals of Operations Research, Springer, vol. 191(1), pages 137-154, November.
    16. Grabisch, Michel & Sudhölter, Peter, 2018. "On a class of vertices of the core," Games and Economic Behavior, Elsevier, vol. 108(C), pages 541-557.
    17. Michel Grabisch & Alexandre Skoda, 2011. "Coalition structures induced by the strength of a graph," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00639685, HAL.
    18. Suzuki, T. & Talman, A.J.J., 2011. "Solution Concepts for Cooperative Games with Circular Communication Structure," Discussion Paper 2011-100, Tilburg University, Center for Economic Research.
    19. Ulrich Faigle & Michel Grabisch, 2019. "Least Square Approximations and Linear Values of Cooperative Game," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-02381231, HAL.
    20. Brice Mayag & Michel Grabisch & Christophe Labreuche, 2009. "A characterization of the 2-additive Choquet integral through cardinal information," Post-Print halshs-00445132, HAL.
    21. Takao Asano & Hiroyuki Kojima, 2022. "Choquet Integrals and Belief Functions," KIER Working Papers 1077, Kyoto University, Institute of Economic Research.
    22. Mustapha Ridaoui & Michel Grabisch & Christophe Labreuche, 2018. "An axiomatisation of the Banzhaf value and interaction index for multichoice games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-02381119, HAL.
    23. Bottero, M. & Ferretti, V. & Figueira, J.R. & Greco, S. & Roy, B., 2018. "On the Choquet multiple criteria preference aggregation model: Theoretical and practical insights from a real-world application," European Journal of Operational Research, Elsevier, vol. 271(1), pages 120-140.

    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:annopr:v:295:y:2020:i:1:d:10.1007_s10479-020-03712-7. 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.