Questions tagged [artificial-intelligence]
For questions about artificial intelligence, the intelligence of machines and robots and the branch of computer science that aims to create it.
230
questions
-2
votes
0
answers
21
views
How much should i delve deeper in a subject? [closed]
I'm currently studying for my AI and machine learning course and I've found myself more and more interested in the mathematical concepts underlying the subject. Though exams are still far, I more and ...
- 41
1
vote
1
answer
52
views
Conditional Probability with four variables [closed]
In the book A First Course in Machine Learning, second edition, by Simon Rogers, page 322, the author states that the joint posterior density over f and y is given by:
p(f, y | t, X) = p(t|y) * p(y|f) ...
- 2,526
1
vote
0
answers
42
views
Can You Help Me Interpret the Meaing of an Relationship between a Vector, Element Symbol, the All Real Values Symbol, and a Variable?
I'm reading a research paper and I'm trying to decipher some mathematical text.
It looks like this: $[y_1,...,y_T] \in \mathbb{R}^T$
My best guess is it is saying, "This set contains all real ...
- 11
4
votes
2
answers
148
views
Can I interpret $\models$ as $\implies$ while proving logical expressions using different techniques?
In the book by Artificial Intelligence by Norvig and Russel, I came across following problem:
Prove if correct: $(A ∧ B) \models (A ⇔ B).$
I quickly interpreted $\models$ as $\implies$ and tried to ...
- 33.6k
0
votes
1
answer
1k
views
Determine the concentration and normalization of a fuzzy set
Could you help determine this?
Concentration and Normalization of a Fuzzy set $A$ as given
below:
$A =$ {$\text {car I }0.5,\text{ truck I }0.9,\text{ bus I }0.7,\text{
scooter }10,\text{ bike I }0.2$}...
CommunityBot
- 1
-4
votes
2
answers
102
views
Determining the Degree of Counter-Clockwise Rotation at Which a Rectangle's X Coordinate Becomes Non-Negative [closed]
I've been asked to provide context to my original question, so here's the context:
The rectangle in the problem below represents a pool table whose "pool table light" cannot be easily moved, ...
- 95
0
votes
0
answers
10
views
Is it Possible to calculate probabilities on a Node, if one or two of Probabilities of the node on Bayes network not Given?
I just curious is it possible to calculate a Probabilities of something, if one of their nodes doesnt have the probabilities?
For example, i want to calculate probabilites of Storm. I know the ...
1
vote
0
answers
48
views
Viterbi algorithm for object-tracking
I have a sequence of images, and I need to find and track the creation of the objects, then their movement and then their disappearance. There can be up to $3$ objects overall, and sometimes there are ...
- 1
1
vote
2
answers
214
views
how to calculate number of states for this logistics problem?
Consider a logistics problem with 3 cities, 5 trucks and 3 packages. Each truck can be at any of the locations. A package can either be at one of the locations or in one of the trucks. What would the ...
- 25.3k
1
vote
1
answer
248
views
Can an artificial neural network with only one hidden layer suffice for all applications?
I have heard that only a single layer is needed for an artificial neural network to fit any possible function (input to output).
Is this true and where is this shown?
If this is true, then what is ...
- 19.9k
0
votes
0
answers
21
views
Can we unify 3 different First Order Logic sets/expressions?
Wherever I searched about unification in first-order logic (FOL) expressions, I could only find it as the unification of "two different logical atomic expressions identical by finding a ...
- 1
1
vote
1
answer
80
views
Good books on mathematics of information?
Are there any good books on the mathematics of information, under whose umbrella would fall
cryptography, information storing, data processing (i.e. data to information), mathematics of artificial ...
- 8,140
-1
votes
1
answer
46
views
what's the best way of Inferring chance of heads with a coin of Unknown Bias
hi what would be the best strategy to infer the range of probabilities of getting heads with a coin of Unknown Bias that is variable?
Thanks
EDIT: Problem specification
I'm working on a similar ...
- 1
0
votes
0
answers
57
views
How can I calculate this repeating power?
I'm considering the stochastic tree. When root node is activated, the $n$ child nodes get the signal. But the probability of activation is $p$. $d$ is index of layer and starts from 1 that is ...
- 11
1
vote
0
answers
27
views
Breakdown question of single node hidden layer neural networks
I am working on writing a paper about neural networks and have been doing research and I seem to be getting conflicting answers from different articles. For the paper process we are required to submit ...
- 21k
0
votes
0
answers
34
views
Data distribution definition and notation, what is wrong or right?
My work area is machine learning but since I am not from a math background I am struggling a lot to do the right job.
I wanna define the data distribution which is defined for data points. I have ...
- 111
0
votes
1
answer
21
views
Is there a condition that guarantees that hill climbing will find the optimal solution?
I am studying intro to AI with shortest-path algorithms like A* and hill climbing.
I learned that A* is guaranteed to find the optimal solution if the heuristic function ...
- 80
0
votes
1
answer
255
views
Dung's Argumentation Framework
Given an extension of Dung's argumentation framework, and all definitions therein, let $$AF_1 = \langle A,Def \rangle$$ be a framework where $$A = \{ A, B, C, D, E, F, G, H \}$$ and $$Def = \{A def G, ...
- 1
0
votes
0
answers
19
views
In Policy Iteration, why the successive value vector monotonically increases?
Let $\mathcal{X}=:\{x_1, x_2, x_3,...,x_n\}$ be the state space. Let $\mathcal{U}:=\{u_1, u_2, u_3,...,u_m\}$ be the set of actions. Let $A^{u_1}, A^{u_2}, A^{u_3},...,A^{u_m}$ be the state transition ...
0
votes
0
answers
7
views
Constraint satisfaction problem
A perfect matching in an undirected graph is a subset S of the edges with the property that every vertex is contained in exactly one edge in S. Express the problem of finding perfect matching for a ...
0
votes
0
answers
336
views
UNO Card Game and Game Theory
I've recently been trying to create a computer program which plays UNO against human opponents (and usually wins); however, because I have very little experience in game theory, I have been unable to ...
- 39.9k
9
votes
0
answers
341
views
Algebra & Artificial Intelligence (AI)
Artificial intelligence, especially deep learning & neural networks for image processing and classfication, are related to statistics and physics e.g. as decribed in below papers.
Statistics and ...
- 1,717
0
votes
0
answers
12
views
Adjusting payoffs has unintuitive effect on optimal strategies in bimatrix games
Consider the game Rock-Paper-Scissors. If we award a win with $1$, a loss with $-1$ and a draw with $0$, we get the following bimatrix game (with rewards ordered as row player, then column player):
R
...
-4
votes
1
answer
157
views
Why hasn't artificial intelligence tackled axiom-heavy math such as abstract algebra yet?
Why hasn't artificial intelligence tackled axiom-heavy math such as abstract algebra yet?
Abstract algebra is my first axiom-and-proof based mathematics course. Granted there are a limited number of ...
- 1
1
vote
1
answer
85
views
Does "Iterative Policy Evaluation" Guarantee the "Optimal Policy"?
I am reading about "Iterative Policy Evaluation" algorithm in the context of Reinforcement Learning (http://incompleteideas.net/book/ebook/node41.html). If I have understood this correctly - ...
- 5,258
0
votes
0
answers
45
views
alpha beta pruning for multiple players
I have just finished implementing the min-max algorithm for a three-player game. I currently want to implement alpha-beta pruning but I, unfortunately, am unable to find any clear methods on how to ...
2
votes
1
answer
434
views
How to solve $Ax = b$ using Simulated Annealing?
I have an idea how the Simulated-Annealing algorithm works w/ TSP, but I have no idea how to solve $Ax = b$, given an $n \times n$ matrix $A$ and a vector $b$. I know that it might sound stupid, but I ...
- 101
0
votes
0
answers
111
views
Converting First-Order Logic to CNF
I am having a lot of trouble using the rules of converting First-Order Logic to CNF. I have this statement:
∀x∃y : ([P(x, y) → Q(y, x)] ∧ [Q(y, x) → S(x, y)]) → ∃x∀y : [P(x, y) → S(x, y)]
After ...
- 39.9k
0
votes
1
answer
278
views
Numerical Experiments: Definition and Examples
Could anybody define the "Numerical Experiment" and provide some examples?
Does solving a problem using AI/Machine learning such as Artificial Neural Networks (ANN) or heuristic algorithm ...
- 119k
0
votes
1
answer
117
views
How to get a maximum and minimum score of dot product similarity metric?
I use this library (https://www.sbert.net/examples/applications/semantic-search/README.html) to perform an information retrieval task. There are two options for the similarity function: dot product ...
- 1
0
votes
1
answer
536
views
Critic Loss in PPO
TL,DR: How precisely is the critic loss in PPO defined?
I am trying to understand the PPO algorithm so that I can implement it. Now I'm somewhat confused when it comes to the critic loss. According to ...
- 209
0
votes
1
answer
428
views
Introduction to AI
In the book Introduction to artificial intelligence Ertel asks this question (exercise 1.5(a)):
Why is a deterministic agent with memory not a function from the set
of all inputs to the set of all ...
- 125
0
votes
0
answers
58
views
Time Consumption by a super computer to solve a puzzle
I have a 4x3 cubic picture puzzle with 6 correct answers. Each piece in an inch^3 (l=b=h=inch=2.5cm). I can figure out the arrangements of this puzzle i.e. Each block in the puzzle can move in 24 ways ...
0
votes
1
answer
79
views
Modelling a problem in Graph Theory language
I am trying to model the following problem that I found in the AI field in graph theory language, but I have limited experience in graphs.
We consider a network of devices. If two devices are close ...
- 127k
0
votes
1
answer
300
views
min max algorithm in Artificial Intelligence
How to understand the meaning of the image in Artificial Intelligence book in chapter 5?
- 5,105
0
votes
1
answer
142
views
How can you find a 3-digit number "ABC", such that (ABC)/N = AxBxC ? Here, N=4. [closed]
How can you find a 3-digit number "ABC", such that (ABC)/N = AxBxC ?
Here, N=4.
Like, if abc/7= axbxc, answer is 735
- 1,345
2
votes
2
answers
164
views
How to find the optimal linear basis functions of an MDP?
Given a set of basis functions, there are many papers on finding a weight vector to linearly approximate the value function.
Is there any paper on how to find the basis functions? Is it possible to ...
- 315
0
votes
0
answers
20
views
How to derive Slime Mould Equations
As shown in https://en.wikiversity.org/wiki/Slime_Mould_Algorithm, we have the Slime Mould equations for Approach food and Wrap food. I do not know how to derive these equations. Please help me or ...
2
votes
0
answers
492
views
Reference: A rigorous mathematical approach to Deep Learning
I am searching for any reference that has a mathematical (and/or theoretical physics) rigorious approach to key principles in deep learning.
while most books that I have came across with are heavily ...
- 249
0
votes
0
answers
34
views
Which standard deviation for model averaging?
I hope math stack exchange is the right place for this question, even though it comes from an AI point of view.
Say I have a machine learning model and for robustness of results, I initialize it with ...
- 1
0
votes
1
answer
31
views
ReLU on a feature map
I have produced a feature map, that is 5x3, of a input layer which was 5x7. I have obtained "2:s" and "3:s" and also one "1". The aim is now to use the ReLU neuron on ...
- 8,466
1
vote
1
answer
36
views
What's the fundamental difference between Tabular Q-learning and Q-learning (with off policy TD-control)
I have two equations.
Q-learning with off policy TD-control :
$$Q(S_t, A_t) \leftarrow Q(S_t, A_t) + \alpha[R_{t+1} + \gamma_{max}Q(S_t, A_t)]$$
Tabular Q-learning:
$$Q(s,a) \leftarrow (1-\alpha)...
- 176
2
votes
1
answer
185
views
Derivation Contrastive Divergence
I am trying to follow the original paper of GE Hinton: Training Products of Experts by Minimizing Contrastive Divergence
However I can't verify equation (5) where he says:
$$
-\frac{\partial}{\...
- 61
1
vote
0
answers
124
views
Help with Resolution Refutation Problem
I'm trying to convert Solve a Resolution Refutation problem. The problem states: Knowledge Base is ∀𝑥𝑦 𝐹(𝑥, 𝑦). Prove using resolution-refutation that ∀𝑥𝑦 𝐹(𝑦, 𝑥). Note: β = F(y, x) This ...
- 11
0
votes
1
answer
91
views
water jug problem [closed]
The original version of water jug problem is that we have two empty jugs and an infinite source of water and the goal is to find a way to reach a state so that one of the jugs contains a specific ...
- 24.3k
4
votes
1
answer
160
views
Gödel's Incompleness Theorems and the "Minds vs. Machines" conundrum
As a part of my self-learning about Gödel's Incompleness Theorems, I try to dive a little bit into their different interpretations and (possible) philosophical implications. One that immediately ...
- 95.2k
0
votes
1
answer
104
views
Removing Implication in the Conversion of WFF to Clausal Form
I understand the conversion algorithm, my concern is regarding the first step of 'Removing Implication'.
Example: In the following figure when one removes implication, the negation comes before ...
- 125k
-1
votes
1
answer
64
views
Solve this by converting sentences to clausal form? [closed]
If:
$E\land R \implies B$
$E\implies R\lor P\lor L$
$K\implies B$
$\lnot(L\land B)$
$P\implies \lnot K$
Which of the following can't be deducted?
$E\land P$
$K \land E \implies R$
$L \land P \implies\...
- 2,083
0
votes
1
answer
415
views
Does empty set entails everything?
I am new to propositional logic, and I am trying to figure out whether the below statement is correct:
[a |= c] or [ b |= c] → [a^b |= c]
First of all, it is ...
- 125k
0
votes
1
answer
178
views
Determining Independence in Bayesian Network
Consider the Bayesian Network Structure Below, decide whether the statements are true or false.
b) $G \perp \!\!\! \perp A$ (G is independent of A)
c) $E \perp \!\!\! \perp H | \{D,G\}$ (E and H are ...
