Computing Superdifferentials of Lovász Extension with Application to Coalitional Game
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F16%3A00467447" target="_blank" >RIV/67985556:_____/16:00467447 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1007/978-3-319-40596-4_4" target="_blank" >http://dx.doi.org/10.1007/978-3-319-40596-4_4</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-40596-4_4" target="_blank" >10.1007/978-3-319-40596-4_4</a>
Alternative languages
Result language
angličtina
Original language name
Computing Superdifferentials of Lovász Extension with Application to Coalitional Game
Original language description
Every 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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA15-00735S" target="_blank" >GA15-00735S: Stability analysis of optima and equilibria in economics</a><br>
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2016)
ISBN
978-3-319-40595-7
ISSN
—
e-ISSN
—
Number of pages
11
Pages from-to
35-45
Publisher name
Springer International
Place of publication
Cham
Event location
Eindhoven
Event date
Jun 20, 2016
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000389515800004