Gittins index (original) (raw)
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.
| Property | Value |
|---|---|
| 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 | http://sites.google.com/site/lorenzodigregorio/gittins-index |
| dbo:wikiPageID | 9267447 (xsd:integer) |
| dbo:wikiPageLength | 19069 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1112357160 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Sequential_methods dbr:Scalar_(mathematics) dbr:NP_(complexity) dbr:Peter_Whittle_(mathematician) dbr:Gaussian_elimination dbr:Optimal_stopping dbr:Bernoulli_process dbr:Multi-armed_bandit dbc:Design_of_experiments dbr:Domain_of_a_function dbr:Linear_programming dbr:Dynamic_programming dbc:Decision_theory dbr:John_C._Gittins dbr:Lagrange_multiplier dbr:Don_Berry_(statistician) dbr:Martin_Weitzman dbr:Michael_Katehakis dbr:Real_number dbr:Markov_chain dbr:Markov_decision_process dbr:Slot_machine dbr:Scheduling_(computing) dbr:Stochastic_process dbr:Stochastic_scheduling dbr:Richard_R._Weber |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Cite_journal |
| dct:subject | dbc:Sequential_methods dbc:Design_of_experiments dbc:Decision_theory |
| gold:hypernym | dbr:Measure |
| rdf:type | dbo:Software yago:WikicatSequentialMethods yago:Ability105616246 yago:Abstraction100002137 yago:Cognition100023271 yago:Know-how105616786 yago:Method105660268 yago:PsychologicalFeature100023100 |
| 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 | freebase:Gittins index yago-res:Gittins index wikidata:Gittins index dbpedia-ru:Gittins index https://global.dbpedia.org/id/3tKt1 |
| prov:wasDerivedFrom | wikipedia-en:Gittins_index?oldid=1112357160&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Gittins_index |
| is dbo:knownFor of | dbr:John_C._Gittins dbr:Michael_Katehakis |
| is dbo:wikiPageDisambiguates of | dbr:Gittins |
| is dbo:wikiPageWikiLink of | dbr:Bayesian_search_theory dbr:Peter_Whittle_(mathematician) dbr:Search_theory dbr:Multi-armed_bandit dbr:Gittins dbr:John_C._Gittins dbr:Lagrange_multiplier dbr:Martin_Weitzman dbr:Michael_Katehakis dbr:List_of_statistics_articles dbr:Stochastic_scheduling |
| is dbp:knownFor of | dbr:John_C._Gittins |
| is foaf:primaryTopic of | wikipedia-en:Gittins_index |