Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288103678> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4288103678 abstract "This paper investigates the evaluation of learned multiagent strategies in the incomplete information setting, which plays a critical role in ranking and training of agents. Traditionally, researchers have relied on Elo ratings for this purpose, with recent works also using methods based on Nash equilibria. Unfortunately, Elo is unable to handle intransitive agent interactions, and other techniques are restricted to zero-sum, two-player settings or are limited by the fact that the Nash equilibrium is intractable to compute. Recently, a ranking method called {alpha}-Rank, relying on a new graph-based game-theoretic solution concept, was shown to tractably apply to general games. However, evaluations based on Elo or {alpha}-Rank typically assume noise-free game outcomes, despite the data often being collected from noisy simulations, making this assumption unrealistic in practice. This paper investigates multiagent evaluation in the incomplete information regime, involving general-sum many-player games with noisy outcomes. We derive sample complexity guarantees required to confidently rank agents in this setting. We propose adaptive algorithms for accurate ranking, provide correctness and sample complexity guarantees, then introduce a means of connecting uncertainties in noisy match outcomes to uncertainties in rankings. We evaluate the performance of these approaches in several domains, including Bernoulli games, a soccer meta-game, and Kuhn poker." @default.
- W4288103678 created "2022-07-28" @default.
- W4288103678 creator A5006533777 @default.
- W4288103678 creator A5008547992 @default.
- W4288103678 creator A5047099585 @default.
- W4288103678 creator A5052169592 @default.
- W4288103678 creator A5056707583 @default.
- W4288103678 creator A5070500506 @default.
- W4288103678 creator A5079969658 @default.
- W4288103678 date "2019-09-21" @default.
- W4288103678 modified "2023-09-25" @default.
- W4288103678 title "Multiagent Evaluation under Incomplete Information" @default.
- W4288103678 doi "https://doi.org/10.48550/arxiv.1909.09849" @default.
- W4288103678 hasPublicationYear "2019" @default.
- W4288103678 type Work @default.
- W4288103678 citedByCount "0" @default.
- W4288103678 crossrefType "posted-content" @default.
- W4288103678 hasAuthorship W4288103678A5006533777 @default.
- W4288103678 hasAuthorship W4288103678A5008547992 @default.
- W4288103678 hasAuthorship W4288103678A5047099585 @default.
- W4288103678 hasAuthorship W4288103678A5052169592 @default.
- W4288103678 hasAuthorship W4288103678A5056707583 @default.
- W4288103678 hasAuthorship W4288103678A5070500506 @default.
- W4288103678 hasAuthorship W4288103678A5079969658 @default.
- W4288103678 hasBestOaLocation W42881036781 @default.
- W4288103678 hasConcept C113336015 @default.
- W4288103678 hasConcept C11413529 @default.
- W4288103678 hasConcept C114614502 @default.
- W4288103678 hasConcept C119857082 @default.
- W4288103678 hasConcept C126255220 @default.
- W4288103678 hasConcept C132525143 @default.
- W4288103678 hasConcept C144237770 @default.
- W4288103678 hasConcept C154945302 @default.
- W4288103678 hasConcept C164226766 @default.
- W4288103678 hasConcept C177142836 @default.
- W4288103678 hasConcept C185592680 @default.
- W4288103678 hasConcept C189430467 @default.
- W4288103678 hasConcept C198531522 @default.
- W4288103678 hasConcept C33923547 @default.
- W4288103678 hasConcept C41008148 @default.
- W4288103678 hasConcept C43617362 @default.
- W4288103678 hasConcept C46814582 @default.
- W4288103678 hasConcept C55439883 @default.
- W4288103678 hasConcept C80444323 @default.
- W4288103678 hasConceptScore W4288103678C113336015 @default.
- W4288103678 hasConceptScore W4288103678C11413529 @default.
- W4288103678 hasConceptScore W4288103678C114614502 @default.
- W4288103678 hasConceptScore W4288103678C119857082 @default.
- W4288103678 hasConceptScore W4288103678C126255220 @default.
- W4288103678 hasConceptScore W4288103678C132525143 @default.
- W4288103678 hasConceptScore W4288103678C144237770 @default.
- W4288103678 hasConceptScore W4288103678C154945302 @default.
- W4288103678 hasConceptScore W4288103678C164226766 @default.
- W4288103678 hasConceptScore W4288103678C177142836 @default.
- W4288103678 hasConceptScore W4288103678C185592680 @default.
- W4288103678 hasConceptScore W4288103678C189430467 @default.
- W4288103678 hasConceptScore W4288103678C198531522 @default.
- W4288103678 hasConceptScore W4288103678C33923547 @default.
- W4288103678 hasConceptScore W4288103678C41008148 @default.
- W4288103678 hasConceptScore W4288103678C43617362 @default.
- W4288103678 hasConceptScore W4288103678C46814582 @default.
- W4288103678 hasConceptScore W4288103678C55439883 @default.
- W4288103678 hasConceptScore W4288103678C80444323 @default.
- W4288103678 hasLocation W42881036781 @default.
- W4288103678 hasOpenAccess W4288103678 @default.
- W4288103678 hasPrimaryLocation W42881036781 @default.
- W4288103678 hasRelatedWork W1165093146 @default.
- W4288103678 hasRelatedWork W1496938880 @default.
- W4288103678 hasRelatedWork W1786507113 @default.
- W4288103678 hasRelatedWork W2010535990 @default.
- W4288103678 hasRelatedWork W2293317945 @default.
- W4288103678 hasRelatedWork W2297154129 @default.
- W4288103678 hasRelatedWork W3110409373 @default.
- W4288103678 hasRelatedWork W4293864817 @default.
- W4288103678 hasRelatedWork W4317663702 @default.
- W4288103678 hasRelatedWork W4318960487 @default.
- W4288103678 isParatext "false" @default.
- W4288103678 isRetracted "false" @default.
- W4288103678 workType "article" @default.