selector that selects the childnode, that maximises the ratio between samples and ev of the parent node. More...

#include <uct_selector.hpp>

Inheritance diagram for mcts::UCTSelector< Context, Config >:

Public Member Functions
	UCTSelector (double _C)
	constructs a new selector More...

double	evaluate (node_t *node) const
	this function has to be implemented in derived classes that specializes the metric to be used. every child is evaluated against this method. More...

Public Member Functions inherited from mcts::MaxFunctionSelector< Context, Config >
node_t *	select (node_t *node)
	select a child of node More...

Additional Inherited Members
Public Types inherited from mcts::ISelectionStrategy< Context, Config >
typedef ISelectionStrategy< Context, Config >	sstrategy_t

Detailed Description

template<typename Context, typename Config>
class mcts::UCTSelector< Context, Config >

selector that selects the childnode, that maximises the ratio between samples and ev of the parent node.

Template Parameters

Context	@README
Config	@README

Definition at line 18 of file uct_selector.hpp.

Constructor & Destructor Documentation

◆ UCTSelector()

template<typename Context , typename Config >

mcts::UCTSelector< Context, Config >::UCTSelector ( double _C )

inline

constructs a new selector

Parameters

_C	Exploration vs Exploitation small C = tree will be expanded deeper, the best node will be evaluated often. big C = the tree will be expanded wider.More nodes in one level will be evaluated.

Definition at line 35 of file uct_selector.hpp.

35 : C(_C) {}

Member Function Documentation

◆ evaluate()

template<typename Context , typename Config >

double mcts::UCTSelector< Context, Config >::evaluate ( node_t * node ) const

inlinevirtual

this function has to be implemented in derived classes that specializes the metric to be used. every child is evaluated against this method.

Parameters

node	to evaluate

Returns: number representing some metric.

Implements mcts::MaxFunctionSelector< Context, Config >.

Definition at line 37 of file uct_selector.hpp.

                                       {
     int nb_samples = node->nb_samples();
     if (nb_samples == 0)
       return 0;
 
     int nb_parent_samples = node->parent()->nb_samples();
     return node->ev() + C * sqrt(log((double)nb_parent_samples) / nb_samples);
   }

The documentation for this class was generated from the following file:

include/mcts/uct_selector.hpp

Public Member Functions