Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit 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.

1
vote
2answers
28 views

Choosing heuristic for A* algorithm where cost is less than absolute distance

Looking for information on choosing a heuristic for instances where the cost of traversing an edge can be less than one. For example, say movement is allowed in the cardinal directions. Should all ...
0
votes
0answers
15 views

Relevance of the ZeroSum game to Heuristic search?

A question was posed to me as to the relevance of the ZeroSum game to Heuristic search algorithms. I know that the zero sun game is a theory in which one persons gain is exactly balanced to another ...
1
vote
0answers
34 views

Is MCTS an appropriate method for this problem size (large action/state space)?

I'm doing a research on a finite horizon decision problem with $t=1,\dots,40$ periods. In every time step $t$, the (only) agent has to chose an action $a(t) \in A(t)$, while the agent is in state $s(t)...
0
votes
1answer
21 views

Real world applications of first order logic

I study an AI course and we done some lectures about first order logic and the first thing that I was thinking is, what are the real world applications of first order logic and generally logical ...
-1
votes
0answers
11 views

Genetic regulatory processes within living cells abstracted into networks of nodes

Below is a question from a past paper that I am attempting to understand in preparation for an exam. Am completely stuck on it. Would appreciate any pointers in the right direction. The genetic ...
0
votes
0answers
26 views

Genetic Algorithm - likely population of parents after roulette-wheel selection

Below is a question from a past paper that I am attempting to understand in preparation for an exam. Am completely stuck on it. Would appreciate any pointers in the right direction. How do we go ...
0
votes
1answer
27 views

Optimality of A* search

I use the A* search algorithm to to search for the shortest path from S to G. The evaluation function is $f(n) = g(n) + h(n)$. Since node A and B have the same estimated total cost, I choose to go ...
0
votes
0answers
16 views

How many states are examined in the most wins heuristic for tic-tac-toe (9-grid)?

I'm new to AI, and have a hard time to understanding how to count the total states are examined in the most wins heuristic for tic-tac-toe two plys deeper(9-grid)? Need help
2
votes
1answer
33 views

Does domination rule apply for inadmissible heuristics?

Let's say $h_1(n) \geq h_2(n)$ so that dominance is established even if $h_1$ and $h_2$ are both inadmissible/non-optimal heuristics -in whichever given search space. Is $h_1$ still faster/better ...
1
vote
0answers
13 views

Why aren’t (type theory based) automated theorem provers efficient?

Note: my main experience with theorem provers is with Type theory based proof-assistant, rather than an actual automated theorem prover. It is obvious why naive automated theorem proving is ...
0
votes
0answers
32 views

Stock Question of Markov decision process

Here is a question of my homework and I think there are some problems with my solution. Hope someone can give me some hints: Here is the question: Consider the following two investment decisions: ...
2
votes
1answer
36 views

Is Artificial General Intelligence possible with our current machine learning models? [closed]

In other words, is artificial human level intelligence not possible yet just because of limitations in processing power and amount of data required to train the models? Or we don't have the knowledge ...
1
vote
0answers
32 views

understanding constraint satisfaction problem: map coloring algorithm

I am trying to implement this recursive-backtracking function for a constraint satisfaction problem from the given algorithm: ...
0
votes
1answer
28 views

Steps to create a heuristic for solving a problem

I am completely new to AI and doing self-learning to acquire this knowledge. I went through the different available search algorithm like BFS, DFS and A* but something that I can't understand is a ...
1
vote
1answer
29 views

Proving Monotonicity of Softmax Layer

In the book here: http://neuralnetworksanddeeplearning.com/chap3.html If you scroll down to Exercise 2 in the Softmax Section, it says Show that $\partial a^L_{j}/\partial z^L_{k}$ is positive if $...
1
vote
0answers
23 views

What are good examples of computational theories for A.I. according to David Marr's Definition?

I was reading David Marr's "Artificial Intelligence-A Personal View" and he talks about "computational theory of AI" or what he laters labels as "Type 1" Theory. He provides the example of Chomsky's ...
2
votes
1answer
42 views

Understanding Alpha Beta Pruning: Why do we ignore the values of a unsearched tree after the first leaf, can they not include acceptable values too?

So this is my question. I am trying to understand this part of the book: At d) why do we stop looking at the other nodes in that branch? There could be a acceptable value next to the 2? I am just ...
1
vote
1answer
56 views

Artificial intelligence and undecidibility

Can artificial intelligence solve problems like Post correspondence problem?
1
vote
1answer
13 views

Are there existing extensions to behavior trees that fascilitate node communication?

I've been looking into behavior trees, but I cannot find a lot about them. The Wikipedia page pretty much only mentions sequence and selector nodes. I have found implementations that also provide ...
2
votes
1answer
41 views

The task of recognizing game units in the screenshot

I'm new to computer vision and I want to solve the task of recognizing the game units of the game Clash Royale in the screenshot. Briefly, there are about 70 different types of gaming units belonging ...
1
vote
1answer
71 views

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 ...
0
votes
1answer
25 views

Formal definition of loss surface of multi-layered networks

Let $\mathcal{L}$ be a loss function associated with a multi-layered neural network. So it seems almost everyone in AI/ML community is interested in the Hessian $H=\partial^2 \mathcal{L}$ of $\...
3
votes
1answer
68 views

How do you protect an AI from a human doing “illogical” moves?

Using a monte carlo approach and evalutation function. Some moves will deemed to be more advantageous than others. As a computer plays itself, it will generally go for the best moves possible. And ...
0
votes
0answers
90 views

Reverse engineering a neural network

Suppose we have a neural network (such as google uses for instance) which detects an object in images, which could be a cat or car. Suppose that it is instead an alien artifact that we dont have ...
0
votes
0answers
15 views

Which area of research is the logical successor to Minsky's society of mind idea?

I'm curious if there is any body of research that could be considered as the logical successor to Marvin Minsky's "society of mind" idea? It seems as if the notion of agents plays a crucial role in ...
0
votes
0answers
30 views

How Does Aproximate Reinforcement Learning Reduce State Space?

I was following reinforcement learning lecture from "CS188 Artificial Intelligence, Fall 2013". Here is the slide: In the video, the lecturer says with approximate reinforcement learning we store ...
0
votes
0answers
263 views

Use Machine Learning to predict when a Gas Station is running out of fuel

We have years of data on several Gas-Stations. Data about the Gas-Stations: the number of tanks, Gallons per tank, Location, number of pumps, kind of fuel, etc. Data on fuel consumption for x gas ...
1
vote
1answer
30 views

Resolution Algorithm - No new clauses

The standard resolution algorithm returns false if no new clauses are added. I know that if $KB \land \neg a \implies []$, it returns true by proof by contradiction, but how can I understand the ...
1
vote
0answers
25 views

Good pointers to learn foundations of Program induction and Program synthesis

I was interested in learning more about program induction and program synthesis. I was especially interested in learning about how to form program from data for example. My background is in ...
2
votes
0answers
40 views

Literature similar to Minsky's “Steps Toward Artificial Intelligence” (1961)?

With great pleasure I was just reviewing Marvin Minsky's publication "Steps Toward Artificial Intelligence" from 1961. Now I would like to know whether there are any more compilations about the ...
1
vote
1answer
29 views

Is this passage from the textbook Artificial Intelligence: A Modern Approach incorrect?

On page 383, section 10.2. of the Algorithms for Planning as State Space Search chapter of the textbook Artificial Intelligence: A Modern Approach, the following passage appears: In this passage, the ...
2
votes
1answer
24 views

Decision Tree Learning Deviation - Russell and Norvig

I am working through the Russell and Norvig AI book and came across the following on the top of page 706. The section concerns Decision Tree pruning and testing a given attribute against the null ...
0
votes
2answers
59 views

Training a neural net without labels in Reinforcement Learning

I am trying to dig further into machine learning and I am making a program to play a game as a start. I have created a game that is based on the mobile game Flappy Bird and can be generalized to the ...
0
votes
1answer
23 views

Status questionis for whether a machine can or can't “think”

In his paper Computer Machinery and Intelligence, Turing addresses some arguments against the ability of a computer to pass the Turing test, such as the Theological Argument, the Mathematical ...
0
votes
0answers
38 views

Reducing amount of possible states solving Pacman by searching

I consider simplified Pacman game: movement is discrete (on the grid), ghosts move deterministically based on difference between their and Pacmans coordinates, ghosts move every second turn, ghosts ...
1
vote
2answers
391 views

Neural Network Shape / Structure

I am attempting to learn neural networks using the Keras libary on the MNIST hand written digit dataset, using dense layers only. I am trying to figure out what the best shape for the network should ...
0
votes
1answer
114 views

Can the foundation of computer science be implemented to include new rules of inference so that computer can do causal reasoning?

The idea I'm thinking of is about a top-down approach for AI. I would like to know if there can be a model for computers so that they can perform causal reasoning. It seems that causal relation can be ...
0
votes
0answers
42 views

A* algorithm to solve a title puzzle

The title puzzle has a setup of. Www_bbb where there are always 3 w's And 3 b's and 1_ . The rules of the puzzle are to get all w's on the right side of all b's where location of _ does not matter,...
3
votes
1answer
45 views

Neural net that alters its own parameters

Is it possible for an AI neural net to be able to modify its own parameters/hyperparameters and/or add new parameters/hyperparameters? If so, how has it been implemented? For example, to simulate a ...
0
votes
1answer
81 views

Convolutional Neural Network for Insects

I've recently started learning CNN's. I need a CNN that is specialized for insects detection. Dead insects will be put on a piece of paper / container, then images will be taken from a same distance, ...
1
vote
0answers
22 views

Need a game with AI techqniques [closed]

I want to learn Artificial Intelligence techniques by writing a game (or maybe any fun project). Can you suggest any games? Consider that I'm a beginner in AI, but have basic knowledge Algorithms and ...
3
votes
4answers
585 views

Efficiently labelling training data in machine learning

Obviously it always depends on the specific case. However, my question is how to label data efficiently without writing a source code from scratch which solves the final problem itself? For example, ...
4
votes
0answers
60 views

Was there a phase in Machine Learning timeline when researchers thought some Neural Networks could not be trained?

I was talking to a professor who made a comment to my question. Me: So much of quality literature around this topic ( IP Protection for Neural Weights) emanated in 1990-1991, I'm truly at loss ...
1
vote
3answers
37 views

How do I check if two if-stmt blocks are the same?

Consider the following two snipets of code: If a >= 5: If b == 0: .... Else: .... Else if a <= 5: .... ...
3
votes
1answer
77 views

How to validate a connect X game (Tick-Tak-Toe,Gomoku,…)?

Currently I am working on a Gomoku AI (or generally Connect-X games). Implementing the search tree was no problem, but then I got to the point where I had to implement the value function and was ...
4
votes
2answers
196 views

How does machine learning relate to artificial intelligence?

For example is it a subset? Are they two separate fields in Computer Science. I have hear conflicting information. One professor said they are the synonyms. However, in the Courses taught at ...
0
votes
0answers
173 views

Inference with First Order Logic - Resolution with Forward Chaining

This is an example from the text book Artificial Intelligence: A Modern Approach, so I have the answer from the solution manual, I just don't fully understand how it was solved. ...
1
vote
1answer
23 views

Why isn't every vertex connected to every other vertex in TextRank?

I've been reading up on the automatic text summarization approach TextRank, particularly for generating summaries of a text using sentence extraction as opposed to keyword or phrase extraction. In ...
1
vote
0answers
174 views

Distributing Neural Network Training World-Wide Using Blockchain?

I just finished reading a white-paper from a recent AI startup. The company, Deep Brain Chain, wants to distribute neural network training over computers worldwide, using blockchain technology. Here ...
3
votes
1answer
187 views

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....