0000000000585693

AUTHOR

Dmitrijs Rutko

showing 4 related works from this author

Fuzzified Game Tree Search – Precision vs Speed

2012

Most game tree search algorithms consider finding the optimal move. That is, given an evaluation function they guarantee that selected move will be the best according to it. However, in practice most evaluation functions are themselves approximations and cannot be considered "optimal". Besides, we might be satisfied with nearly optimal solution if it gives us a considerable performance improvement. In this paper we present the approximation based implementations of the fuzzified game tree search algorithm. The paradigm of the algorithm allows us to efficiently find nearly optimal solutions so we can choose the "target quality" of the search with arbitrary precision --- either it is 100% (pr…

Mathematical optimizationSearch algorithmMonte Carlo tree searchBeam searchBest-first searchPerformance improvementEvaluation functionAlpha–beta pruningIterative deepening depth-first searchAlgorithmMathematics
researchProduct

Fuzzified Tree Search in Real Domain Games

2011

Fuzzified game tree search algorithm is based on the idea that the exact game tree evaluation is not required to find the best move. Therefore, pruning techniques may be applied earlier resulting in faster search and greater performance. Applied to an abstract domain, it outperforms the existing ones such as Alpha-Beta, PVS, Negascout, NegaC*, SSS*/ Dual* and MTD(f). In this paper we present experimental results in real domain games, where the proposed algorithm demonstrated 10 percent performance increase over the existing algorithms.

Tree (data structure)Search algorithmPrincipal variation searchMonte Carlo tree searchPruning (decision trees)Alpha–beta pruningGame treeIterative deepening depth-first searchAlgorithmMathematics
researchProduct

Behavior Pattern Simulation of Freelance Marketplace

2012

Labour market is expanding rapidly nowadays. Therefore, recruitment processes, namely, the processes of job searching and job offer have become more complicated and there is a strong tendency to automate and integrate it in special freelance marketplaces, i.e. web solutions which seek for the best match for a buyer and seller analyzing the services and items they offer. The aim of the current research is to find possible improvements to the existing system via the implementation of the Multi-Agent-System paradigm. We model the whole marketplace as a continuous process with different agents (freelancers) and propose several behavior models of agents. We analyze different strategies with the …

Knowledge managementcomputer.internet_protocolbusiness.industryComputer scienceMulti-agent systemBehavioral patternbusinesscomputerProfit (economics)XML
researchProduct

Nestrikta meklēšana spēļu kokos

2013

Elektroniskā versija nesatur pielikumus

DatorzinātneInformācijas tehnoloģija datortehnika elektronika telekomunikācijas datorvadība un datorzinātneDatorzinātne#Datorzinātnes
researchProduct