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.

Filter by
Sorted by
Tagged with
1
vote
1answer
33 views

Are chatbots a good example of overfitting?

In my highschool class we are learning about Artificial Intelligence, and especially the problems that come with machine learning. I was wondering if chatbots like cleverbot were good examples of ...
5
votes
1answer
165 views

Predicting next action to take to reach a final state

Does anyone know of an algorithm that could be used to determine the next action to take to reach a desired state when trained on time-series data? For example, a robot starts at a certain state, ...
0
votes
1answer
28 views

How do we fix area of detectors in object detection?

I have gone through various articles on medium and also some from other sites trying to understand SSD. I am able to figure out most of the things from articles except this one. They always say that ...
1
vote
2answers
48 views

Learning a perceptron from stream data

I want to train a Perceptron using stochastic gradient rulefrom the stream data. I have very limited amount of memory and i can store only $N$ examples. Suppose my population consist of point as ...
2
votes
0answers
17 views

How are image processing and computer vision related to artificial intelligence.?

We have often heard both terms image processing and computer vision in AI sessions But i am confused, how they both are related to artificial intelligence?
0
votes
0answers
9 views

Clustering - Complete Linkage draw example

I'm studying unsupervised learning methods (clustering) and i've seen the Complete Linkage Method. I've also seen the following statement: Unlike single linkage, the complete linkage method can be ...
1
vote
0answers
41 views

What are the differences and similarities between CYC and IBM Watson?

From what I gathered from Wikipedia, CYC is based on set membership logic. So it would take symbols and create set membership predicates. But how is this different from IBM Watson?
0
votes
2answers
59 views

Assuming an infinite amount of computing resources, would the minmax algorithm always win in chess?

The minmax algorithm is a popular strategy used to design chess engines. Usually, since the state-space of chess is huge, we choose a fixed depth and evaluate the game tree down to that level, and ...
0
votes
1answer
37 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 $\...
1
vote
0answers
17 views

Value flow (and economics) in stacked reinforcement learning systems: agent as reinforcement environment for other agents?

There is evolving notion of stacked reinforcement learning systems, e.g. https://www.ijcai.org/proceedings/2018/0103.pdf - where one RL systems executes actions of the second RL system and it itself ...
0
votes
0answers
4 views

How do I input (magnitude of) numerical data in CNN/U-net like architectures?

I've been given some (latitudes,longitudes) points with cellular signal strength(float numbers) on those particular points. And I've been given the location, (lat,longs) of cellular towers in a ...
5
votes
1answer
453 views

How did the Logic Theorist prove the Pons Asinorum?

I was reading about the Logic Theorist proving many of the Whitehead and Russell's Principia's theorems. However, I cannot find any technical explanation on how the program proved those theorems and ...
1
vote
1answer
51 views

Search vs planning in artificial intelligence

I'm studying artificial intelligence following the Russell & Norvig book. We did a search and planning part that for me is the same (at least on the representation). I'd like to know what is the ...
3
votes
2answers
2k views

Q-learning in a Dynamic environment

I am new to reinforcement learning. Lately, I have learned Q-learning using the following tutorial. Is Q-learning still possible if the environment is dynamic. Using the environment of the tutorial ...
3
votes
2answers
39 views

How do you prove a heuristic is admissible?

How does one prove that a suggested heuristic is admissible? Is this even possible? For Example: Let's say I have the game Free Cell. Rules: https://en.wikipedia.org/wiki/FreeCell How can I ...
0
votes
0answers
511 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 ...
0
votes
2answers
2k views

AC-3 Algorithms on CSP problem, What is happened when enocunter to an empty domain variable?

Suppose We Applying Arc-Consistency (AC3) algorithms on one Constraint Satisfaction Problem, if domain of one variable be empty, what is the next step of this algorithm? According to This Link and to ...
5
votes
1answer
3k views

Are expert systems outdated, what are better alternatives to them, if any?

I need to link facts to actions through rules. If a person bought soup 10 times and he is coming at midday every day, then the system should link the fact that the person bought soup so many times, ...
0
votes
0answers
8 views

What is the difference between behavioural cloning and imitation learning?

What is the difference between behavioural cloning and imitation learning? I am getting quite conflicting responses: https://medium.com/@paichul/building-driving-assist-system-part-1-f7fb9278670c ...
1
vote
0answers
41 views

Multi Agent Sokoban Solvers state of the art

I am researching into coding a solver for a variant of the Sokoban game with multiple agents, restrictions (eg. colors of stones, goals) and relaxations (push AND pull possible etc.) By researching ...
1
vote
1answer
22 views

List of all possible reasoning tasks - satisfiability and theorem proving only?

What is the exhaustive list of reasoning tasks? As far as I can understand, then any logical reasoning reduces to 2 tasks only: 1) satisfiability problem (finding the assignment of the variables) and ...
9
votes
2answers
12k views

What is Least-Constraining-Value?

In constraint satisfaction problems, heuristics can be used to improve the performance of a bactracking solver. Three commonly given heuristics for simple backtracking solvers are: Minimum-remaining-...
5
votes
2answers
216 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 synonyms. However, in the courses taught at Stanford ...
0
votes
2answers
29 views

Don't understand minimax algorithm in terms of chess

I'm new to minimax algorithm, but i understand it's entire concepts as it's easy, my biggest issue is understanding it's implementation to my chess game, no internet solution answers this question ...
1
vote
0answers
65 views

Law as a computer science problem?

For a long time, computer scientists and logicians have noticed that law (statutes, contracts, adjudication, etc), has some similarity with formal logic and programming languages, and have approached ...
0
votes
0answers
13 views

are there any other strategies used in connect 4 and are they better or worse than minmax with alpha beta? [duplicate]

Just curious about ai strategies that people use for connect 4 besides minimax with alphabeta pruning because I see a lot of people using minimax + evaluation in the internet. Are there other ...
0
votes
2answers
208 views

The barbers paradox first order logic formalization

I tried to look on the site and while I found some similar questions, I did not find the first order logic formalization of the following sentence (the basic barber's paradox), so I wanted to ask if I ...
2
votes
2answers
12k views

Nim game tree + minimax

Problem : Two players have in front of them a single pile of objects, say a stack of 7 pennies. The first player divides the original stack into two stacks that must be unequal. Each player ...
4
votes
4answers
4k views

Algorithms for Connect 4?

Im designing a program to play Connect 6, a variation of connect 4. I have narrowed down my options to the following: 1) Minimax with Alpha-Beta Proning 2) A Neural Net 3) Machine Learning My ...
0
votes
0answers
30 views

Sorting using AI / neural net

I have a search operation taking place on a server that essentially queries images using OpenCV against other images from a database. Since each image query ...
0
votes
1answer
79 views

How to find the best exploration parameter in a Monte Carlo tree search?

I've developed a Monte Carlo tree search algorithm in checkers. Here is my question. What should be the value of $C$, the exploration parameter in the following formula described in Monte Carlo Tree ...
8
votes
1answer
531 views

Does Church-Turing thesis also apply to artificial intelligence?

By Church-Turing's thesis, it is impossible to design an algorithm to decide the halting problem. Does the word algorithm in this context include artificial intelligence or not, that is, does ...
3
votes
2answers
1k views

Can an artificial neural network convert from cartesian coordinates to polar coordinates?

Given cartesian coordinates $x$ and $y$ as input, can a neural network output $r$ and $\theta$, the equivalent polar coordinates? This would seem to require an approximation of the pythagorean ...
1
vote
1answer
54 views

Two Minimax AIs playing against each other

I am trying to have my Minimax AI chess players play against each other. I was a bit confused about an implementation detail. Let's call black my first minimax AI ...
0
votes
0answers
45 views

How to perform particle swarm optimization clustering of results obtained from tf-idf vectorizer?

I have a collection of news articles. I have performed tf-idf operations on them. I am using python as programming language so it was just the use of TF-IDF vectorizer function. I now have the ...
1
vote
0answers
20 views

How to go about designing a quiz that changes difficulty based on user performance?

I thought about using a machine learning algorithm to learn the performance patterns of the quiz taker and model the next quiz based on how he/she performed. So each question will have a difficulty ...
1
vote
0answers
30 views

general question about linear algebra [closed]

have new discoveries been made in linear algebra since the dawn of AI or was it all "laid out" for the computer scientists by former mathematicians?
5
votes
3answers
848 views

Is it possible to implement a Neural Network using a graph data structure?

I'm trying to implement a feedforward neural network using a graph. The thing is: I haven't found any example in which is used a graph data structure. So far the examples I've found used arrays. Can ...
2
votes
5answers
1k views

What would show a human mind is/is not reducible to a Turing machine?

In computer science it is often assumed that a human mind can be reduced to a Turing machine. This is the assumption that underlies the field of artificial intelligence. However, it is an assumption,...
2
votes
2answers
62 views

Does an optimal path imply the heuristic is admissible?

If we are given an A$^*$ path search with some heuristic $h$ that yields an optimal path, without knowing that the heuristic is admissible beforehand, would this imply that $h$ is admissible?
16
votes
2answers
25k views

How does an admissible heuristic ensure an optimal solution?

When using A* (or any other best path finding algorithm), we say that the heuristic used should be admissible, that is, it should never overestimate the actual solution path's length (or moves). How ...
1
vote
1answer
916 views

Can CNN be used for numeric data

I have a numpy array of shape N_Samples x 360, as an example, consider the following: ...
2
votes
1answer
201 views

Why do we use the log in gradient-based reinforcement algorithms?

I've been reading some papers on reinforcement learning. $$\Delta w=\frac{\partial ln\ p_w}{\partial w}r$$ I often see expressions, similar to the above one, where the weights (denoted by $w$) are ...
0
votes
0answers
15 views

What's the difference between size ordering/ data ordering/ least recently used rule?

What's the difference between size ordering/ data ordering/ least recently used rule? I did lots of researches already, and most of the books say: Data ordering: Arrange all possible assertions in ...
0
votes
0answers
126 views

How MAC-3(maintaining arc consistency-3) algorithm works?

I am studying CSP problems in artificial intelligence. I don't understand the MAC-3 algorithm especially line number 10. Could you tell me with step by step? ...
1
vote
1answer
52 views

Search on Conformant Problem: solution for subset of a belief state

I am having trouble understanding the following statement. I have understood why in a sensorless/conformant problem, if there exists a solution (a sequence of actions) for a belief state $b$, then it ...
2
votes
3answers
2k views

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 ...
5
votes
2answers
666 views

Automated geometric theorem-proving using synthetic methods

This question is about geometric theorem proving and is inspired by this Math.SE post. Currently, Euclidean-geometric theorem provers, as referred to in the post, use coordinate geometry to convert ...
0
votes
0answers
21 views

Value iteration in MDP - updating each state once per inner loop?

In value iteration algorithm we update the utility of all possible states ("for each state update its new utility"). After we've updated all states we check to see if the delta is smaller than some ...
1
vote
2answers
59 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 ...