Answers.Body: <p>By far the most common form of heuristic evaluation functions for Chess-playing (or, really, any game-playing) agents are simple linear functions. At least when we're talking about handcrafted features that's the case, of course all the hype with Deep Neural Networks in more recent years is different. So, when it's not specified in a paper like this exactly what their heuristic evaluation function looks like, you can relatively safely assume it's just a linear function.</p>
  
  <p>With linear function, I mean that you have vectors of features <span class="math-container">$\boldsymbol{\phi}(s)$</span> for your states <span class="math-container">$s$</span>, and a vector of weights <span class="math-container">$\boldsymbol{\theta}$</span>, and the evaluation <span class="math-container">$f(s)$</span> of a state <span class="math-container">$s$</span> is simply given by the dot product (summing up all the multiplications of feature values with their corresponding weights):</p>
  
  <p><span class="math-container">$$f(s) = \boldsymbol{\phi}(s)^{\top} \boldsymbol{\theta} = \sum_i \phi_i(s) \times \theta_i(s),$$</span></p>
  
  <p>where the subscript <span class="math-container">$i$</span> indicates taking the <span class="math-container">$i^{th}$</span> element of a vector.</p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2019-03-11T19:46:52.113Z
Answers.LastActivityDate: 2019-03-11T19:46:52.113Z
Answers.UserDisplayName: Dennis Soemers
Answers.Body: <p>Heuristics can be understood aas rules.  Typically heuristics are thought of as problem-specific strategies.  <a href="https://en.wikipedia.org/wiki/Expert_system" rel="nofollow noreferrer">Expert systems</a> were an early form of AI that utilized rules-based decisions.  In a game-playing context, heuristics can be <a href="https://en.wikipedia.org/wiki/Strategy_(game_theory)#Pure_and_mixed_strategies" rel="nofollow noreferrer">pure strategies</a>.</p>
  
  <p>A heuristic function would be one that includes a some predefined decision rules.  Russell and Norvig have a nice chapter on informed (heuristic) search strategies. </p>
  
  <blockquote>
    <p>Heuristic functions are the most common form in which additional knowledge of the
    problem is imparted to the search algorithm.
    <br> <sub>Artificial Intelligence: A Modern Approach; 3.5 <a href="https://faculty.psau.edu.sa/filedownload/doc-7-pdf-a154ffbcec538a4161a406abf62f5b76-original.pdf" rel="nofollow noreferrer">pdf</a></sub></p>
  </blockquote>
  
  <p>h(n) as opposed to f(n) or g(n)</p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2019-02-06T02:36:41.683Z
Answers.LastActivityDate: 2019-02-07T17:52:04.937Z
Answers.LastEditDate: 2019-02-07T17:52:04.937Z
Answers.UserDisplayName: DukeZhou
Answers.Body: <p>Heuristic just means that it is hand constructed by a human. Suppose you have the value of each piece given an initial value. That is a heuristic because it was just defined by a human. But if the bayesian process is going to modify that initial value given by the human that would be a non-heuristic thing.</p>
  
  <p>So there is no function definition to search for except to find what the initial parameters given by the human are.</p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2019-02-02T10:46:30.393Z
Answers.Text: but in the last paragraph of page 5, it was mentioned as a heuristic function
Answers.UserDisplayName: satya
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2019-02-02T08:42:41.943Z
Answers.LastActivityDate: 2019-02-02T08:42:41.943Z
Answers.UserDisplayName: branco
Body: <p>I am reading <a href="https://core.ac.uk/download/pdf/143454908.pdf" rel="nofollow noreferrer">BayesChess: A computer chess program based on Bayesian networks</a> (Fernandez, Salmeron; 2008)</p>
  <p>It is a chess-playing engine using Bayesian networks. The following is mentioned about the heuristic function in section 3.</p>
  <blockquote>
  <p>Here the heuristic is defined in terms of 838 parameters.</p>
  <p>There are 5 parameters indicating the value of each piece (pawn,
  queen, rook, knight, and bishop -the king is not evaluated, as it must
  always be on the board), 1 parameter for controlling whether the king
  is under check, 64 parameters for evaluating the location of each
  piece on each square on the board (i.e., a total of 786 parameters,
  corresponding to 64 squares × 6 pieces each colour × 2 colours) and
  finally 64 more parameters that are used to evaluate the position of
  the king on the board during the endgame.</p>
  </blockquote>
  <p>The above sentence contains the parameters used by the heuristic function. But I didn't find the actual definition. What is the actual definition of the heuristic function?</p>
  
Tags: <definitions><papers><heuristics><chess><bayesian-networks>
Title: What is the definition of a heuristic function in the BayesChess paper?
UserDisplayName: satya
ThreadText: # What is the definition of a heuristic function in the BayesChess paper?
  
  (Asked by: username_0 on 2019-02-02)
  
  I am reading [BayesChess: A computer chess program based on Bayesian networks](https://core.ac.uk/download/pdf/143454908.pdf) (Fernandez, Salmeron; 2008)
  
  It is a chess-playing engine using Bayesian networks. The following is mentioned about the heuristic function in section 3.
  
  > Here the heuristic is defined in terms of 838 parameters.
  >
  > There are 5 parameters indicating the value of each piece (pawn,
  > queen, rook, knight, and bishop -the king is not evaluated, as it must
  > always be on the board), 1 parameter for controlling whether the king
  > is under check, 64 parameters for evaluating the location of each
  > piece on each square on the board (i.e., a total of 786 parameters,
  > corresponding to 64 squares × 6 pieces each colour × 2 colours) and
  > finally 64 more parameters that are used to evaluate the position of
  > the king on the board during the endgame.
  
  The above sentence contains the parameters used by the heuristic function. But I didn't find the actual definition. What is the actual definition of the heuristic function?
  
  **Tags:** definitions, papers, heuristics, chess, bayesian-networks
  
  
  ---
  
  ## 3 answers
  
  ### Answer by username_1 on 2019-03-11. Score: 3
  
  By far the most common form of heuristic evaluation functions for Chess-playing (or, really, any game-playing) agents are simple linear functions. At least when we're talking about handcrafted features that's the case, of course all the hype with Deep Neural Networks in more recent years is different. So, when it's not specified in a paper like this exactly what their heuristic evaluation function looks like, you can relatively safely assume it's just a linear function.
  
  With linear function, I mean that you have vectors of features $\boldsymbol{\phi}(s)$ for your states $s$, and a vector of weights $\boldsymbol{\theta}$, and the evaluation $f(s)$ of a state $s$ is simply given by the dot product (summing up all the multiplications of feature values with their corresponding weights):
  
  $$f(s) = \boldsymbol{\phi}(s)^{\top} \boldsymbol{\theta} = \sum\_i \phi\_i(s) \times \theta\_i(s),$$
  
  where the subscript $i$ indicates taking the $i^{th}$ element of a vector.
  
  
  ---
  
  ### Answer by username_2 on 2019-02-06. Score: 2
  
  Heuristics can be understood aas rules. Typically heuristics are thought of as problem-specific strategies. [Expert systems](https://en.wikipedia.org/wiki/Expert_system) were an early form of AI that utilized rules-based decisions. In a game-playing context, heuristics can be [pure strategies](https://en.wikipedia.org/wiki/Strategy_(game_theory)#Pure_and_mixed_strategies).
  
  A heuristic function would be one that includes a some predefined decision rules. Russell and Norvig have a nice chapter on informed (heuristic) search strategies.
  
  > Heuristic functions are the most common form in which additional knowledge of the
  > problem is imparted to the search algorithm.
  >   
  >  Artificial Intelligence: A Modern Approach; 3.5 [pdf](https://faculty.psau.edu.sa/filedownload/doc-7-pdf-a154ffbcec538a4161a406abf62f5b76-original.pdf)
  
  h(n) as opposed to f(n) or g(n)
  
  
  ---
  
  ### Answer by username_3 on 2019-02-02. Score: 0
  
  Heuristic just means that it is hand constructed by a human. Suppose you have the value of each piece given an initial value. That is a heuristic because it was just defined by a human. But if the bayesian process is going to modify that initial value given by the human that would be a non-heuristic thing.
  
  So there is no function definition to search for except to find what the initial parameters given by the human are.
  
  > **Comments:**
  > **username_0**: but in the last paragraph of page 5, it was mentioned as a heuristic function  
  
  ---
  
  