IDEAS home Printed from https://ideas.repec.org/a/eee/stapro/v78y2008i8p985-991.html
   My bibliography  Save this article

Distribution functions of linear combinations of lattice polynomials from the uniform distribution

Author

Listed:
  • Marichal, Jean-Luc
  • Kojadinovic, Ivan

Abstract

We give the distribution functions, the expected values, and the moments of linear combinations of lattice polynomials from the uniform distribution. Linear combinations of lattice polynomials, which include weighted sums, linear combinations of order statistics, and lattice polynomials, are actually those continuous functions that reduce to linear functions on each simplex of the standard triangulation of the unit cube. They are mainly used in aggregation theory, combinatorial optimization, and game theory, where they are known as discrete Choquet integrals and Lovász extensions.

Suggested Citation

  • Marichal, Jean-Luc & Kojadinovic, Ivan, 2008. "Distribution functions of linear combinations of lattice polynomials from the uniform distribution," Statistics & Probability Letters, Elsevier, vol. 78(8), pages 985-991, June.
    • Handle: RePEc:eee:stapro:v:78:y:2008:i:8:p:985-991
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167-7152(07)00351-3
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. E. Algaba & J.M. Bilbao & J.R. Fernández & A. Jiménez, 2004. "The Lovász Extension of Market Games," Theory and Decision, Springer, vol. 56(1), pages 229-238, April.
    2. Michel Grabisch & Jean-Luc Marichal & Marc Roubens, 2000. "Equivalent Representations of Set Functions," Mathematics of Operations Research, INFORMS, vol. 25(2), pages 157-178, May.
    3. Marichal, Jean-Luc, 2006. "Cumulative distribution functions and moments of lattice polynomials," Statistics & Probability Letters, Elsevier, vol. 76(12), pages 1273-1279, July.
    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. Michel Grabisch & Éric Raufaste, 2008. "An empirical study of statistical properties of Choquet and Sugeno integrals," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00445168, HAL.
    2. Lange, Fabien & Grabisch, Michel, 2009. "Values on regular games under Kirchhoff's laws," Mathematical Social Sciences, Elsevier, vol. 58(3), pages 322-340, November.
    3. 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.
    4. 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.
    5. 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.
    6. Michel Grabisch & Agnieszka Rusinowska, 2020. "k -additive upper approximation of TU-games," PSE-Ecole d'économie de Paris (Postprint) halshs-02860802, HAL.
    7. Ulrich Faigle & Michel Grabisch, 2016. "Bases and linear transforms of TU-games and cooperation systems," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(4), pages 875-892, November.
    8. Faigle, U. & Grabisch, M. & Heyne, M., 2010. "Monge extensions of cooperation and communication structures," European Journal of Operational Research, Elsevier, vol. 206(1), pages 104-110, October.
    9. Billot, Antoine & Thisse, Jacques-Francois, 2005. "How to share when context matters: The Mobius value as a generalized solution for cooperative games," Journal of Mathematical Economics, Elsevier, vol. 41(8), pages 1007-1029, December.
    10. Casajus, André & Kramm, Michael & Wiese, Harald, 2020. "Asymptotic stability in the Lovász-Shapley replicator dynamic for cooperative games," Journal of Economic Theory, Elsevier, vol. 186(C).
    11. Kojadinovic, Ivan, 2004. "Estimation of the weights of interacting criteria from the set of profiles by means of information-theoretic functionals," European Journal of Operational Research, Elsevier, vol. 155(3), pages 741-751, June.
    12. Fabien Lange & László Kóczy, 2013. "Power indices expressed in terms of minimal winning coalitions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(2), pages 281-292, July.
    13. Michel Grabisch & Christophe Labreuche, 2016. "A note on the Sobol' indices and interactive criteria," Documents de travail du Centre d'Economie de la Sorbonne 16003, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    14. Pelegrina, Guilherme Dean & Duarte, Leonardo Tomazeli & Grabisch, Michel & Romano, João Marcos Travassos, 2020. "The multilinear model in multicriteria decision making: The case of 2-additive capacities and contributions to parameter identification," European Journal of Operational Research, Elsevier, vol. 282(3), pages 945-956.
    15. Michel Grabisch & Christophe Labreuche, 2010. "A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid," Annals of Operations Research, Springer, vol. 175(1), pages 247-286, March.
    16. Dukhovny, Alexander, 2007. "Lattice polynomials of random variables," Statistics & Probability Letters, Elsevier, vol. 77(10), pages 989-994, June.
    17. Kojadinovic, Ivan, 2005. "Relevance measures for subset variable selection in regression problems based on k-additive mutual information," Computational Statistics & Data Analysis, Elsevier, vol. 49(4), pages 1205-1227, June.
    18. GRABISCH, Michel & LABREUCHE, Christophe & RIDAOUI, Mustapha, 2019. "On importance indices in multicriteria decision making," European Journal of Operational Research, Elsevier, vol. 277(1), pages 269-283.
    19. Frédéric Chantreuil & Sébastien Courtin & Kevin Fourrey & Isabelle Lebon, 2019. "A note on the decomposability of inequality measures," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 53(2), pages 283-298, August.
    20. Ulrich Faigle & Michel Grabisch, 2015. "Least Square Approximations and Conic Values of Cooperative Games," Documents de travail du Centre d'Economie de la Sorbonne 15047, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.

    More about this item

    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:eee:stapro:v:78:y:2008:i:8:p:985-991. 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: http://www.elsevier.com/wps/find/journaldescription.cws_home/622892/description#description .

    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.