Počet záznamů: 1  

Computing Superdifferentials of Lovász Extension with Application to Coalitional Game

  1. 1.
    SYSNO ASEP0467447
    Druh ASEPC - Konferenční příspěvek (mezinárodní konf.)
    Zařazení RIVD - Článek ve sborníku
    NázevComputing Superdifferentials of Lovász Extension with Application to Coalitional Game
    Tvůrce(i) Adam, Lukáš (UTIA-B)
    Kroupa, T. (CZ)
    Celkový počet autorů2
    Zdroj.dok.Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2016). - Cham : Springer International, 2016 - ISBN 978-3-319-40595-7
    Rozsah strans. 35-45
    EdiceCommunications in Computer and Information Science
    Č. sv. edice610
    Poč.str.11 s.
    Forma vydáníTištěná - P
    AkceInternational Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU) 2016 /16./
    Datum konání20.06.2016 - 24.06.2016
    Místo konáníEindhoven
    ZeměNL - Nizozemsko
    Typ akceWRD
    Jazyk dok.eng - angličtina
    Země vyd.CH - Švýcarsko
    Klíč. slovaCoalitional game ; Lovász extension ; Choquet integral ; Core ; Weber set ; Superdifferential
    Vědní obor RIVBA - Obecná matematika
    CEPGA15-00735S GA ČR - Grantová agentura ČR
    Institucionální podporaUTIA-B - RVO:67985556
    UT WOS000389515800004
    EID SCOPUS84977137654
    DOI https://doi.org/10.1007/978-3-319-40596-4_4
    AnotaceEvery coalitional game can be extended from the powerset onto the real unit cube. One of possible approaches is the Lovász extension, which is the same as the discrete Choquet integral with respect to the coalitional game. We will study some solution concepts for coalitional games (core, Weber set) using superdifferentials developed in non-smooth analysis. It has been shown that the core coincides with Fréchet superdifferential and the Weber set with Clarke superdifferential for the Lovász extension, respectively. We introduce the intermediate set as the limiting superdifferential and show that it always lies between the core and the Weber set. From the game-theoretic point of view, the intermediate set is a non-convex solution containing the Pareto optimal payoff vectors, which depend on some ordered partition of the players and the marginal coalitional contributions with respect to the order.
    PracovištěÚstav teorie informace a automatizace
    KontaktMarkéta Votavová, votavova@utia.cas.cz, Tel.: 266 052 201.
    Rok sběru2017
Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.