Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896951510> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2896951510 endingPage "107" @default.
- W2896951510 startingPage "94" @default.
- W2896951510 abstract "We investigate strong Nash equilibria in the max k-cut game, where we are given an undirected edge-weighted graph together with a set $${1,ldots , k}$$ of k colors. Nodes represent players and edges capture their mutual interests. The strategy set of each player v consists of the k colors. When players select a color they induce a k-coloring or simply a coloring. Given a coloring, the utility (or payoff) of a player u is the sum of the weights of the edges $${u,v}$$ incident to u, such that the color chosen by u is different from the one chosen by v. Such games form some of the basic payoff structures in game theory, model lots of real-world scenarios with selfish agents and extend or are related to several fundamental classes of games. Very little is known about the existence of strong equilibria in max k-cut games. In this paper we make some steps forward in the comprehension of it. We first show that improving deviations performed by minimal coalitions can cycle, and thus answering negatively the open problem proposed in [13]. Next, we turn our attention to unweighted graphs. We first show that any optimal coloring is a 5-SE in this case. Then, we introduce x-local strong equilibria, namely colorings that are resilient to deviations by coalitions such that the maximum distance between every pair of nodes in the coalition is at most x. We prove that 1-local strong equilibria always exist. Finally, we show the existence of strong Nash equilibria in several interesting specific scenarios." @default.
- W2896951510 created "2018-10-26" @default.
- W2896951510 creator A5002265038 @default.
- W2896951510 creator A5027447341 @default.
- W2896951510 creator A5051227299 @default.
- W2896951510 creator A5066302008 @default.
- W2896951510 date "2019-01-01" @default.
- W2896951510 modified "2023-09-26" @default.
- W2896951510 title "Coalition Resilient Outcomes in Max k-Cut Games" @default.
- W2896951510 cites W1523060149 @default.
- W2896951510 cites W1556291219 @default.
- W2896951510 cites W1821833955 @default.
- W2896951510 cites W1904955508 @default.
- W2896951510 cites W2014267214 @default.
- W2896951510 cites W2048197311 @default.
- W2896951510 cites W2062459871 @default.
- W2896951510 cites W2074632071 @default.
- W2896951510 cites W2134660637 @default.
- W2896951510 cites W2136449917 @default.
- W2896951510 cites W2401610261 @default.
- W2896951510 cites W2568308414 @default.
- W2896951510 cites W2810623395 @default.
- W2896951510 cites W2896951510 @default.
- W2896951510 cites W3021716563 @default.
- W2896951510 cites W4236254022 @default.
- W2896951510 cites W564043832 @default.
- W2896951510 cites W2272892172 @default.
- W2896951510 doi "https://doi.org/10.1007/978-3-030-10801-4_9" @default.
- W2896951510 hasPublicationYear "2019" @default.
- W2896951510 type Work @default.
- W2896951510 sameAs 2896951510 @default.
- W2896951510 citedByCount "5" @default.
- W2896951510 countsByYear W28969515102019 @default.
- W2896951510 countsByYear W28969515102020 @default.
- W2896951510 countsByYear W28969515102022 @default.
- W2896951510 crossrefType "book-chapter" @default.
- W2896951510 hasAuthorship W2896951510A5002265038 @default.
- W2896951510 hasAuthorship W2896951510A5027447341 @default.
- W2896951510 hasAuthorship W2896951510A5051227299 @default.
- W2896951510 hasAuthorship W2896951510A5066302008 @default.
- W2896951510 hasBestOaLocation W28969515102 @default.
- W2896951510 hasConcept C114614502 @default.
- W2896951510 hasConcept C118615104 @default.
- W2896951510 hasConcept C123809776 @default.
- W2896951510 hasConcept C132525143 @default.
- W2896951510 hasConcept C144237770 @default.
- W2896951510 hasConcept C149530733 @default.
- W2896951510 hasConcept C177264268 @default.
- W2896951510 hasConcept C199360897 @default.
- W2896951510 hasConcept C203776342 @default.
- W2896951510 hasConcept C22171661 @default.
- W2896951510 hasConcept C33923547 @default.
- W2896951510 hasConcept C41008148 @default.
- W2896951510 hasConcept C46814582 @default.
- W2896951510 hasConceptScore W2896951510C114614502 @default.
- W2896951510 hasConceptScore W2896951510C118615104 @default.
- W2896951510 hasConceptScore W2896951510C123809776 @default.
- W2896951510 hasConceptScore W2896951510C132525143 @default.
- W2896951510 hasConceptScore W2896951510C144237770 @default.
- W2896951510 hasConceptScore W2896951510C149530733 @default.
- W2896951510 hasConceptScore W2896951510C177264268 @default.
- W2896951510 hasConceptScore W2896951510C199360897 @default.
- W2896951510 hasConceptScore W2896951510C203776342 @default.
- W2896951510 hasConceptScore W2896951510C22171661 @default.
- W2896951510 hasConceptScore W2896951510C33923547 @default.
- W2896951510 hasConceptScore W2896951510C41008148 @default.
- W2896951510 hasConceptScore W2896951510C46814582 @default.
- W2896951510 hasLocation W28969515101 @default.
- W2896951510 hasLocation W28969515102 @default.
- W2896951510 hasOpenAccess W2896951510 @default.
- W2896951510 hasPrimaryLocation W28969515101 @default.
- W2896951510 hasRelatedWork W1513451450 @default.
- W2896951510 hasRelatedWork W2024593554 @default.
- W2896951510 hasRelatedWork W20494649 @default.
- W2896951510 hasRelatedWork W2952715914 @default.
- W2896951510 hasRelatedWork W2963864634 @default.
- W2896951510 hasRelatedWork W2995161855 @default.
- W2896951510 hasRelatedWork W3124074182 @default.
- W2896951510 hasRelatedWork W3125633875 @default.
- W2896951510 hasRelatedWork W3210335753 @default.
- W2896951510 hasRelatedWork W4302081789 @default.
- W2896951510 isParatext "false" @default.
- W2896951510 isRetracted "false" @default.
- W2896951510 magId "2896951510" @default.
- W2896951510 workType "book-chapter" @default.