Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059901585> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2059901585 abstract "We present a new method for computing pure strategy Nash equilibria for a class of n-person games where it is computationally expensive to compute the payoffs of the players as a result of the joint actions. Previous algorithms to compute Nash equilibria are based on mathematical programming and analytical derivation, and require a complete payoff matrix as input. However, determining a payoff matrix can itself be computationally intensive, as is the case with combinatorial auctions. This paper proposes an approach, based on best-response dynamics and tabu search, that avoids the requirement that we have a complete payoff matrix upfront, and instead computes the payoffs only as they become relevant to the search. The tabu features help break best-response cycles, and allow the algorithm to find pure strategy Nash equilibria in multiplayer games where best-response would typically fail. We test the algorithm on several classes of standard and random games, and present empirical results that show the algorithm performs well and gives the designer control over the tradeoffs between search time and completeness." @default.
- W2059901585 created "2016-06-24" @default.
- W2059901585 creator A5008848329 @default.
- W2059901585 creator A5029699582 @default.
- W2059901585 date "2005-07-25" @default.
- W2059901585 modified "2023-09-23" @default.
- W2059901585 title "Using tabu best-response search to find pure strategy nash equilibria in normal form games" @default.
- W2059901585 cites W125070839 @default.
- W2059901585 cites W2020872770 @default.
- W2059901585 cites W2035681301 @default.
- W2059901585 cites W2072238833 @default.
- W2059901585 cites W2084792706 @default.
- W2059901585 cites W2089649903 @default.
- W2059901585 cites W2110383956 @default.
- W2059901585 cites W2149172868 @default.
- W2059901585 cites W2162585736 @default.
- W2059901585 cites W2163675995 @default.
- W2059901585 cites W3125810850 @default.
- W2059901585 cites W4246598646 @default.
- W2059901585 doi "https://doi.org/10.1145/1082473.1082628" @default.
- W2059901585 hasPublicationYear "2005" @default.
- W2059901585 type Work @default.
- W2059901585 sameAs 2059901585 @default.
- W2059901585 citedByCount "27" @default.
- W2059901585 countsByYear W20599015852012 @default.
- W2059901585 countsByYear W20599015852013 @default.
- W2059901585 countsByYear W20599015852014 @default.
- W2059901585 countsByYear W20599015852015 @default.
- W2059901585 countsByYear W20599015852018 @default.
- W2059901585 countsByYear W20599015852020 @default.
- W2059901585 crossrefType "proceedings-article" @default.
- W2059901585 hasAuthorship W2059901585A5008848329 @default.
- W2059901585 hasAuthorship W2059901585A5029699582 @default.
- W2059901585 hasConcept C123370116 @default.
- W2059901585 hasConcept C126255220 @default.
- W2059901585 hasConcept C32407928 @default.
- W2059901585 hasConcept C33923547 @default.
- W2059901585 hasConcept C41008148 @default.
- W2059901585 hasConcept C46814582 @default.
- W2059901585 hasConceptScore W2059901585C123370116 @default.
- W2059901585 hasConceptScore W2059901585C126255220 @default.
- W2059901585 hasConceptScore W2059901585C32407928 @default.
- W2059901585 hasConceptScore W2059901585C33923547 @default.
- W2059901585 hasConceptScore W2059901585C41008148 @default.
- W2059901585 hasConceptScore W2059901585C46814582 @default.
- W2059901585 hasLocation W20599015851 @default.
- W2059901585 hasOpenAccess W2059901585 @default.
- W2059901585 hasPrimaryLocation W20599015851 @default.
- W2059901585 hasRelatedWork W1979870084 @default.
- W2059901585 hasRelatedWork W2016379596 @default.
- W2059901585 hasRelatedWork W2059901585 @default.
- W2059901585 hasRelatedWork W2071059497 @default.
- W2059901585 hasRelatedWork W2155203646 @default.
- W2059901585 hasRelatedWork W2275826847 @default.
- W2059901585 hasRelatedWork W2325684127 @default.
- W2059901585 hasRelatedWork W2538086202 @default.
- W2059901585 hasRelatedWork W2557690748 @default.
- W2059901585 hasRelatedWork W4224313047 @default.
- W2059901585 isParatext "false" @default.
- W2059901585 isRetracted "false" @default.
- W2059901585 magId "2059901585" @default.
- W2059901585 workType "article" @default.