FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2977455595> ?p ?o ?g. }

• W2977455595 endingPage "103180" @default.
• W2977455595 startingPage "103180" @default.
• W2977455595 abstract "The paper focuses on cooperative games where the worth of any coalition of agents is determined by the optimal value of a matching problem on (possibly weighted) graphs. These games come in different forms that can be grouped in two broad classes, namely of matching and allocation games, and they have a wide spectrum of applications, ranging from two-sided markets where buyers and sellers are encoded as vertices in a graph, to allocation problems where indivisible goods have to be assigned (matched) to agents in a fair way, possibly using monetary compensations. The Shapley value and the related notion of Banzhaf value have often been identified as appropriate solution concepts for many applications of matching/allocation games, but their computation is intractable in general. It is known that these concepts can be computed in polynomial time for matching games on unweighted trees and on graphs having degree at most two. However, it was open whether or not such positive results could be extended to the more general case of graphs having bounded treewidth, and to the case of allocation problems on weighted graphs. The paper provides a positive answer to these questions, by showing that computing the Shapley value and the Banzhaf value is feasible in polynomial time for the following classes of games: matching games over unweighted graphs having bounded treewidth, allocation games over weighted graphs having bounded treewidth, and allocation games over weighted graphs and such that each good is of interest for two agents at most. Without such structural restrictions, computing these solution concepts on allocation games is instead shown to be #P-hard, even in the case of unweighted graphs." @default.
• W2977455595 created "2019-10-10" @default.
• W2977455595 creator A5011519788 @default.
• W2977455595 creator A5074964672 @default.
• W2977455595 creator A5087340443 @default.
• W2977455595 date "2020-01-01" @default.
• W2977455595 modified "2023-09-23" @default.
• W2977455595 title "Coalitional games induced by matching problems: Complexity and islands of tractability for the Shapley value" @default.
• W2977455595 cites W1968092545 @default.
• W2977455595 cites W1971441460 @default.
• W2977455595 cites W1975617599 @default.
• W2977455595 cites W1975794688 @default.
• W2977455595 cites W1992083423 @default.
• W2977455595 cites W2002430844 @default.
• W2977455595 cites W2002722727 @default.
• W2977455595 cites W2005690414 @default.
• W2977455595 cites W2020205678 @default.
• W2977455595 cites W2029140075 @default.
• W2977455595 cites W2029608926 @default.
• W2977455595 cites W2031938875 @default.
• W2977455595 cites W2033325972 @default.
• W2977455595 cites W2043271871 @default.
• W2977455595 cites W2044105411 @default.
• W2977455595 cites W2046116913 @default.
• W2977455595 cites W2048652909 @default.
• W2977455595 cites W2065023965 @default.
• W2977455595 cites W2070031078 @default.
• W2977455595 cites W2070240423 @default.
• W2977455595 cites W2072395547 @default.
• W2977455595 cites W2077569675 @default.
• W2977455595 cites W2085669706 @default.
• W2977455595 cites W2087243523 @default.
• W2977455595 cites W2102242479 @default.
• W2977455595 cites W2102617746 @default.
• W2977455595 cites W2109716789 @default.
• W2977455595 cites W2113370239 @default.
• W2977455595 cites W2125363721 @default.
• W2977455595 cites W2134063650 @default.
• W2977455595 cites W2153166544 @default.
• W2977455595 cites W2153757941 @default.
• W2977455595 cites W2157841626 @default.
• W2977455595 cites W2158543468 @default.
• W2977455595 cites W2165398588 @default.
• W2977455595 cites W2168454385 @default.
• W2977455595 cites W2200854073 @default.
• W2977455595 cites W2201560525 @default.
• W2977455595 cites W2269108872 @default.
• W2977455595 cites W2326948987 @default.
• W2977455595 cites W2436401953 @default.
• W2977455595 cites W2591420928 @default.
• W2977455595 cites W2624220145 @default.
• W2977455595 cites W2731670349 @default.
• W2977455595 cites W2903986188 @default.
• W2977455595 cites W292175297 @default.
• W2977455595 cites W2962971426 @default.
• W2977455595 cites W3102468141 @default.
• W2977455595 cites W3102501663 @default.
• W2977455595 cites W3122099234 @default.
• W2977455595 cites W3123101064 @default.
• W2977455595 cites W3123365255 @default.
• W2977455595 cites W3137934641 @default.
• W2977455595 cites W935602133 @default.
• W2977455595 doi "https://doi.org/10.1016/j.artint.2019.103180" @default.
• W2977455595 hasPublicationYear "2020" @default.
• W2977455595 type Work @default.
• W2977455595 sameAs 2977455595 @default.
• W2977455595 citedByCount "4" @default.
• W2977455595 countsByYear W29774555952020 @default.
• W2977455595 countsByYear W29774555952022 @default.
• W2977455595 countsByYear W29774555952023 @default.
• W2977455595 crossrefType "journal-article" @default.
• W2977455595 hasAuthorship W2977455595A5011519788 @default.
• W2977455595 hasAuthorship W2977455595A5074964672 @default.
• W2977455595 hasAuthorship W2977455595A5087340443 @default.
• W2977455595 hasConcept C105795698 @default.
• W2977455595 hasConcept C114614502 @default.
• W2977455595 hasConcept C132525143 @default.
• W2977455595 hasConcept C132569581 @default.
• W2977455595 hasConcept C134306372 @default.
• W2977455595 hasConcept C144237770 @default.
• W2977455595 hasConcept C165064840 @default.
• W2977455595 hasConcept C177142836 @default.
• W2977455595 hasConcept C199022921 @default.
• W2977455595 hasConcept C203776342 @default.
• W2977455595 hasConcept C311688 @default.
• W2977455595 hasConcept C33923547 @default.
• W2977455595 hasConcept C34388435 @default.
• W2977455595 hasConcept C41008148 @default.
• W2977455595 hasConcept C43517604 @default.
• W2977455595 hasConceptScore W2977455595C105795698 @default.
• W2977455595 hasConceptScore W2977455595C114614502 @default.
• W2977455595 hasConceptScore W2977455595C132525143 @default.
• W2977455595 hasConceptScore W2977455595C132569581 @default.
• W2977455595 hasConceptScore W2977455595C134306372 @default.
• W2977455595 hasConceptScore W2977455595C144237770 @default.
• W2977455595 hasConceptScore W2977455595C165064840 @default.
• W2977455595 hasConceptScore W2977455595C177142836 @default.
• W2977455595 hasConceptScore W2977455595C199022921 @default.

• next