Computer Science Stack Exchange
Computer Science Stack Exchange

Questions tagged [artificial-intelligence]

Questions about design and properties of agents that act in a dynamic environment and make decisions towards some goal without user control.

572 questions
21
votes
3 answers

When should I learn artificial intelligence?

Straight to the point: I would really like to learn AI. But I want some advice from experienced CS guys as to when I should jump into Artificial Intelligence. What prerequisites are needed in order for me to better grasp the AI concepts?
cprogcr
  • 313
  • 1
  • 2
  • 6
14
votes
1 answer

Reachable state space of an 8-puzzle

I've just began studying Artificial Intelligence and am wondering why the reachable state space of an 8-puzzle is $9!/2$. I see that the number of permutations of the tiles is $9!$ but it is not immediately obvious why half the possible states of…
Cam
  • 263
  • 1
  • 3
  • 7
13
votes
4 answers

Water Jug Problem in AI

In AI we can classify a problem in 3 classes, ignorable, recoverable or irrecoverable problems. Now while reading Water jug Problem I am wondering in which of these 3 class it should fall? It should reside under recoverable right? As we can go…
Turing101
  • 1,200
  • 2
  • 14
  • 32
5
votes
1 answer

Solving problems related to Marginal Contribution Nets

So, I encoutered this problem in examination: Consider the following marginal contribution net: $\{a \wedge b\} \to 5$ $\{b\} \to 2$ $\{c\} \to 4$ $\{b \wedge \neg c\} \to −2$ Let $v$ be the characteristic function defined by these rules. Give the…
Daulet
  • 53
  • 4
4
votes
1 answer

Any significance to why a lot of big names in AI have math PhD?

I've been looking into AI research and I've noticed a nontrivial amount of individuals either received a PhD in math or had advisors who received a PhD in math. Some names include (Ben Goertzel, Marvin Minsky, Jürgen Schmidhuber). I can see how a…
ozarka
  • 141
  • 1
4
votes
1 answer

How are artificial intelligence and Natural intelligence compared?

I can remember reading that computer intelligence is heading (or maybe the most powerful ones already have) towards the Natural intelligence of a four-year-old child. But how are the two kinds of intelligence compared?
Deschele Schilder
  • 1
  • 4
4
votes
1 answer

Explanation of the knowledge representation hypothesis (Brian Smith)

In 1982 Brian Smith proposed his Knowledge Representation Hypothesis: Any mechanically embodied intelligent process will be comprised of structural ingredients that we as external observers naturally take to represent a propositional account of…
xonya
  • 143
  • 3
4
votes
3 answers

Rational agent question from Russell and Norvig

Question from Artificial Intelligenge: A Modern Approach by Russell and Norvig (Exercise 2.1). Suppose that the performance measure is concerned with just the first $T$ time steps of the environment and ignores everything thereafter. Show that…
zrbecker
  • 217
  • 2
  • 9
3
votes
1 answer

Effective AI for one player-one ghost pacman

I am thinking of a modified version of pacman. In this version, it will be a two-player game. Each player will have one pacman and one ghost. So there are 2 pacmans and 2 ghosts in the board at a time. No additional ghost is there. A player will…
Preetom Saha Arko
  • 171
  • 4
3
votes
0 answers

Why isn't there a big HTM machine already?

I've been reading a bit about Hierarchical Temporal Memory and Memory Prediction. I found a great paper: How the brain might work: A hierarchical and temporal model for learning and recognition, Dileep George's dissertation for his PhD at Stanford.…
Bartlomiej Lewandowski
  • 131
  • 3
2
votes
1 answer

Rational versus intelligent agents

Question about "Artificial Intelligence: A Modern Approach by Russell and Norvig" I have issue to distinguish clearly between intelligent and rational agent presented by Norvig and Russel. What I understand is that rational agent think and act like…
ranell
  • 131
  • 2
2
votes
0 answers

Is one of the Advantages of AI symbolic systems the fact they are good at abstraction and modularity according to Minsky and Papert?

I was reading Perceptron's by Minsky's and Papert's book and there is a part where they discuss symbolic systems and one part of it says: Symbolic systems yield gains of their own...Above all else they offer us the prospect that computers share:…
Charlie Parker
  • 3,040
  • 21
  • 35
2
votes
2 answers

What are the differences between approximation of AIXI and deep reinforcement learning

AIXI is a theoretical formulation for artificial general intelligence. While AIXI is computationally intractable, there are approximations of AIXI like https://arxiv.org/abs/0909.0801 that are computable. Some time ago, I stumbled upon theoretical…
Petercommand Hsu
  • 21
  • 3
2
votes
1 answer

In Lbest PSO, how is the local best position in a neighbourhood defined?

I am implementing a couple of PSO (particle swarm optimization) algorithms, and I got stuck on a bit of detail which I could not clearly determine from the papers I have read. In lbest PSO, for each particle, the velocity update step takes the best…
Phlippie Bosman
  • 135
  • 3
2
votes
1 answer

How come the branching factor of chess is 35?

I was studying about minmax algorithms and it said the branching factor of a chess game is around average 35. Meaning a player can move about 35 legal moves per position. I am not able to comprehend this.Like if I do the opening in chess I was able…
Shad
  • 123
  • 1
  • 5
1
2 3 4