About: Hedonic game

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Hedonic game Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FHedonic_game

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.

Attributes	Values
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
dcterms:subject	Game theory game classes
Wikipage page ID	51244168 (xsd:integer)
Wikipage revision ID	1122032105 (xsd:integer)
Link from a Wikipage to another Wikipage	Potential game Propositional formula Nash equilibrium Algorithmic game theory Approval voting Decentralised system Decision problem Network topology Preference relation Connected relation Cooperative game theory Core (game theory) Computational complexity theory PLS (complexity) Stalking Game theory game classes Transitive relation Disjoint sets Economics Partition of a set Stable roommates problem Swarm robotics Coalition Polynomial Polynomial hierarchy National Resident Matching Program Necessity and sufficiency Network science Multi-agent system Stable marriage problem Utility Subadditivity Pareto efficiency Subset Gale-Shapley algorithm dbr:Non-transferable_utility_game
sameAs	Hedonic game Hedonic game Hedonic game
dbp:wikiPageUsesTemplate	dbt:Em dbt:Reflist dbt:Game_theory
thumbnail	wiki-commons:Special:FilePath/A_hedonic_game_with_5_players_that_has_empty_core.png?width=300
has 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)
prov:wasDerivedFrom	wikipedia-en:Hedonic_game?oldid=1122032105&ns=0
page length (characters) of wiki page	28539 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Hedonic_game
is Link from a Wikipage to another Wikipage of	Anna Bogomolnaia Cooperative game theory Computational social choice Hedonic games
is Wikipage redirect of	Hedonic games
is foaf:primaryTopic of	wikipedia-en:Hedonic_game

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 52 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software