Wednesday, July 11, 2012

Omniscience vs Rationality

Just came across an interesting concept in artificial intelligence.
Usually when we think of omniscience, we're thinking of an attribute of God a la Anselm.  But in artificial intelligence, omniscience has a different definition.

An omniscient agent knows the actual effects of its actions.


In other words, any AI program that knows the exactly what will happen for all its possible actions is omniscient.  By this definition, a good Tic-Tac-Toe AI is omniscient because it always knows the outcome.

By contrast, a rational system tries to get the best possible outcome given limited knowledge.  A chess AI would be a good example of this.  It's simply not possible with current tech to foresee every possible outcome or know the exact result of any given move.  But an AI can use its knowledge base to make rational decisions and still beat Garry Kasparov.

Further Reading:
http://informatik.unibas.ch/lehre/fs09/cs205/folien/02Agents.pdf

10 comments:

  1. Replies
    1. IEEE Final Year Project centers make amazing deep learning final year projects ideas for final year students Final Year Projects for CSE to training and develop their deep learning experience and talents.

      IEEE Final Year projects Project Centers in India are consistently sought after. Final Year Students Projects take a shot at them to improve their aptitudes, while specialists like the enjoyment in interfering with innovation.

      corporate training in chennai corporate training in chennai

      corporate training companies in india
      corporate training companies in india

      corporate training companies in chennai corporate training companies in chennai

      I have read your blog its very attractive and impressive. I like it your blog. Digital Marketing Company in Chennai

      Digital Marketing Agency

      SEO Company in India

      SEO Services in India

      Delete
  2. I have gone through your blog, it was very much useful for me and because of your blog, and also I gained many unknown information, the way you have clearly explained is really fantastic. Kindly post more like this, Thank You.
    Oracle Training | Online Course | Certification in chennai | Oracle Training | Online Course | Certification in bangalore | Oracle Training | Online Course | Certification in hyderabad | Oracle Training | Online Course | Certification in pune | Oracle Training | Online Course | Certification in coimbatore

    ReplyDelete
  3. This is a wonderful article, Given so much info in it, These type of articles keeps the users interest in the website, and keep on sharing more ... good luck.

    Spoken English & Communication Coaching Classes Training in Chennai | Certification | Online Courses


    German Classes in Chennai | Certification | Language Learning Online Courses | GRE Coaching Classes in Chennai | Certification | Language Learning Online Courses | TOEFL Coaching in Chennai | Certification | Language Learning Online Courses | Spoken English Classes in Chennai | Certification | Communication Skills Training

    ReplyDelete
  4. bespoke packaging boxes At Bespoke Packaging UK we strongly believe in the interests of bespoke packaging, which has multiple benefits.

    ReplyDelete
  5. NordVPN Crack is a unique and popular software that makes it easy for users to surf the Internet without a name and security. Nord VPN Cracked

    ReplyDelete
  6. Microsoft toolkit is thebest activator to activate any MS Products, you can download official latest version from here 2022. Download Microsoft Toolkit

    ReplyDelete
  7. Goodbye Quotes For Friends. It's important to show how things fell apart, so your partner is clear. a princess will always be waiting for her princ Emotional Good Bye Quotes

    ReplyDelete