About: Gittins index     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:PsychologicalFeature100023100, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FGittins_index&invfp=IFP_OFF&sas=SAME_AS_OFF

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.

AttributesValues
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
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software