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
2
votes
2answers
86 views

Being stuck and frustrated with my masters project

I'm doing a masters in CS that requires me to implement from scratch most of the neural network models and because python libraries aren't applicable to what i want. The problem is that i don't feel ...
1
vote
0answers
15 views

Good AI model for learning to write code, specifically generate css from any given html?

Currently I am working on getting lots of html code and its related css, via id or class name. Once I have enough data to work with I am unsure how it would be easiest for any model to learn what css ...
0
votes
0answers
19 views

Why does my EM algorithm not converge?

Any ideas why my likelihood probability for this EM algorithm doesn't converge (have slope of 0) to "find" the three clusters? I've tried increasing the iterations, which makes the slope nearly ...
0
votes
1answer
14 views

Confused on Variational AutoEncoder

I'm a bit confused on how Variational Autoencoders are trained. In particular I'm confused on how the latent variable is generated for each input. My questions are as follows: When running ...
2
votes
2answers
48 views

Need recursive version of Conflict based backjumping

I am implementing conflict directed Backjumping algorithm of prosser in java. But, the algorithm is iterative approach. How can it be built with recursive approach? In AIMA they give the recursive ...
0
votes
0answers
16 views

Training a model from self-play

Say I'd like to build a Go AI. The Go AI takes in the board state and then predicts who's more likely to win from that state. When I want to make a move, I just test every next board state I could ...
2
votes
1answer
74 views

Why is IDA$^*$ faster than A$^*$? Why does IDA$^*$ visit more nodes than A$^*$?

I used IDA$^*$ for optimally solving the 8-puzzle and my friends used A$^*$ for it too (with same manhattan distance heuristic). I calculated the average running time and number of nodes of my ...
9
votes
4answers
385 views

How to devise an algorithm to generate a random but valid train track layout?

I am wondering if I have quantity C of curved tracks and quantity S of straight tracks, how I could devise an algorithm, (computer assisted or not), to design a "random" layout using all of those ...
0
votes
0answers
16 views

What does the gradient mean in evolutionary algorithm?

I have been reading about evolutionary algorithms and I often find the concept of gradient that is used as "to follow a gradient"...
1
vote
2answers
27 views

Multi-agent randomized behavior

In Artificial Intelligence: A Modern Approach Edition 3, Page of 43, At Single Vs. Multi-agent section's last line, Writer says, In some competitive environments, randomized behavior is rational ...
1
vote
1answer
47 views

General resolution in first order logic

Assuming you have a formula in first order logic like $$(\forall_x p(x) \land \forall_x q(x)) \rightarrow \forall_x(p(x) \land q(x))$$ (which seems valid?) Converting the formula to ...
12
votes
4answers
16k views

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

How does image reconstruction take place in neural network?

I am reading through and thinking about how neural network works and have been reading about convolutional neural networks (CNN). I am particularly interested in image filtering (or enhancing) using ...
3
votes
2answers
118 views

Human brain vs computer

I am looking for a problem that can not be solved by computer but can be solved by human while computer can verify if the answer is correct or not. In fact what is the question in my head is that is ...
1
vote
1answer
373 views

Chinese room test vs Turing Test

So, I took up a new course (AI) in my uni and came across these two test $TURING$ $TEST$ and $CHINESE$ $ROOM$ $TEST$. But I am not able to understand is the Chinese room test really accurate? Does it ...
0
votes
1answer
33 views

support vector machine values

Does anybody knows how to calculate w1 and w2 and b . I have the formula but I have no idea where those numbers come from . my question has solution so it is not a home work because the solution of ...
0
votes
1answer
57 views

Is it possible to use “and”, “or” “not” as relation/predicate in an ontology? In order to represent causality?

If we use an ontology we can represent knowledge, using notably semantic triple <s,p,o>. I was wondering how can I represent this: A and B cause C or A ...
2
votes
2answers
30 views

Neural network game players and incremental updates

Neural networks in recent years have been successfully used for gameplaying. A difference between games and e.g. image processing is that the game boards get updated incrementally. Do any neural ...
0
votes
2answers
47 views

Why does a RNN network output different based on the training sequence

I've set up an RNN LSTM network in Java using DL4J as the library. I currently have 500 examples of positive text, and 500 examples of negative text. When I fitness the training data by first ...
1
vote
1answer
59 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 ...
2
votes
1answer
37 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
13 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 ...
0
votes
2answers
71 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 ...
1
vote
0answers
21 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 ...
1
vote
0answers
102 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
0answers
7 views

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

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 ...
1
vote
1answer
82 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 ...
4
votes
2answers
309 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
33 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
58 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 ...
0
votes
2answers
151 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 ...
0
votes
0answers
15 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 ...
1
vote
0answers
66 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
2answers
294 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 ...
0
votes
0answers
99 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 ...
1
vote
1answer
26 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 ...
1
vote
2answers
152 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 ...
1
vote
1answer
88 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
63 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
32 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?
2
votes
2answers
93 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?
0
votes
1answer
33 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
57 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 ...
0
votes
0answers
251 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
97 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 ...
1
vote
2answers
111 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
28 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
132 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
160 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 2 3 4 5 10