랄뚜기의 코딩일기

Uncertainty Uncertainty를 고려해야 하는 이유가 무엇일까? 우리는 여태까지 fully observable한 상황에서의 circumstance에서의 data만 다루었지만 위의 내용처럼 실제의 환경은 partially observable하기 때문에 확률적으로 접근해야 한다. Making decisions under uncertainty 실제로 Decision theory = utility theory + probability theory로 정한다. 하지만 지금 배우는 내용에서는 probability theory만을 다루도록 한다. Probability Basics 다 아는 내용이다. 확률은 0과 1사이에 있고 모든 확률의 합은 1이다. Random Variables Propositions ..

Search vs Planning milk, bananas 그리고 cordless drill을 가져오는 임무가 있다고 하자. Standard search algorithms은 아마 fail 할 것이다. Planning systems do the following: open up action and goal representation to allow selection divide-and-conquer by subgoaling relax requirement for sequential construction of solutions Planning as state space search Planning as a search problem : search from the initial state through ..

FOL to PL FOL(First order logic)을 inference하기 위해서는 PL(Propositional logic)으로 바꿔줘야 한다. Propositional inference를 할 때 Ground sentence를 이용한다. 위 처럼 variable이 없는 sentence를 Ground setence라고 하고, ground atomic setence를 propositional symbol로 보면 된다. Universal Instantiation (UI) Rule 만약 ∀v ɑ 라는 FOL을 PL로 바꾼다고하자. 그렇다면 식은 아래와 같다. 위의 식이 의미하는 것은 ɑ에다가 v(variable) 대신에 g(ground term)을 넣으라는 뜻이다. SUBST(𝝷,ɑ) = ɑ𝝷 : th..

Pros and Cons of Propositional Logic pros 1. Propositional logic은 declaritive(선언형)이다. 행동에 대한 구문으로 이루어져 있다. (명령형 프로그램은 알고리즘을 명시하고 목표는 명시하지 않는 데 반해 선언형 프로그램은 목표를 명시하고 알고리즘을 명시하지 않는 것이다.) 2. Propositional logic은 partial/disjunctive/negated information을 허락한다. 3. Propositional logic은 compositional 하다. B1,1 ∧ P1,2는 B1,1와 P1,2에서 유래 됐다는 것을 의미한다. 4. Propositional logic은 context-independent하다. context에 의존..

Tree search algorithm tree search는 방문한 곳을 또 방문하기 때문에 무한루프를 돌 가능성이 높다. Graph search algorithm graph search는 방문한 곳을 closed list나 explored set을 이용하여 저장한다. 때문에 무한루프를 돌 일이 없다. Best-first (graph) Search 위의 내용을 간략하게 설명하자면 bfs를 할 때 pop을 하고 reached를 확인하는 것이 아니라 push를 하기 전에 reached를 확인 하는 것이 더 효율적인 graph search라고 할 수 있다. Uninformed search strategies blind search라고도 불리우는데 problem definition에서 제공된 정보들만 사용가능..

Agents and environments agent - 인식하고 행동하는 주체 percept - 지각할 수 있는 모든 데이터들 environment - 데이터를 제공하는 환경 actuators - function의 결과 값을 행동으로 옮기는데 사용되는 도구 actions - agent가 하는 행동 The concept of rationality Rational agent 목표는 옳은 일을 하는 것이다. Right thing(옳은 일)이란 가장 성공적인 것과 가장 근사한 것을 의미한다. Right thing을 판단하기 위해서는 4가지가 필요하다. 1. Performance measure 2. Prior environment knowledge 3. Actions that the agent can perfo..

What is AI? 완벽한 AI는 위에 4가지 조건을 만족해야 한다. 사람 처럼 생각하고 움직여야 하고 이성적으로 사고하고 움직여야 한다.