FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891685936> ?p ?o ?g. }

• W2891685936 endingPage "9671" @default.
• W2891685936 startingPage "9661" @default.
• W2891685936 abstract "Recent milestones in equilibrium computation, such as the success of Libratus, show that it is possible to compute strong solutions to two-player zero-sum games in theory and practice. This is not the case for games with more than two players, which remain one of the main open challenges in computational game theory. This paper focuses on zero-sum games where a team of players faces an opponent, as is the case, for example, in Bridge, collusion in poker, and many non-recreational applications such as war, where the colluders do not have time or means of communicating during battle, collusion in bidding, where communication during the auction is illegal, and coordinated swindling in public. The possibility for the team members to communicate before game play—that is, coordinate their strategies ex ante—makes the use of behavioral strategies unsatisfactory. The reasons for this are closely related to the fact that the team can be represented as a single player with imperfect recall. We propose a new game representation, the realization form, that generalizes the sequence form but can also be applied to imperfect-recall games. Then, we use it to derive an auxiliary game that is equivalent to the original one. It provides a sound way to map the problem of finding an optimal ex-ante-correlated strategy for the team to the well-understood Nash equilibrium-finding problem in a (larger) two-player zero-sum perfect-recall game. By reasoning over the auxiliary game, we devise an anytime algorithm, fictitious team-play, that is guaranteed to converge to an optimal coordinated strategy for the team against an optimal opponent, and that is dramatically faster than the prior state-of-the-art algorithm for this problem." @default.
• W2891685936 created "2018-09-27" @default.
• W2891685936 creator A5023478606 @default.
• W2891685936 creator A5023571961 @default.
• W2891685936 creator A5060367013 @default.
• W2891685936 creator A5070571735 @default.
• W2891685936 date "2018-01-01" @default.
• W2891685936 modified "2023-09-24" @default.
• W2891685936 title "Ex ante coordination and collusion in zero-sum multi-player extensive-form games" @default.
• W2891685936 cites W1482508514 @default.
• W2891685936 cites W1528676759 @default.
• W2891685936 cites W1968703966 @default.
• W2891685936 cites W1977351923 @default.
• W2891685936 cites W2004407575 @default.
• W2891685936 cites W2067050450 @default.
• W2891685936 cites W2113351146 @default.
• W2891685936 cites W2144274908 @default.
• W2891685936 cites W2149254401 @default.
• W2891685936 cites W2160124660 @default.
• W2891685936 cites W2168356773 @default.
• W2891685936 cites W2212088069 @default.
• W2891685936 cites W2294747104 @default.
• W2891685936 cites W2621081753 @default.
• W2891685936 cites W2740764085 @default.
• W2891685936 cites W2950376443 @default.
• W2891685936 cites W2963862338 @default.
• W2891685936 cites W2964223369 @default.
• W2891685936 hasPublicationYear "2018" @default.
• W2891685936 type Work @default.
• W2891685936 sameAs 2891685936 @default.
• W2891685936 citedByCount "13" @default.
• W2891685936 countsByYear W28916859362019 @default.
• W2891685936 countsByYear W28916859362020 @default.
• W2891685936 countsByYear W28916859362021 @default.
• W2891685936 crossrefType "proceedings-article" @default.
• W2891685936 hasAuthorship W2891685936A5023478606 @default.
• W2891685936 hasAuthorship W2891685936A5023571961 @default.
• W2891685936 hasAuthorship W2891685936A5060367013 @default.
• W2891685936 hasAuthorship W2891685936A5070571735 @default.
• W2891685936 hasConcept C102234262 @default.
• W2891685936 hasConcept C11343654 @default.
• W2891685936 hasConcept C136356330 @default.
• W2891685936 hasConcept C144237770 @default.
• W2891685936 hasConcept C146930158 @default.
• W2891685936 hasConcept C162324750 @default.
• W2891685936 hasConcept C175444787 @default.
• W2891685936 hasConcept C177142836 @default.
• W2891685936 hasConcept C200594392 @default.
• W2891685936 hasConcept C202556891 @default.
• W2891685936 hasConcept C22171661 @default.
• W2891685936 hasConcept C2781198186 @default.
• W2891685936 hasConcept C32407928 @default.
• W2891685936 hasConcept C33923547 @default.
• W2891685936 hasConcept C41008148 @default.
• W2891685936 hasConcept C46814582 @default.
• W2891685936 hasConcept C73795354 @default.
• W2891685936 hasConcept C9233905 @default.
• W2891685936 hasConcept C95815963 @default.
• W2891685936 hasConcept C95940807 @default.
• W2891685936 hasConceptScore W2891685936C102234262 @default.
• W2891685936 hasConceptScore W2891685936C11343654 @default.
• W2891685936 hasConceptScore W2891685936C136356330 @default.
• W2891685936 hasConceptScore W2891685936C144237770 @default.
• W2891685936 hasConceptScore W2891685936C146930158 @default.
• W2891685936 hasConceptScore W2891685936C162324750 @default.
• W2891685936 hasConceptScore W2891685936C175444787 @default.
• W2891685936 hasConceptScore W2891685936C177142836 @default.
• W2891685936 hasConceptScore W2891685936C200594392 @default.
• W2891685936 hasConceptScore W2891685936C202556891 @default.
• W2891685936 hasConceptScore W2891685936C22171661 @default.
• W2891685936 hasConceptScore W2891685936C2781198186 @default.
• W2891685936 hasConceptScore W2891685936C32407928 @default.
• W2891685936 hasConceptScore W2891685936C33923547 @default.
• W2891685936 hasConceptScore W2891685936C41008148 @default.
• W2891685936 hasConceptScore W2891685936C46814582 @default.
• W2891685936 hasConceptScore W2891685936C73795354 @default.
• W2891685936 hasConceptScore W2891685936C9233905 @default.
• W2891685936 hasConceptScore W2891685936C95815963 @default.
• W2891685936 hasConceptScore W2891685936C95940807 @default.
• W2891685936 hasLocation W28916859361 @default.
• W2891685936 hasOpenAccess W2891685936 @default.
• W2891685936 hasPrimaryLocation W28916859361 @default.
• W2891685936 hasRelatedWork W104914053 @default.
• W2891685936 hasRelatedWork W1528676759 @default.
• W2891685936 hasRelatedWork W1577411586 @default.
• W2891685936 hasRelatedWork W1629081884 @default.
• W2891685936 hasRelatedWork W1969116588 @default.
• W2891685936 hasRelatedWork W1988716172 @default.
• W2891685936 hasRelatedWork W2023977277 @default.
• W2891685936 hasRelatedWork W2103315867 @default.
• W2891685936 hasRelatedWork W2112794046 @default.
• W2891685936 hasRelatedWork W2151123669 @default.
• W2891685936 hasRelatedWork W2330024298 @default.
• W2891685936 hasRelatedWork W2560071066 @default.
• W2891685936 hasRelatedWork W2569432104 @default.
• W2891685936 hasRelatedWork W2773381986 @default.
• W2891685936 hasRelatedWork W2895622767 @default.
• W2891685936 hasRelatedWork W2960876848 @default.

• next