刘顺琦 - CSCI 561 mid 1definition

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DHU2Eni9-1627034233353)(definition.assets/image-20210127213811502.png)]

T:Believe the Turing Test

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9wrflRIi-1627034233354)(definition.assets/image-20210219094652244.png)]

F: DFS is quicker than BFS

(False, depend on data)

F: heuristic is admissible function, but A* proven to be optimal .admissible algorithm(可采纳算法。admission容许。admissible 不能形容algorithm，只能形容heuristic function？ if h(i) is admissible, then A* is an optimal algorithm )

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rmB8L8Bi-1627034233356)(definition.assets/image-20210219094801670.png)]

这样做题最稳妥

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5Asp6VTw-1627034233358)(definition.assets/image-20210219110410164.png)]

这个题目可能不会考，直接T/F考你

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lJmBf4dH-1627034233360)(definition.assets/image-20210221143627803.png)]

imply == ‘=>’ S1☀️ s2 beach

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BlDuwFCk-1627034233364)(definition.assets/image-20210221153540889.png)]

用inference rules去证明某式,必须知道用了什么rules，rule名字

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dGfPNGkR-1627034233368)(definition.assets/image-20210225115111878.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-h3ozJIxg-1627034233370)(definition.assets/image-20210224204836810.png)]

== if we will go swimming, it is sunny,

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XuU3H6Pq-1627034233372)(definition.assets/image-20210225110812582.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6EFQG7jc-1627034233374)(definition.assets/image-20210225113722027.png)]

Midterm1复习：PPT至09-10（FIO）

PPT01 AI/turing test/agent/environment

1 What’s Al? Systems Think\Ack like Human\Rational.

2 Rational behavior: Doing the right thing== which is expected to maximize the expected return

3 Most general view of AI: Correct inference/uncertainty handle/resource limitation consideration/cognitive skill

4 Act humanly: The turing test(Problems: 1.not reproducible, constructive, and amenable to mathematics analysis 2. need physical interaction with interrogator and environment)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LwsBQdNU-1627034233376)(definition.assets/image-20210225160031694.png)]

5 Agent (perceiving its environment through sensors and acting upon that environment through its effectors to maximize progress towards its goals)==a tool for analyzing systems

6 rational action: the action that maximizes the expected value of the performance measure given the percept sequence to date.==Best/optimal

7 agent should be scalable(Perception(sequence) to Action Mapping. f: P* -> A)specifies which actions an agent ought to take at any point in time

not intelligence(not scalable because distance situation is huge)

8 environment type(1 accessible/inaccessible: sensors give access to complete state of environment

2 deterministic/nondeterministic: the next state can be determined based on the current state and the action==not random thing (Deterministic vs. stochastic

If the next state of the environment is completely determined by the current state and the action executed by the agent, then we say the environment is deterministic; otherwise, it is stochastic（随机）
In princip