Shapley value (original) (raw)
Der Shapley-Wert (benannt nach Lloyd Shapley) ist ein punktwertiges Lösungs-Konzept aus der kooperativen Spieltheorie. Er gibt an, welche Auszahlung die Spieler in Abhängigkeit von einer Koalitionsfunktion erwarten können (positive Interpretation) oder erhalten sollten (normative Interpretation). Dem marginalen Beitrag kommt eine besondere Bedeutung zu. Dieser misst den Wertbeitrag eines Spielers zu einer Koalition, durch seinen Beitritt.
| Property | Value |
|---|---|
| dbo:abstract | Der Shapley-Wert (benannt nach Lloyd Shapley) ist ein punktwertiges Lösungs-Konzept aus der kooperativen Spieltheorie. Er gibt an, welche Auszahlung die Spieler in Abhängigkeit von einer Koalitionsfunktion erwarten können (positive Interpretation) oder erhalten sollten (normative Interpretation). Dem marginalen Beitrag kommt eine besondere Bedeutung zu. Dieser misst den Wertbeitrag eines Spielers zu einer Koalition, durch seinen Beitritt. (de) En la teoría de juegos, el valor de Shapley, nombrado en honor de Lloyd Shapley, quien lo introdujo en 1953, es un método de distribución de riquezas en la teoría de juegos cooperativos. Para cada juego cooperativo se asigna un único reparto (entre los jugadores) del beneficio total generado por la coalición de todos los jugadores. El valor de Shapley se caracteriza por una colección de propiedades deseables o axiomas que se describen a continuación. Hart (1989) ofrece un análisis del tema. La configuración es como sigue: una coalición de jugadores coopera, y obtiene una cierta ganancia general de la cooperación. Dado que algunos jugadores pueden contribuir más a la coalición que otros o pueden poseer diferente poder de negociación (por ejemplo, amenazando con destruir todo el excedente), ¿Qué reparto final de los beneficios de la cooperación entre los jugadores debemos esperar que surjan en cualquier juego en particular? O expresado de otra manera: ¿Qué importancia tiene cada jugador para la cooperación global, y qué recompensa puede él o ella razonablemente esperar? El valor de Shapley ofrece una posible respuesta a esta pregunta. (es) En théorie des jeux, plus précisément dans un jeu coopératif, la valeur de Shapley donne une répartition équitable des gains aux joueurs. Elle est nommée en honneur à Lloyd Shapley qui introduit le concept en 1953. (fr) The Shapley value is a solution concept in cooperative game theory. It was named in honor of Lloyd Shapley, who introduced it in 1951 and won the Nobel Memorial Prize in Economic Sciences for it in 2012. To each cooperative game it assigns a unique distribution (among the players) of a total surplus generated by the coalition of all players. The Shapley value is characterized by a collection of desirable properties. Hart (1989) provides a survey of the subject. The setup is as follows: a coalition of players cooperates, and obtains a certain overall gain from that cooperation. Since some players may contribute more to the coalition than others or may possess different bargaining power (for example threatening to destroy the whole surplus), what final distribution of generated surplus among the players should arise in any particular game? Or phrased differently: how important is each player to the overall cooperation, and what payoff can he or she reasonably expect? The Shapley value provides one possible answer to this question. For cost-sharing games with concave cost functions, the optimal cost-sharing rule that optimizes the price of anarchy, followed by the price of stability, is precisely the Shapley value cost-sharing rule. (A symmetrical statement is similarly valid for utility-sharing games with convex utility functions.) In mechanism design, this means that the Shapley value solution concept is optimal for these sets of games. (en) シャープレイ値（シャープレイち、英: Shapley value）とは、ゲーム理論において協力によって得られた利得を各プレイヤーへ公正に分配する方法の一案である。1953年の論文でこの概念を提示したロイド・シャープレーに由来する名称である。 (ja) Wartość Shapleya – pojęcie z teorii gier, nazwane na cześć Lloyda Shapleya, który wymyślił je w 1953 roku jako sposób podziału zysku pomiędzy graczami będącymi w koalicji. Wartość ta jest określona jednoznacznie dla każdego gracza w przez odpowiednią dystrybucję całości zysku z wielkiej koalicji, tj. koalicji złożonej ze wszystkich graczy, zachowującą pewne własności. Intuicyjnie Wartość Shapleya określa, ile dany gracz powinien się spodziewać zysku z całości, biorąc pod uwagę to, jaki średnio ma wkład w dowolnej koalicji. (pl) Il valore di Shapley (in inglese Shapley value) così chiamato in onore di Lloyd Stowell Shapley, è un concetto di soluzione utilizzato per assegnare una ricompensa ad ogni giocatore presente in una coalizione, in funzione del contributo marginale che apporta ad essa. Siccome il contributo che un giocatore apporta alla coalizione varia in funzione dei giocatori presenti in essa, il valore di Shapley prende implicitamente in considerazione l'ordine con cui i giocatori si uniscono alla coalizione stessa. (it) Вектор Шепли — принцип оптимальности распределения выигрыша между игроками в задачах теории кооперативных игр. Представляет собой распределение, в котором выигрыш каждого игрока равен его среднему вкладу в благосостояние тотальной коалиции при определенном механизме её формирования. Назван в честь американского экономиста и математика Ллойда Шепли. (ru) Вектор Шеплі — принцип оптимальності розподілу виграшу між гравцями в задачах теорії кооперативних ігор. Являє собою розподіл, в якому виграш кожного гравця дорівнює його середньому вкладу в виграш великої коаліції при певному механізмі її формування. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Lloyd_Shapley_2_2012.jpg?width=300 |
| dbo:wikiPageExternalLink | http://shapleyvalue.com/ https://archive.org/details/gametheorywithap0000frie https://archive.org/details/gametheorywithap0000frie/page/209 https://www.youtube.com/watch%3Fv=aThG4YAFErw |
| dbo:wikiPageID | 198965 (xsd:integer) |
| dbo:wikiPageLength | 25629 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1106446867 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Price_of_stability dbc:Game_theory dbr:Permutation dbr:Robert_Aumann dbr:Measure_(mathematics) dbr:Mechanism_design dbr:Subadditive_set_function dbr:Function_(mathematics) dbr:Game_theory dbr:Multinomial_coefficient dbr:Cooperative_game_theory dbr:Lloyd_Shapley dbr:Machine_learning dbr:Polygon dbr:Price_of_anarchy dbr:Banzhaf_power_index dbr:Abraham_Neyman dbr:Airport_problem dbc:Cooperative_games dbc:Fair_division dbr:Atom_(measure_theory) dbr:Jean-François_Mertens dbc:Lloyd_Shapley dbr:Shapley–Shubik_power_index dbr:Inclusion-exclusion_principle dbr:Solution_concept dbr:Nobel_Memorial_Prize_in_Economic_Sciences dbr:Superadditive_set_function dbr:File:Lloyd_Shapley_2_2012.jpg |
| dbp:id | p/s084780 (en) |
| dbp:title | Shapley value (en) |
| dbp:wikiPageUsesTemplate | dbt:Springer dbt:Citation_needed dbt:Cite_book dbt:Mvar dbt:Reflist dbt:Rp dbt:Sfrac dbt:Short_description dbt:Game_theory |
| dcterms:isPartOf | http://zbw.eu/stw/mapping/dbpedia/target |
| dcterms:subject | dbc:Game_theory dbc:Cooperative_games dbc:Fair_division dbc:Lloyd_Shapley |
| gold:hypernym | dbr:Concept |
| rdf:type | yago:WikicatCooperativeGames yago:Abstraction100002137 yago:Contest107456188 yago:Event100029378 yago:Game100456199 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:SocialEvent107288639 |
| rdfs:comment | Der Shapley-Wert (benannt nach Lloyd Shapley) ist ein punktwertiges Lösungs-Konzept aus der kooperativen Spieltheorie. Er gibt an, welche Auszahlung die Spieler in Abhängigkeit von einer Koalitionsfunktion erwarten können (positive Interpretation) oder erhalten sollten (normative Interpretation). Dem marginalen Beitrag kommt eine besondere Bedeutung zu. Dieser misst den Wertbeitrag eines Spielers zu einer Koalition, durch seinen Beitritt. (de) En théorie des jeux, plus précisément dans un jeu coopératif, la valeur de Shapley donne une répartition équitable des gains aux joueurs. Elle est nommée en honneur à Lloyd Shapley qui introduit le concept en 1953. (fr) シャープレイ値（シャープレイち、英: Shapley value）とは、ゲーム理論において協力によって得られた利得を各プレイヤーへ公正に分配する方法の一案である。1953年の論文でこの概念を提示したロイド・シャープレーに由来する名称である。 (ja) Wartość Shapleya – pojęcie z teorii gier, nazwane na cześć Lloyda Shapleya, który wymyślił je w 1953 roku jako sposób podziału zysku pomiędzy graczami będącymi w koalicji. Wartość ta jest określona jednoznacznie dla każdego gracza w przez odpowiednią dystrybucję całości zysku z wielkiej koalicji, tj. koalicji złożonej ze wszystkich graczy, zachowującą pewne własności. Intuicyjnie Wartość Shapleya określa, ile dany gracz powinien się spodziewać zysku z całości, biorąc pod uwagę to, jaki średnio ma wkład w dowolnej koalicji. (pl) Il valore di Shapley (in inglese Shapley value) così chiamato in onore di Lloyd Stowell Shapley, è un concetto di soluzione utilizzato per assegnare una ricompensa ad ogni giocatore presente in una coalizione, in funzione del contributo marginale che apporta ad essa. Siccome il contributo che un giocatore apporta alla coalizione varia in funzione dei giocatori presenti in essa, il valore di Shapley prende implicitamente in considerazione l'ordine con cui i giocatori si uniscono alla coalizione stessa. (it) Вектор Шепли — принцип оптимальности распределения выигрыша между игроками в задачах теории кооперативных игр. Представляет собой распределение, в котором выигрыш каждого игрока равен его среднему вкладу в благосостояние тотальной коалиции при определенном механизме её формирования. Назван в честь американского экономиста и математика Ллойда Шепли. (ru) Вектор Шеплі — принцип оптимальності розподілу виграшу між гравцями в задачах теорії кооперативних ігор. Являє собою розподіл, в якому виграш кожного гравця дорівнює його середньому вкладу в виграш великої коаліції при певному механізмі її формування. (uk) En la teoría de juegos, el valor de Shapley, nombrado en honor de Lloyd Shapley, quien lo introdujo en 1953, es un método de distribución de riquezas en la teoría de juegos cooperativos. Para cada juego cooperativo se asigna un único reparto (entre los jugadores) del beneficio total generado por la coalición de todos los jugadores. El valor de Shapley se caracteriza por una colección de propiedades deseables o axiomas que se describen a continuación. Hart (1989) ofrece un análisis del tema. (es) The Shapley value is a solution concept in cooperative game theory. It was named in honor of Lloyd Shapley, who introduced it in 1951 and won the Nobel Memorial Prize in Economic Sciences for it in 2012. To each cooperative game it assigns a unique distribution (among the players) of a total surplus generated by the coalition of all players. The Shapley value is characterized by a collection of desirable properties. Hart (1989) provides a survey of the subject. (en) |
| rdfs:label | Shapley-Wert (de) Valor de Shapley (es) Valeur de Shapley (fr) Valore di Shapley (it) シャープレイ値 (ja) Wartość Shapleya (pl) Shapley value (en) Вектор Шепли (ru) Вектор Шеплі (uk) |
| owl:sameAs | freebase:Shapley value yago-res:Shapley value wikidata:Shapley value dbpedia-de:Shapley value dbpedia-es:Shapley value dbpedia-fr:Shapley value dbpedia-he:Shapley value dbpedia-it:Shapley value dbpedia-ja:Shapley value dbpedia-no:Shapley value dbpedia-pl:Shapley value dbpedia-ru:Shapley value dbpedia-uk:Shapley value https://global.dbpedia.org/id/2G9jz |
| skos:closeMatch | http://zbw.eu/stw/descriptor/19595-4 |
| prov:wasDerivedFrom | wikipedia-en:Shapley_value?oldid=1106446867&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Lloyd_Shapley_2_2012.jpg |
| foaf:isPrimaryTopicOf | wikipedia-en:Shapley_value |
| is dbo:knownFor of | dbr:Lloyd_Shapley dbr:Jean-François_Mertens |
| is dbo:wikiPageDisambiguates of | dbr:Shapley |
| is dbo:wikiPageRedirects of | dbr:Aumann-Shapley_value dbr:Aumann–Shapley_value dbr:Shapely_value |
| is dbo:wikiPageWikiLink of | dbr:Entitlement_(fair_division) dbr:List_of_game_theorists dbr:List_of_University_of_California,_Los_Angeles_people dbr:Peyton_Young dbr:Masahiko_Aoki dbr:Game_theory dbr:Cooperative_game_theory dbr:Lloyd_Shapley dbr:Mathematical_economics dbr:Authority_distribution dbr:Banzhaf_power_index dbr:Fuzzy_measure_theory dbr:Irrigation_game dbr:Abraham_Neyman dbr:Alvin_E._Roth dbr:Airport_problem dbr:Bankruptcy_problem dbr:Centrality dbr:Fair_division_experiments dbr:List_of_Nobel_Memorial_Prize_laureates_in_Economics dbr:Jean-François_Mertens dbr:Cost-sharing_mechanism dbr:Shapley–Shubik_power_index dbr:Multicollinearity dbr:Shapley dbr:Diagonal_formula dbr:Imputation_(game_theory) dbr:Surplus_sharing dbr:Aumann-Shapley_value dbr:Aumann–Shapley_value dbr:Shapely_value |
| is dbp:knownFor of | dbr:Lloyd_Shapley dbr:Jean-François_Mertens |
| is foaf:primaryTopic of | wikipedia-en:Shapley_value |
