Matches in SemOpenAlex for { <https://semopenalex.org/work/W1876716077> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1876716077 abstract "A recent body of experimental literature has studied empirical game-theoretical analysis, in which we have partial knowledge of a game, consisting of observations of a subset of the pure-strategy profiles and their associated payoffs to players. The aim is to find an exact or approximate Nash equilibrium of the game, based on these observations. It is usually assumed that the strategy profiles may be chosen in an on-line manner by the algorithm. We study a corresponding computational learning model, and the query complexity of learning equilibria for various classes of games. We give basic results for bimatrix and graphical games. Our focus is on symmetric network congestion games. For directed acyclic networks, we can learn the cost functions (and hence compute an equilibrium) while querying just a small fraction of pure-strategy profiles. For the special case of parallel links, we have the stronger result that an equilibrium can be identified while only learning a small fraction of the cost values." @default.
- W1876716077 created "2016-06-24" @default.
- W1876716077 creator A5029623300 @default.
- W1876716077 creator A5046658423 @default.
- W1876716077 creator A5067662147 @default.
- W1876716077 creator A5084692264 @default.
- W1876716077 date "2013-06-16" @default.
- W1876716077 modified "2023-09-26" @default.
- W1876716077 title "Learning equilibria of games via payoff queries" @default.
- W1876716077 cites W1513282132 @default.
- W1876716077 cites W1989445634 @default.
- W1876716077 cites W1990873282 @default.
- W1876716077 cites W1996249306 @default.
- W1876716077 cites W2002373723 @default.
- W1876716077 cites W2059901585 @default.
- W1876716077 cites W2062961409 @default.
- W1876716077 cites W2068214642 @default.
- W1876716077 cites W2075425349 @default.
- W1876716077 cites W2111071057 @default.
- W1876716077 cites W2113154285 @default.
- W1876716077 cites W2118559710 @default.
- W1876716077 cites W2124666512 @default.
- W1876716077 cites W2136388527 @default.
- W1876716077 cites W2145297839 @default.
- W1876716077 cites W2149086825 @default.
- W1876716077 cites W3123073578 @default.
- W1876716077 doi "https://doi.org/10.1145/2482540.2482558" @default.
- W1876716077 hasPublicationYear "2013" @default.
- W1876716077 type Work @default.
- W1876716077 sameAs 1876716077 @default.
- W1876716077 citedByCount "9" @default.
- W1876716077 countsByYear W18767160772013 @default.
- W1876716077 countsByYear W18767160772014 @default.
- W1876716077 countsByYear W18767160772015 @default.
- W1876716077 countsByYear W18767160772016 @default.
- W1876716077 countsByYear W18767160772017 @default.
- W1876716077 countsByYear W18767160772018 @default.
- W1876716077 countsByYear W18767160772020 @default.
- W1876716077 crossrefType "proceedings-article" @default.
- W1876716077 hasAuthorship W1876716077A5029623300 @default.
- W1876716077 hasAuthorship W1876716077A5046658423 @default.
- W1876716077 hasAuthorship W1876716077A5067662147 @default.
- W1876716077 hasAuthorship W1876716077A5084692264 @default.
- W1876716077 hasBestOaLocation W18767160772 @default.
- W1876716077 hasConcept C144237770 @default.
- W1876716077 hasConcept C22171661 @default.
- W1876716077 hasConcept C33923547 @default.
- W1876716077 hasConcept C41008148 @default.
- W1876716077 hasConcept C80444323 @default.
- W1876716077 hasConceptScore W1876716077C144237770 @default.
- W1876716077 hasConceptScore W1876716077C22171661 @default.
- W1876716077 hasConceptScore W1876716077C33923547 @default.
- W1876716077 hasConceptScore W1876716077C41008148 @default.
- W1876716077 hasConceptScore W1876716077C80444323 @default.
- W1876716077 hasLocation W18767160771 @default.
- W1876716077 hasLocation W18767160772 @default.
- W1876716077 hasLocation W18767160773 @default.
- W1876716077 hasOpenAccess W1876716077 @default.
- W1876716077 hasPrimaryLocation W18767160771 @default.
- W1876716077 hasRelatedWork W1503292914 @default.
- W1876716077 hasRelatedWork W1576145817 @default.
- W1876716077 hasRelatedWork W1613793673 @default.
- W1876716077 hasRelatedWork W2104221434 @default.
- W1876716077 hasRelatedWork W2106518254 @default.
- W1876716077 hasRelatedWork W2515231375 @default.
- W1876716077 hasRelatedWork W2591816347 @default.
- W1876716077 hasRelatedWork W3124338094 @default.
- W1876716077 hasRelatedWork W3191963346 @default.
- W1876716077 hasRelatedWork W4293352140 @default.
- W1876716077 isParatext "false" @default.
- W1876716077 isRetracted "false" @default.
- W1876716077 magId "1876716077" @default.
- W1876716077 workType "article" @default.