100% satisfaction guarantee Immediately available after payment Both online and in PDF No strings attached
logo-home
Previously searched by you
Previously searched by you
logo
Samenvatting Intelligente Systemen deel 1 $6.65
Add to cart
Quickly navigate to
Preview
  2.  
  3. Universiteit Utrecht (UU)
  4.  
  5. Intelligente Systemen (INFOB3IS)

Summary

Samenvatting Intelligente Systemen deel 1

1 review
 4 purchases
  • Course
  • Intelligente Systemen (INFOB3IS)
  • Institution
  • Universiteit Utrecht (UU)

Samenvatting van al het materiaal die je nodig hebt voor de midterm ZONDER PROLOG. Het materiaal van LPN staat in een aparte samenvatting. Alle afleidingsregeles in propositielogica staan uitgebreid uitgelegd in de samenvatting, maar zo nauwkeurig hoef je het niet te weten (al helemaal niet als je ...

[Show more]

Preview 3 out of 17  pages

Document information

  • March 18, 2023
  • 17
  • 2022/2023
  • Summary

Subjects

  • intelligente systemen
  • propositielogica
  • eerste orde logica
  • inferentie
  • ai
  • ki

Written for

  • Universiteit Utrecht (UU)
  • Informatica
  • Intelligente Systemen (INFOB3IS)
All documents for this subject (3)

1  review

review-writer-avatar

By: osaroorebor • 1 year ago

Seller

avatar-seller
MarlindeD

Reviews received

Content preview

Intelligente Systemen: deel 1
Rationele agenten
Kunstmatige intelligentie
De definitie van kunstmatige intelligentie (KI) kan opgesplitst worden in vier categorieën:

Mensenlijk denken KI die kan denken als mensen Rationeel denken KI die logisch kan redeneren, uitkomen op
op basis van studies (cognitieve neurowetenschap) antwoorden die logisch volgen uit gegeven permissen

Mensenlijk handelen KI die de manier waarop Rationeel handelen KI die optimaal kan handelen, binnen de
mensen handelen naabootst (Turing test) beperkingen van een bepaalde onzekerheid

Een rational agent is een agent die handelt naar de beste of de best mogelijke uitkomst.


Intelligente agenten
Agent: een entiteit die zijn omgeving kan waarnemen met sensoren en kan handelen in die omgeving
met actuatoren

Percept: waarneming (percept) van de agent op een bepaald moment
→ Percept sequence: de volledige geschiedenis van alle waarnemingen op chronologische volgorde

Het gedrag van een agent wordt beschreven door een agent function, deze koppelt een actie aan een
bepaalde percept sequence. De agent function wordt geïmplementeerd door een agent programma.

→ Een agent programma genereert het gedrag van een agent
→ Een agent functie beschrijft het gedrag van een agent

De agent voert acties uit, als zijn acties tot de gewenste uitkomst leiden, dan heeft de agent goed
gepresteerd.
→ Dit wordt gemeten in de performance measure
→ De performance measure is afhankelijk van de taak van de agent

Wat op een bepaald moment rationeel is, hangt af van vier factoren:

De performance measure die succes bepaalt

De voorkennis die de agent heeft over de omgeving

De acties die de agent kan uitvoeren

De huidige percept sequence

Hieruit volgt de definitie van een rationele agent:



☝ Voor elke mogelijke percept sequence kiest een rational agent de actie die zijn performance
measure maximaliseert, gebaseerd op de percept sequence en ingebouwde voorkennis.


Table-driven agent: een agent die handelt op basis van een tabel waarin aan elke mogelijke percept
sequence een actie is gekoppeld
→ Dit is geen handige aanpak, want de tabel wordt al snel veel te groot



Intelligente Systemen: deel 1 1

, De uitdaging voor KI is om uit te zoeken hoe je programma’s kan schrijven die rationeel gedrag vertonen
uit een ‘klein’ programma in plaats van zo’n gigantische tabel.
Er zijn vier soorten basic ‘intelligente’ typen agent programma’s: simpele reflex agent, model-based reflex
agent, goal-based agent & utility-based agent

Simpele reflex agent
Een simpele reflex agent selecteert een actie op basis van de huidige waarneming en negeert daarbij de
gehele percept history.

Een simpele reflex agent
werkt alleen als de juiste
beslissing gemaakt kan
worden op basis van de
huidige observatie → de
omgeving moet dus volledig
observeerbaar zijn!
In een slecht observeerbare
omgeving kan er een
oneindige loop ontstaan
(hieraan kan je ontsnappen
door het randomizen van
acties)

Simpele reflex agent




Model-based reflex agent
Als je niet alles tegelijkertijd kan waarnemen, is het handig om een internal state bij te houden op basis
van de percept history. Je hebt hiervoor informatie nodig over hoe de omgeving veranderd door- en
onafhankelijk van de agent → maak een model van de wereld.

Een model-based agent
baseert zijn acties op een
model van de wereld.

Het model is niet altijd de
werkelijkheid, dus de huidige
omgeving is vaak gewoon een
goede gok. Keuzes worden
dus gemaakt met een
bepaalde onzekerheid.




Model-based reflex agent




Intelligente Systemen: deel 1 2

, Goal-based agent
Een goal-based agent
selecteert acties die hem
helpen bij het behalen van een
bepaald doel. Dit doel kan
veranderen en het kan op
verschillende manieren bereikt
worden.
Een goal based agent is niet
altijd even efficiënt, maar is
wel heel flexibel.




Goal-based agent




Utility-based agent
Een utility-based agent kan verschillende doeltoestanden onderscheiden en kiest de beste manier om
een doel te bereiken.

De utility-based agent maakt
gebruik van de utility function;
deze internaliseert de
performance measure.

Als de interne utility function
en de externe performance
measure in overeenstemming
zijn, is een agent die acties
kiest om utility te
maximaliseren rationeel
volgens de performance
measure.


Utility-based agent



De utility function zorgt voor een goede trade-off bij conflicting goals en kan onderscheid maken tussen
hoe belangrijk doelen zijn wanneer er meerdere doelen zijn




Intelligente Systemen: deel 1 3

The benefits of buying summaries with Stuvia:

Guaranteed quality through customer reviews

Guaranteed quality through customer reviews

Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.

Quick and easy check-out

Quick and easy check-out

You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.

Focus on what matters

Focus on what matters

Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!

Frequently asked questions

What do I get when I buy this document?

You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.

Satisfaction guarantee: how does it work?

Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.

Who am I buying these notes from?

Stuvia is a marketplace, so you are not buying this document from us, but from seller MarlindeD. Stuvia facilitates payment to the seller.

Will I be stuck with a subscription?

No, you only buy these notes for $6.65. You're not tied to anything after your purchase.

Can Stuvia be trusted?

4.6 stars on Google & Trustpilot (+1000 reviews)

66184 documents were sold in the last 30 days

Founded in 2010, the go-to place to buy study notes for 15 years now

Start selling
$6.65  4x  sold
  • (1)
Add to cart
Added