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.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Gittins index (en)
- Индексы Гиттинса (ru)
|
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)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has 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)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage disambiguates
of | |
is known for
of | |
is known for
of | |
is foaf:primaryTopic
of | |