: . .,
. .
:
:
:
: 2012
: ..
:
: 36
: . ., . . / . 36. .: , 2012. .301-315.
:
: , , , ,
(.): hyperlink, crawler, adaptive behavior, multi-armed bandit problem, Gittins index
: (), , . . , .
(.): We consider the web-crawler designed to find information about outgoing hyperlinks from a set of monothematic web-sites. Adaptive behavior of the crawler is formulated in terms of the multi-armed bandit problem. The experiments show that the choice of the adaptive algorithm of rational behavior depends on the subject of the considered set of web-sites.
PDF -
: 5663, : 2166, : 7.