Matches in SemOpenAlex for { <https://semopenalex.org/work/W2591140026> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2591140026 abstract "Let G = (I,J,g) be a two-person zero-sum game. We examine the two-person zero-sum repeated game G(k,m) in which player 1 and 2 place down finite state automata with k,m states respectively and the payoff is the average per stage payoff when the two automata face off. We are interested in the cases in which player 1 is smart in the sense that k is large but player 2 is much smarter in the sense that m>>k. Let S(g) be the value of G were the second player is clairvoyant, i.e., would know the player 1's move in advance. The threshold for clairvoyance is shown to occur for m near min(|I|, |J|)^k. For m of roughly that size, in the exponential scale, the value is close to S(g). For m significantly smaller (for some stage payoffs g) the value does not approach S(g)." @default.
- W2591140026 created "2017-03-03" @default.
- W2591140026 creator A5056758248 @default.
- W2591140026 creator A5082779935 @default.
- W2591140026 date "2006-10-27" @default.
- W2591140026 modified "2023-09-27" @default.
- W2591140026 title "Complexity and Effective Prediction" @default.
- W2591140026 hasPublicationYear "2006" @default.
- W2591140026 type Work @default.
- W2591140026 sameAs 2591140026 @default.
- W2591140026 citedByCount "2" @default.
- W2591140026 countsByYear W25911400262016 @default.
- W2591140026 crossrefType "posted-content" @default.
- W2591140026 hasAuthorship W2591140026A5056758248 @default.
- W2591140026 hasAuthorship W2591140026A5082779935 @default.
- W2591140026 hasConcept C105795698 @default.
- W2591140026 hasConcept C11413529 @default.
- W2591140026 hasConcept C114614502 @default.
- W2591140026 hasConcept C118615104 @default.
- W2591140026 hasConcept C119599485 @default.
- W2591140026 hasConcept C127413603 @default.
- W2591140026 hasConcept C134306372 @default.
- W2591140026 hasConcept C136356330 @default.
- W2591140026 hasConcept C138885662 @default.
- W2591140026 hasConcept C143141573 @default.
- W2591140026 hasConcept C144237770 @default.
- W2591140026 hasConcept C151376022 @default.
- W2591140026 hasConcept C177142836 @default.
- W2591140026 hasConcept C202556891 @default.
- W2591140026 hasConcept C22171661 @default.
- W2591140026 hasConcept C2776291640 @default.
- W2591140026 hasConcept C2780813799 @default.
- W2591140026 hasConcept C33923547 @default.
- W2591140026 hasConcept C41008148 @default.
- W2591140026 hasConcept C41895202 @default.
- W2591140026 hasConcept C48103436 @default.
- W2591140026 hasConceptScore W2591140026C105795698 @default.
- W2591140026 hasConceptScore W2591140026C11413529 @default.
- W2591140026 hasConceptScore W2591140026C114614502 @default.
- W2591140026 hasConceptScore W2591140026C118615104 @default.
- W2591140026 hasConceptScore W2591140026C119599485 @default.
- W2591140026 hasConceptScore W2591140026C127413603 @default.
- W2591140026 hasConceptScore W2591140026C134306372 @default.
- W2591140026 hasConceptScore W2591140026C136356330 @default.
- W2591140026 hasConceptScore W2591140026C138885662 @default.
- W2591140026 hasConceptScore W2591140026C143141573 @default.
- W2591140026 hasConceptScore W2591140026C144237770 @default.
- W2591140026 hasConceptScore W2591140026C151376022 @default.
- W2591140026 hasConceptScore W2591140026C177142836 @default.
- W2591140026 hasConceptScore W2591140026C202556891 @default.
- W2591140026 hasConceptScore W2591140026C22171661 @default.
- W2591140026 hasConceptScore W2591140026C2776291640 @default.
- W2591140026 hasConceptScore W2591140026C2780813799 @default.
- W2591140026 hasConceptScore W2591140026C33923547 @default.
- W2591140026 hasConceptScore W2591140026C41008148 @default.
- W2591140026 hasConceptScore W2591140026C41895202 @default.
- W2591140026 hasConceptScore W2591140026C48103436 @default.
- W2591140026 hasLocation W25911400261 @default.
- W2591140026 hasOpenAccess W2591140026 @default.
- W2591140026 hasPrimaryLocation W25911400261 @default.
- W2591140026 hasRelatedWork W151618865 @default.
- W2591140026 hasRelatedWork W1539468457 @default.
- W2591140026 hasRelatedWork W1965041653 @default.
- W2591140026 hasRelatedWork W1970688327 @default.
- W2591140026 hasRelatedWork W2028848305 @default.
- W2591140026 hasRelatedWork W2160305771 @default.
- W2591140026 hasRelatedWork W2326092873 @default.
- W2591140026 hasRelatedWork W2462597108 @default.
- W2591140026 hasRelatedWork W2513967777 @default.
- W2591140026 hasRelatedWork W281166966 @default.
- W2591140026 hasRelatedWork W2916606209 @default.
- W2591140026 hasRelatedWork W2949457880 @default.
- W2591140026 hasRelatedWork W2952515091 @default.
- W2591140026 hasRelatedWork W2953034389 @default.
- W2591140026 hasRelatedWork W2968051463 @default.
- W2591140026 hasRelatedWork W2970231103 @default.
- W2591140026 hasRelatedWork W3121408016 @default.
- W2591140026 hasRelatedWork W3206343127 @default.
- W2591140026 hasRelatedWork W399132281 @default.
- W2591140026 hasRelatedWork W208631273 @default.
- W2591140026 isParatext "false" @default.
- W2591140026 isRetracted "false" @default.
- W2591140026 magId "2591140026" @default.
- W2591140026 workType "article" @default.