# Tagged Questions

Theoretical questions about Artificial Intelligence

92 views

### Minmax vs Maxmin

I'm reading this paper about building a combat simulator for 8 unit vs 8 unit mini combats in StarCraft: Brood War. The basic idea is to build a search tree simulating these small combats in order to ...
38 views

### Structural properties of Markov decision processes

My question is about structural properties of Markov decision processes (MDPs). In particular, I am interested in partially observable MDPs, or POMDPs, and what can be said about their optimal ...
24 views

### Is it correct to call systems with agents without BDI multi-agent systems? [closed]

The question concerns two fields - multiagent systems in AI and in software engineering. As the source of the term comes from the AI field, I ask the question here. Traditionally multiagent system (...
486 views

### Program reasoning about own source code

The inspiration for this question is the following (vague) question: What are the programming language/logical foundations for having an AI which could reason about its own source code and modify it? ...
109 views

### Causal entropic forces, someone can reproduce results?

I'm studying a course of computational intelligence, and I need develop a work involving the problem of inverted pendulum and fuzzy logic. Recently, I studied the work "Causal entropic forces" and I ...
134 views

### Efficiently computing propagation values for only a few positions in a grid

Consider a matrix filled with some nodes containing positive integers ("starts"), some nodes marked as a wall, and the rest of the nodes given a value of infinity. The propogation rule is simple: For ...
317 views

### Representation of procedural knowledge

I know that knowledge about relationships between things can be represented using ontologies and stored in some sort of file or database system. Can a network of procedural knowledge also be created ...
179 views

### Exploring a DFA, with no feedback

Let $M=(\Sigma,S,s_0,\delta)$ be an (unknown) deterministic finite-state automaton (DFA), with alphabet $\Sigma$, statespace $S$, start state $s_0 \in S$, and transition relation $\delta$. I want to ...
262 views

### Mapping input and output sequences using neural networks in high dimensional data

I have this huge dimensional data with 31200 features and only 6000 examples. I want to learn a neural network that can find the non linear relation between the input and outputs. However, I have ...
143 views

### What exactly is a search space? [closed]

I am new to CS so excuse my question if it seems very rudimentary. I just want to make sure I understand the terminology 100% correct as I go along. Is a "search space" the total amount of all the ...
210 views

### AI strategies for losing positions

I have a card game that I am analyzing with Maple. Actually, it's a series of card games, one for every parameter k, where k is a natural number (representing the number of ranks of cards used in the ...
494 views

### Algorithm Suggestion for Scoring System - weighted solution

I'm trying to validate a series of words that are provided by users. I'm trying to come up with a scoring system that will determine the likelihood that the series of words are indeed valid words. ...
332 views

### Is $\mathsf{P} = \mathsf{NP}$ relative to a universal predictor?

Consider any language $L$. Define $s(L) \in {\lbrace 0, 1 \rbrace}^\omega$ (an infinite sequence of bits) by the recursive formula $$s(L)_n=\chi_L(s(L)_{<n})$$ Here $\chi_L$ is the characteristic ...
2k views

### Developing A Perfect Tic-Tac-Toe Player - AI [closed]

I'm interested in AI as an area to study on in MSc. I don't have much prior knowledge. So, I decided to develop an AI that plays Tic-Tac-Toe perfectly, as an introduction. I've made some progress that ...
102 views

### When to apply soft constraints evaluation functions in genetic algorithms?

As stated in the question, say i created a random population of 100 timetables. 1 % of these timetables are valid. Then, if I apply the soft constraints evaluation functions on the 1% valid timetables,...
179 views

### Can Turing Machine implements Strong AI? [closed]

It has been proved that a Turing Machine cannot solve the halting problem, but is it (being able to solve the halting problem) really necessary for implementing Strong AI ? We human can understand ...
15k views

### To what extent is “advanced mathematics” needed/useful in A.I. research?

I am currently studying mathematics. However, I don't think I want to become a professional mathematician in the future. I am thinking of applying my knowledge of mathematics to do research in ...
282 views

### Self-organizing maps algorithm(Kohonen networks)

In self-organizing maps(SOM) algorithm described here it is said about the weights of nodes and data items. If using this algorithm for sine function approximation given a few points are the nodes - ...
219 views

### Which algorithm for a project about online machine learning?

I have a basic understanding of how machine learning works, but my knowledge isn't enough in order to develop a personal project I would like to start. I want to develop a system based on online ...
690 views

### Ultimate Jedi Challenge - Multiarmed Bandit / Reinforcment Learning / advanced AI problem

(This is an attempt to reformulate this question more concisely.) Context You are a Jedi master who wants to prepare a training program (online-algorithm) for his apprentice, "Luke". Luke needs to ...
287 views

### Complexity of universal computation on random input

This post is a refinement of a previous question which turned out to be trivial It is also related to another previous question Motivation: A property commonly ascribed to artificial intelligence is ...
145 views

### Average performance of universal computation

This post is related to my previous question but takes a different angle There are several related questions in here Consider an input-less algorithm $A$ generated randomly using a prefix-free ...
484 views

### Efficient universal problem solver?

Define a "problem" to be an algorithm $A$ accepting a natural number and returning 0 or 1 which returns $1$ on at least one $n \in \mathbb{N}$. Any such $n$ is called a "solution" to $A$ Define a "...
131 views

### Logic programming with integer or even floating point domains

I am reading a lot about logic programming - ASP (Answer Set Programming) is one example or this. They (logic programs) are usually in the form: [Program 1] Rule1: a <- a1, a2, ..., not am, am+1; ...
379 views

### Accuracy rate in neural networks

I've implemented a neural network (using the back-propagation algorithm) in a digital marketing application, where the algorithm classifies words according to quality, price and another ...
197 views

### Theoretical proof of convergence of sequential weight update procedure (Neural Networks and Machine Learning)

My question is at the bottom. (Most of the descriptive words come from Chris. Bishop's Neural Networks for Pattern Recognition) let $w$ be the weight vector of the neural network and $E$ the error ...
185 views

### Error in the book Artificial Intellingence Modern Approach (at Un-informed search)? [closed]

Please let me know if this is not appropriate question to ask here (I hope not but afraid since this isn't really theoretical question). In the book "Artificial Intelligence Modern Approach" (Russell,...
174 views

### Computational power of cellular neural networks

A cellular neural network is a kind of recurrent neural network that could be thought of as a hybrid between neural nets and cellular automata. As I understand it, the classic Chua-Yang CNN is ...
223 views

### What is the most Accurate way of Determining an Object's Color? [closed]

I have written a computer program that can detect coins in a static image (.jpeg, .png, etc.) using some standard techniques for computer vision (Gaussian Blur, thresholding, Hough-Transform etc.). ...
1k views

### What are some examples of sequential-decision tasks?

I ask this because I'm currently learning about Neural Networks as a subset of the machine learning algorithms Just trying to get some intuition on what sort of problems out there are categorized as "...
262 views

### Are there any well known algorithms for synthetic handwriting?

Please excuse if this is too practical. I decided it was not technical enough for stack overflow and probably suitable for here. Given a set of letters, A-Z, what is the best scalable way to ...
1k views

### Why is Bayesian filtering better than Neural Networks when classifying spam?

According to several people on StackOverflow Bayesian filtering is better than Neural Networks for detecting spam. According to the literature I've read that shouldn't be the case. Please explain!
181 views

### AI or not an AI [closed]

What truely classifies a AI? IN science fiction they are thes super smart programs that usually try taking over the world. In the programming world i hear about AI for enemies in games or stuff along ...
203 views

### Fuzzy K-modes clustering how to find the cluster centers

I'm trying to understand [fuzzy k-modes][1] algorithm (look mainly at page 3) in order to implement it. I'm stuck at the calculation of cluster centers they said as shown in the link http://...
443 views

### Formalizing a notion of machine Intelligence

Turing test of Artificial intelligence relies on interaction between two parties with the goal that one party convinces the other party that it has the same computational abilities. I'm trying to ...
612 views

### Genetic Algorithm to Draw a Graph? Position assignment problem

I have an assignment problem at hand and am wondering how suitable it would be to apply local search techniques to reach a desirable solution (the search space is quite large). I have a directed ...
55 views

### What Fuzzy techniques can combine conflicting quantified data?

I have been reading Fuzzy Belief Revision and trying to determine how the methods could be used to combine readings from conflicting sensors. For example, if one sensor reads 70 degrees and another ...
121 views

### Are there Belief Revision techniques for quantified data?

Are there Belief Revision techniques that aren't based solely in formal logic propositions? For example, if one agent believes the temperature for an area is 85 degrees and another believes the ...
306 views

### Support Vector Machines

What is it the relationship between the number of support vectors in an SVM and its generalization ability? When lots of support vectors are used to classify, is the error rate minimized, but only to ...
185 views

### Natural Language Processing. Where to start? [closed]

Natural Language Processing is an area which interests me. I know little about it and I'm hoping somebody can suggest a starting point. Basically I'd like to develop a search algorithm specific for ...
461 views

### Applications of MCTS/UCT

MCTS/UCT is a game tree search method that uses a bandit algorithm to select promising nodes to explore. Games are played to their completion randomly and nodes leading to more wins are explored more ...
1k views

### Finding the distance between two polynomials (represented as trees)

A colleague who works on genetic programming asked me the following question. I first tried to solve it based on a greedy approach, but on a second thought, I found a counterexample to the greedy ...
248 views

### Duration Viterbi Algorithm

I am searching for some good resources to understand the Duration Viterbi algorithm. Does anyone knows a good resource to understand and learn how to model a Duration Viterbi Hidden Markov Chain ...
232 views

### Practical applications of the Theory of Equality with Uninterpreted Functions (EUF)

In these days I'm reading the book Decision Procedures - An Algorithmic Point of View. Chapters 3 and 4 deal with the Theory of Equality with Uninterpreted Functions (EUF). The authors give 3 toy ...
1k views

### Find sentences with similar relative meaning from a list of sentences against an example one

I want to be able to find sentences with the same meaning. I have a query sentence, and a long list of millions of other sentences. Sentences are words, or a special type of word called a symbol which ...
552 views

### Human intelligence and algorithms

Have there been any studies to determine whether human intelligence can outperform algorithms (i.e. test whether the No Free Lunch Theorem applies to human intelligence)? Along the same lines, has ...
371 views

### Semantic distance between excerpts of text.

I'm wondering how far along the natural language processing is in determining the semantic distance between two excerpts of text. For instance, consider the following phrases Early this morning I ...
1k views

### Consequences of #P = FP

Which would be the consequences of #P = FP? I'm interested in both practical and theoretical consequences. From a practical point of view, I'm particularly interested in consequences on Artificial ...