| dbo:abstract
|
- The Gittins index is a measure of the reward that can be achieved through a given stochastic process with certain properties, namely: the process has an ultimate termination state and evolves with an option, at each intermediate state, of terminating. Upon terminating at a given state, the reward achieved is the sum of the probabilistic expected rewards associated with every state from the actual terminating state to the ultimate terminal state, inclusive. The index is a real scalar. (en)
- В теории вероятностей индексы Гиттинса обычно ассоциируются с классической проблемой «двурукого бандита». «Одноруким бандитом» называют игральный автомат, приводимый в действие одной рукояткой («рукой»). Задача о «двуруком бандите» возникает при двух рукоятках, если априори известно, что вероятность выигрыша при запуске автомата какой-то одной «рукой» больше, чем другой. Задача состоит в том, чтобы, манипулируя обеими рукоятками поочередно, найти ту, которая обеспечивает наибольший выигрыш. Критическим фактором модели является то, что игрок не знает вероятностей выигрыша и может их понять только в процессе игры. Проще говоря, значение индекса Гиттинса — это значение вероятности того, что в отличие от того, чтобы играть все время только одной рукой, игрок хотя бы раз попробует играть второй и, начиная с некоторого момента времени в будущем, будет играть только второй рукой. (ru)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 19069 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- The Gittins index is a measure of the reward that can be achieved through a given stochastic process with certain properties, namely: the process has an ultimate termination state and evolves with an option, at each intermediate state, of terminating. Upon terminating at a given state, the reward achieved is the sum of the probabilistic expected rewards associated with every state from the actual terminating state to the ultimate terminal state, inclusive. The index is a real scalar. (en)
- В теории вероятностей индексы Гиттинса обычно ассоциируются с классической проблемой «двурукого бандита». «Одноруким бандитом» называют игральный автомат, приводимый в действие одной рукояткой («рукой»). Задача о «двуруком бандите» возникает при двух рукоятках, если априори известно, что вероятность выигрыша при запуске автомата какой-то одной «рукой» больше, чем другой. Задача состоит в том, чтобы, манипулируя обеими рукоятками поочередно, найти ту, которая обеспечивает наибольший выигрыш. Критическим фактором модели является то, что игрок не знает вероятностей выигрыша и может их понять только в процессе игры. (ru)
|
| rdfs:label
|
- Gittins index (en)
- Индексы Гиттинса (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:knownFor
of | |
| is foaf:primaryTopic
of | |
