@prefix dbo: .
@prefix dbr: .
dbr:Computational_social_choice dbo:wikiPageWikiLink dbr:Hedonic_game .
@prefix foaf: .
@prefix wikipedia-en: .
wikipedia-en:Hedonic_game foaf:primaryTopic dbr:Hedonic_game .
@prefix rdfs: .
dbr:Hedonic_game rdfs:label "Hedonic game"@en ;
rdfs:comment "In cooperative game theory, a hedonic game (also known as a hedonic coalition formation game) is a game that models the formation of coalitions (groups) of players when players have preferences over which group they belong to. A hedonic game is specified by giving a finite set of players, and, for each player, a preference ranking over all coalitions (subsets) of players that the player belongs to. The outcome of a hedonic game consists of a partition of the players into disjoint coalitions, that is, each player is assigned a unique group. Such partitions are often referred to as coalition structures."@en ;
foaf:depiction ,
.
@prefix dct: .
@prefix dbc: .
dbr:Hedonic_game dct:subject dbc:Game_theory_game_classes ;
dbo:abstract "In cooperative game theory, a hedonic game (also known as a hedonic coalition formation game) is a game that models the formation of coalitions (groups) of players when players have preferences over which group they belong to. A hedonic game is specified by giving a finite set of players, and, for each player, a preference ranking over all coalitions (subsets) of players that the player belongs to. The outcome of a hedonic game consists of a partition of the players into disjoint coalitions, that is, each player is assigned a unique group. Such partitions are often referred to as coalition structures. Hedonic games are a type of . Their distinguishing feature (the \"hedonic aspect\") is that players only care about the identity of the players in their coalition, but do not care about how the remaining players are partitioned, and do not care about anything other than which players are in their coalition. Thus, in contrast to other cooperative games, a coalition does not choose how to allocate profit among its members, and it does not choose a particular action to play. Some well-known subclasses of hedonic games are given by matching problems, such as the stable marriage, stable roommates, and the hospital/residents problems. The players in hedonic games are typically understood to be self-interested, and thus hedonic games are usually analyzed in terms of the stability of coalition structures, where several notions of stability are used, including the core and Nash stability. Hedonic games are studied both in economics, where the focus lies on identifying sufficient conditions for the existence of stable outcomes, and in multi-agent systems, where the focus lies on identifying concise representations of hedonic games and on the computational complexity of finding stable outcomes."@en ;
dbo:wikiPageWikiLink dbr:Computational_complexity_theory ,
dbr:Nash_equilibrium ,
dbr:Network_science ,
dbr:Multi-agent_system ,
dbr:Stalking ,
dbr:Decentralised_system ,
dbr:Preference_relation ,
dbr:Coalition ,
dbr:Stable_marriage_problem ,
dbr:Cooperative_game_theory ,
dbr:Non-transferable_utility_game ,
dbr:Swarm_robotics ,
dbr:Potential_game ,
dbr:Subadditivity ,
,
,
dbr:Polynomial ,
dbr:Decision_problem ,
dbr:Polynomial_hierarchy ,
dbr:Subset ,
dbr:National_Resident_Matching_Program ,
dbr:Connected_relation ,
dbr:Pareto_efficiency ,
dbr:Partition_of_a_set ,
dbr:Approval_voting ,
,
dbr:Propositional_formula ,
dbr:Gale-Shapley_algorithm ,
dbr:Transitive_relation ,
,
dbr:Stable_roommates_problem ,
dbr:Algorithmic_game_theory ,
dbc:Game_theory_game_classes ,
dbr:Utility ,
dbr:Economics ,
dbr:Disjoint_sets ,
dbr:Network_topology ,
dbr:Necessity_and_sufficiency .
@prefix dbp: .
@prefix dbt: .
dbr:Hedonic_game dbp:wikiPageUsesTemplate dbt:Em ,
dbt:Reflist ,
dbt:Game_theory ;
dbo:thumbnail ;
dbo:wikiPageRevisionID 1122032105 .
@prefix xsd: .
dbr:Hedonic_game dbo:wikiPageLength "28539"^^xsd:nonNegativeInteger ;
dbo:wikiPageID 51244168 .
@prefix owl: .
@prefix wikidata: .
dbr:Hedonic_game owl:sameAs wikidata:Q28402097 .
@prefix yago-res: .
dbr:Hedonic_game owl:sameAs yago-res:Hedonic_game ,
,
dbr:Hedonic_game .
@prefix prov: .
dbr:Hedonic_game prov:wasDerivedFrom ;
foaf:isPrimaryTopicOf wikipedia-en:Hedonic_game .
dbr:Cooperative_game_theory dbo:wikiPageWikiLink dbr:Hedonic_game .
dbr:Anna_Bogomolnaia dbo:wikiPageWikiLink dbr:Hedonic_game .
dbr:Hedonic_games dbo:wikiPageWikiLink dbr:Hedonic_game ;
dbo:wikiPageRedirects dbr:Hedonic_game .