Matches in SemOpenAlex for { <https://semopenalex.org/work/W338472797> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W338472797 abstract "The computation of a Nash equilibrium in a game is a challenging problem in artificial intelligence. This is because the computational time of the algorithms provided by the literature is, in the worst case, exponential in the size of the game. To deal with this problem, it is common the resort to concepts of approximate equilibrium. In this paper, we follow a different route, presenting, to the best of our knowledge, the first algorithm based on the combination of support enumeration methods and local search techniques to find an exact Nash equilibrium in two-player general-sum games and, in the case no equilibrium is found within a given deadline, to provide an approximate equilibrium. We design some dimensions for our algorithm and we experimentally evaluate them with games that are unsolvable with the algorithms known in the literature within a reasonable time. Our preliminary results are promising, showing that our techniques can allow one to solve hard games in a short time." @default.
- W338472797 created "2016-06-24" @default.
- W338472797 creator A5018602725 @default.
- W338472797 creator A5031238974 @default.
- W338472797 creator A5032649554 @default.
- W338472797 creator A5060367013 @default.
- W338472797 date "2010-01-01" @default.
- W338472797 modified "2023-09-26" @default.
- W338472797 title "Local Search Techniques for Computing Equilibria in Two-Player General-Sum Strategic-Form Games (Extended Abstract)" @default.
- W338472797 cites W1528676759 @default.
- W338472797 cites W1539964999 @default.
- W338472797 cites W1698757037 @default.
- W338472797 cites W1991799203 @default.
- W338472797 cites W2089649903 @default.
- W338472797 cites W2104192894 @default.
- W338472797 cites W2140790422 @default.
- W338472797 cites W2156523042 @default.
- W338472797 hasPublicationYear "2010" @default.
- W338472797 type Work @default.
- W338472797 sameAs 338472797 @default.
- W338472797 citedByCount "1" @default.
- W338472797 crossrefType "journal-article" @default.
- W338472797 hasAuthorship W338472797A5018602725 @default.
- W338472797 hasAuthorship W338472797A5031238974 @default.
- W338472797 hasAuthorship W338472797A5032649554 @default.
- W338472797 hasAuthorship W338472797A5060367013 @default.
- W338472797 hasConcept C11343654 @default.
- W338472797 hasConcept C11413529 @default.
- W338472797 hasConcept C126255220 @default.
- W338472797 hasConcept C141824439 @default.
- W338472797 hasConcept C144237770 @default.
- W338472797 hasConcept C146930158 @default.
- W338472797 hasConcept C163630976 @default.
- W338472797 hasConcept C164407509 @default.
- W338472797 hasConcept C177142836 @default.
- W338472797 hasConcept C202556891 @default.
- W338472797 hasConcept C32407928 @default.
- W338472797 hasConcept C33923547 @default.
- W338472797 hasConcept C41008148 @default.
- W338472797 hasConcept C45374587 @default.
- W338472797 hasConcept C46814582 @default.
- W338472797 hasConcept C73795354 @default.
- W338472797 hasConceptScore W338472797C11343654 @default.
- W338472797 hasConceptScore W338472797C11413529 @default.
- W338472797 hasConceptScore W338472797C126255220 @default.
- W338472797 hasConceptScore W338472797C141824439 @default.
- W338472797 hasConceptScore W338472797C144237770 @default.
- W338472797 hasConceptScore W338472797C146930158 @default.
- W338472797 hasConceptScore W338472797C163630976 @default.
- W338472797 hasConceptScore W338472797C164407509 @default.
- W338472797 hasConceptScore W338472797C177142836 @default.
- W338472797 hasConceptScore W338472797C202556891 @default.
- W338472797 hasConceptScore W338472797C32407928 @default.
- W338472797 hasConceptScore W338472797C33923547 @default.
- W338472797 hasConceptScore W338472797C41008148 @default.
- W338472797 hasConceptScore W338472797C45374587 @default.
- W338472797 hasConceptScore W338472797C46814582 @default.
- W338472797 hasConceptScore W338472797C73795354 @default.
- W338472797 hasLocation W3384727971 @default.
- W338472797 hasOpenAccess W338472797 @default.
- W338472797 hasPrimaryLocation W3384727971 @default.
- W338472797 hasRelatedWork W1543843821 @default.
- W338472797 hasRelatedWork W1569631138 @default.
- W338472797 hasRelatedWork W188578406 @default.
- W338472797 hasRelatedWork W2008957913 @default.
- W338472797 hasRelatedWork W2126910421 @default.
- W338472797 hasRelatedWork W2532552817 @default.
- W338472797 hasRelatedWork W2803312565 @default.
- W338472797 hasRelatedWork W2963595591 @default.
- W338472797 hasRelatedWork W2978454952 @default.
- W338472797 hasRelatedWork W2993241815 @default.
- W338472797 hasRelatedWork W3034563559 @default.
- W338472797 hasRelatedWork W3042859406 @default.
- W338472797 hasRelatedWork W3106845881 @default.
- W338472797 hasRelatedWork W3111546331 @default.
- W338472797 hasRelatedWork W3112730052 @default.
- W338472797 hasRelatedWork W3120436098 @default.
- W338472797 hasRelatedWork W3153845505 @default.
- W338472797 hasRelatedWork W3159902795 @default.
- W338472797 hasRelatedWork W3195418377 @default.
- W338472797 hasRelatedWork W3197710054 @default.
- W338472797 isParatext "false" @default.
- W338472797 isRetracted "false" @default.
- W338472797 magId "338472797" @default.
- W338472797 workType "article" @default.