# Questions tagged [evaluation-functions]

For questions about evaluation functions in the context of search algorithms (and other AI subfields).

13 questions
Filter by
Sorted by
Tagged with
10 views

### Which performance metric can I use for (multi) aspect based sentiment analysis?

I'm working on creating a model that extracts and evaluates sentiments of aspects in the text. My problem is that I'm unsure how to evaluate my results. Currently, I'm looking at the sentiment and if ...
29 views

### What would happen if we set the evaluation function in the best-first search algorithm as the cost of paths taken to new nodes?

I am reading AI: A Modern Approach. In Chapter 3, Section 3.3.1, The best-first search algorithm is introduced. We learn that in each iteration, this algorithm chooses which node to expand based on ...
62 views

### Is this a good approach to evaluate the game state with a neural network?

I've written a Monte Carlo Tree Search player for the game of Castle (AKA Shithead, Shed, Palace...). I have set this MCTS player to play against a basic rule-based AI for ~30000 games and collected ~...
745 views

### Game AI evaluation function and making progress towards winning

In two-player games, the exact value of the evaluation function doesn't matter, as long as it's bigger for better positions. However, for learning, it's customary when it does change when the best ...
945 views

### How to design a good evaluation function for a go-like game?

I am trying to find a good evaluation function for a game with: A 7x7 tile board 2 players, given an equal number(>=3 currently undetermined) of stones placed randomly on the tiles A turn is ...
25 views

### How does the second phase of the evaluation function described in this article work?

I am trying to create an evaluation function for a general game player based on the research from this article An Automatically-Generated Evaluation Function in General Game Playing. I can't ...
1k views

### How do I write a good evaluation function for a board game?

I'm currently writing the Alpha-Beta pruning algorithm for a board game. Now I need to come up with a good evaluation function. The game is a bit like snakes and ladders (you have to finish the race ...
376 views

### Is it standard to say that an evaluation function estimates the “goodness” of a position?

Wikipedia states that: An evaluation function, also known as a heuristic evaluation function or static evaluation function, is a function used by game-playing computer programs to estimate the value ...
570 views

### Can games be solved without an evaluation function?

Fundamentally, a game-playing AI must solve the problem of choosing the best action from a set of possible actions. Most existing game AI's, such as AlphaGo, do this by using an evaluation function, ...
346 views

### What is the difference between the heuristic function and the evaluation function in A*?

I am reading college notes on state search space. The notes (which are not publicly available) say: To do state-search space, the strategy involves two parts: defining a heuristic function, and ...
278 views

### Is a good evaluation function as good as any of the extensions of alpha-beta pruning?

I would like to know if having a really good evaluation function is as good as using any of the extensions of alpha-beta pruning, such as killer moves or quiescence search?