Sztuczna inteligencja

Sztuczna inteligencja

Mianem sztucznej inteligencji (ang. Artificial Intelligence — AI ) mo˙zna okre´sli´c dziedzin

e֒ wiedzy zajmuj ac֒

a֒si

e֒ poszukiwaniem technik rozwi

azywania — i ich֒

formalnym sformu lowaniem pozwalajacym na implementacj_֒ e_֒ maszynowa_֒ — problem´ow trudnych, czyli takich kt´ore ludzie rozwiazuj_֒ a_֒ — mniej lub bardziej wysilajac sw´oj intelekt — ale kt´orych dok ladnego i og´olnego algorytmu_֒

rozwiazania nie potrafi_֒ a_֒ poda´c.

Nie jest to precyzyjna definicja.

Czy to jest trudny problem:

98731269868414316984251684351 × 985316846315968463198643541684? A to:

”Me˙zu, kup ladny kawa lek wo lowiny na piecze´n!”_֒

Problem naprawde_֒ mega trudny: przela´c wode_֒ ze szklanki do pojemnika.

Dok ladniej: majac pod l_֒ aczon_֒ a_֒ do komputera kamere_֒ wideo (niech bedzie dwie)_֒ i mechaniczna_֒reke_֒ z palcami i przegubami, napisz program zdolny podnie´s´c ze stolika szklanke_֒ z woda, i przela´c wod_֒ e_֒ do pojemnika. Dowolna_֒ szklanke._֒ Z dowolnego stolika. Do dowolnego pojemnika.

Wprowadzenie do sztucznej inteligencji — co to jest AI? 1

Czym jest a czym nie jest inteligencja?

Pojecie inteligencji,֒

lub jej braku, bywa czesto nadu˙zywane._֒ Inteligentnym budynkiem nazywa sie_֒ budynek

wyposa˙zony w system

automatycznego sterowania ogrzewaniem.

Jednocze´snie cz

esto g lupim (czyli: pozbawionym֒

inteligencji) nazywa si

e֒ program komputerowy, poprawiaj

acy na bie˙z֒

aco b l֒

edy pope lniane przez֒

(inteligentnego) cz lowieka w pisanym przez niego tek´scie, gdy program ten pope lni okazjonaln

a֒

pomy lke_֒ i zaproponuje niew la´sciwy wyraz.

Wprowadzenie do sztucznej inteligencji — co to jest AI? 2

Co jest istot

a inteligencji naturalnej?

a֒tanie i szybkie, maj a֒ pot

e˙zne i niezawodne pami֒

eci, a przy tym s֒

a֒

dok ladne, nie myla_֒ sie_֒ (no, powiedzmy), i nie mecz_֒ a_֒ sie, zachowuj_֒ ac swoj_֒ a_֒ dok ladno´s´c przez wiele godzin pracy. W czym wiec problem, co jest takiego_֒ w inteligencji cz lowieka, z czym maja_֒ trudno´sci komputery?

Cze´sciowo, problem tkwi w la´snie w tej wytrwa lej i niezawodnej dok ladno´sci!_֒ Ludzie rozwi

azuj֒

a֒ trudne problemy stosuj

ac abstrakcj֒

e — wielopoziomow֒

a֒

analiz

e֒ problemu i zdolno´s´c nieschematycznej dekompozycji problemu, tzn.

rozbijania wi

ekszego problemu na mniejsze. Ich my´slenie cechuje elastyczno´s´֒ c

— zmienny punkt widzenia i my´slenie wielokierunkowe. S

a֒zdolni do efektywnego rozpoznawania wzorc´ow, kojarzenia fakt´ow, oraz wykorzystywania analogii.

Komputery natomiast maja_֒trudno´sci z rozpoznawaniem odmiennych sytuacji, zmiana_֒ sposobu my´slenia, i dostosowaniem go do sytuacji. Algorytmy

rozpoznawania wzorc´ow moga_֒ by´c efektywne je´sli sa_֒ bardzo wyspecjalizowane, ale wtedy przestaj

a֒ dzia la´c gdy tylko zmienia si

e֒ sytuacja.

Wprowadzenie do sztucznej inteligencji — co to jest AI? 3

AI-entuzja´sci i AI-sceptycy

Sztuczna inteligencja ma swoich zwolennik´ow i oponent´ow. Oponenci AI twierdz

a, ˙ze sztucznej inteligencji nie da si֒

e֒ skonstruowa´c, poniewa˙z inteligencja ma charakter nieobliczeniowy, i jest wy l

aczn֒

a֒ domen

a֒ ludzkiego umys lu. Za´s istniej

ace systemy praktyczne najwyra´zniej nie maj֒

a֒ nic wsp´olnego z prawdziw a֒

inteligencja, skoro s_֒ a_֒oparte na programach komputerowych, a te jedynie wykonuja_֒operacje na liczbach i symbolach.

Sztuczna inteligencja ma charakter uciekaj

acego celu. Gdy niekt´ore zadania֒

stawiane dawniej przed ta_֒ nauka_֒ zosta ly rozwiazane, oponenci AI stwierdzili, ˙ze_֒ rozwiazania tych problem´ow nie wymaga ly inteligencji, tylko by ly zwyczajnie_֒ nieznane.

Przydatny by lby obiektywny test, pozwalajacy stwierdzi´c, czy stworzono_֒ sztuczna_֒inteligencje._֒

Wprowadzenie do sztucznej inteligencji — co to jest AI? 4

Test Turinga (ca 1950)

Nale˙zy skonstruowa´c system zamkniety w odizolowanym pomieszczeniu_֒ i po laczony z niezale˙znym obserwatorem terminalem komunikacyjnym (typu_֒ teletype). Operator mo˙ze komunikowa´c si

e֒ z systemem w j

ezyku naturalnym,֒

zadawa´c pytania, itp. Jednocze´snie drugi terminal l

aczy operatora z drugim֒

pomieszczeniem, gdzie przy terminalu siedzi cz lowiek. Je´sli operator nie b edzie֒

m´og l na podstawie odpowiedzi uzyskiwanych od obu partner´ow definitywnie stwierdzi´c kt´ory z nich jest systemem komputerowym, a kt´ory ˙zywym

cz lowiekiem, to system komputerowy nale˙zy uzna´c za inteligentny.

Pomimo up lywu czasu test zachowuje aktualno´s´c, tzn. nie stworzono systemu, kt´ory by ten test bezdyskusyjnie zaliczy l.

Wprowadzenie do sztucznej inteligencji — test Turinga 5

Konkursy zwi

azane z testem Turinga

a֒abstrakcj

a֒ i nie ma jednoznacznych regu l. Jednak podejmowane s

a֒pr´oby jego praktycznej implementacji i zaliczenia testu.

Na przyk lad, w 1990 roku Hugh Loebner ufundowa l nagrod e֒

$100,000 i z loty medal dla pierwszego komputera, kt´orego odpowiedzi w procedurze stanowi

acej wersj֒

e֒ testu Turinga, bed_֒ a_֒ wystarczajaco nieodr´o˙znialne od odpowiedzi cz lowieka._֒ Regulaminy tych konkurs´ow definiuj

a֒ tre´s´c i zakres komunikacji mi edzy֒

uczestnikami a s

edziami konkursu. Jednak ostatecznie to s֒

edziowie decyduj֒

a֒czy partner w konwersacji jest cz lowiekiem czy maszyn

a. Zatem o wyniku takiego֒

konkursu mo˙ze zdecydowa´c pomy lka (niedostateczna inteligencja?) s

edziego.֒

Na przyk lad, w innym konkursie zorganizowanym w 2014 dla uczczenia 60-tej rocznicy ´smierci Turinga 33% s

edzi´ow uzna lo za cz lowieka rosyjski program֒

Eugene Goostman udaj

acy ukrai´nskiego ch lopca. Organizator konkursu og losi l,֒

˙ze test Turinga zosta l pokonany, co zosta lo wielokrotnie skrytykowane.

W 2011 program Watson (IBM) pokona l dw´och finalist´ow-ludzi i wygra l $1M w grze telewizyjnej Jeopardy!, gdzie prowadz

acy podaje has lo-sugesti֒

e,֒

a uczestnicy musz

a֒potwierdzi´c jego zrozumienia przez sformu lowanie pytania.

Wprowadzenie do sztucznej inteligencji — test Turinga 6

Szachy komputerowe

Szachy s a֒gr

a֒ wymagaj ac֒

a֒ inteligencji i od zawsze stanowi ly wyzwanie

i naturalny poligon dla technologii sztucznej inteligencji. Jednym z pierwszych programist´ow szach´ow komputerowych by l Alan Turing, kt´ory nie by l jednak w stanie uruchomi´c swojego programu na ˙zadnym komputerze, ale wykonywa l go przez reczn_֒ a_֒ symulacje._֒

W 1957 roku Herb Simon, jeden z pionier´ow sztucznej inteligencji przewidzia l,

˙ze w ciagu 10 lat komputer zostanie mistrzem szachowym._֒ Istotnie si

e֒ przeliczy l. Po wielu latach wysi lk´ow nad budow

a֒algorytm´ow,

program´ow, i specjalizowanych komputer´ow do gry w szachy, dopiero w 1997 po raz pierwszy komputer szachowy Deep Blue pokona l mistrza ´swiata Gary

Kasparowa w jednym meczu. Nie oznacza lo to jednak pe lnego zwyciestwa_֒ komputer´ow nad lud´zmi w szachach. Przez kolejnych 10 lat szereg kolejnych budowanych program´ow walczy lo z najlepszymi szachistami ze zmiennym powodzeniem. W roku 2006 program Deep Fritz pokona l w turnieju mistrza

´swiata Wladimira Kramnika. Od tego czasu zainteresowanie rozgrywkami najlepszych program´ow z lud´zmi zacze lo spada´c, co w jaki´s spos´ob sygnalizuje_֒ zako´nczenie tej walki zwyci

estwem komputer´ow.֒

Wprowadzenie do sztucznej inteligencji — szachy i inne gry 7

Inne gry

Mo˙znaby powiedzie´c, ˙ze gry s

a֒dla sztucznej inteligencji czym´s takim jak wy´scigi samochodowe dla przemys lu motoryzacyjnego. Od zawsze stanowi ly wyzwanie dla badaczy i programist´ow. Gdy jedna gra zostawa la rozpracowana

— bad´z teoretycznie, b֒

ad´z przez si lowe przeszukiwanie po l֒

aczone ze sprytnymi֒

technikami — zainteresowanie przenosi lo si

e֒ na inne gry.

W warcabach program po raz pierwszy pokona l mistrza ´swiata w roku 1994.

Nieco p´o´zniej warcaby zosta ly rozpracowane teoretycznie. Je´sli obie strony graja_֒ optymalna_֒ strategia, to gra ko´nczy si_֒ e_֒ remisem.

W grze Othello najlepsze programy dominuja_֒ nad lud´zmi i rywalizacja nie ma sensu. Odwrotnie w grze go (1000 p.n.e.), gdzie liczba mo˙zliwych ruch´ow jest tak du˙za, ˙ze sensowna strategia musi by´c oparta na analizie logicznej, przewaga si ly obliczeniowej znika, i najlepsze programy graja_֒ na poziomie amatorskim.

Ciekawy wynik zosta l osiagni_֒ ety w grze Backgammon, gdzie program_֒ TDGammon (1992) osi

agn֒

a l֒ poziom mistrzowski, dzi

eki zdolno´sci uczenia si֒

e,֒

a nie tylko implementacji najlepszych znanych strategii. Strategie odkryte przez program zosta ly p´o´zniej przyj

ete przez ludzi.֒

Wprowadzenie do sztucznej inteligencji — szachy i inne gry 8

Przez wiele lat prastara gra “go” pozostawa la niezdobytym bastionem ludzi, poniewa˙z jest tak z lo˙zona, ˙ze zdolno´s´c szybkiego przeszukiwania nie dawa la komputerom ˙zadnej przewagi. Niestety, to sie_֒ sko´nczy lo w roku 2016. W marcu 2016 program AlphaGo opracowany przez Google pokona l korea´nskiego mistrza Lee Sedola.

Wprowadzenie do sztucznej inteligencji — szachy i inne gry 9

Wprowadzenie do sztucznej inteligencji — szachy i inne gry 10

Silna i s laba sztuczna inteligencja

W zwi

azku z potencjaln֒

a֒ mo˙zliwo´sci

a֒ zbudowania sztucznej inteligencji sformu lowano dwa poziomy realizacji tego celu.

• Hipoteza silnej sztucznej inteligencji postuluje mo˙zliwo´s´c zbudowania systemu rzeczywi´scie inteligentnego, zdolnego my´sle´c jak cz lowiek

i posiadaj

acego umys l.֒

• Hipoteza s labej sztucznej inteligencji polega na budowie system´ow, kt´ore potrafi lyby dzia la´c i rozwi

azywa´c problemy w warunkach pe lnej֒

z lo˙zono´sci ´swiata rzeczywistego, tak jakby umys l posiada ly i my´sla ly.

Rozr´o˙znienie tych dw´och postulat´ow ma g l´ownie charakter filozoficzny i etyczny.

Wprowadzenie do sztucznej inteligencji — zadania 11

Cele AI

W praktyce, celem bada´n i prac in˙zynierskich w zakresie sztucznej inteligencji s a:֒

→ opracowanie obliczeniowej (algorytmicznej) teorii inteligencji, funkcjonowania ludzkiego m´ozgu, pami

eci, ´swiadomo´sci, emocji, instynkt´ow, itp.֒

W tym sensie sztuczna inteligencja ma zwi

azek z biologi֒

a, psychologi֒

a,֒

filozofi

a, jak r´ownie˙z matematyk֒

a֒ i informatyk

a, ale tak˙ze innymi֒

dziedzinami nauki i wiedzy.

→ budowa inteligentnych system´ow (komputerowych) do skutecznego rozwi

azywania trudnych zagadnie´n, zdolnych funkcjonowa´c w normalnym֒

´swiecie

W tym sensie sztuczna inteligencja musi wsp´o lpracowa´c, poza informatyka,_֒ z robotyka, mechanik_֒ a, mechatronik_֒ a_֒ i szeregiem dziedzin in˙zynierskich.

Wprowadzenie do sztucznej inteligencji — zadania 12

Zadania do rozwi

azania

Pomiedzy innymi, sztuczna inteligencja musi zmierzy´c si_֒ e_֒ z nastepuj_֒ acymi_֒ zadaniami:

• reprezentacja wiedzy aby m´oc przyjmowa´c pojawiajace si_֒ e_֒ informacje o ´swiecie, rozumie´c je, konfrontowa´c z ju˙z posiadana_֒ wiedza_֒

• wnioskowanie aby wyci

aga´c wnioski z pojawiaj֒

acych si֒

e֒ informacji, i podejmowa´c decyzje o dalszych dzia laniach

• uczenie si

e dla dostosowania si֒

e֒ do nowo pojawiaj

acych si֒

e֒ okoliczno´sci, nieprzewidzianych przez tw´orc´ow systemu, pojmowania nowych zjawisk, itp.

• rozumienie j

ezyka naturalnego jest praktycznie niezb֒

edne aby mo˙zna֒

by lo praktycznie sprawdzi´c zdolno´sci systemu sztucznej inteligencji

• pos lugiwanie sie_֒ wizj

a w celu samodzielnego pozyskiwania wiedzy o ´swiecie֒

• robotyka czyli praktyczna konstrukcja systemu zdolnego porusza´c sie_֒ i wykonywa´c dzia lania w ´swiecie rzeczywistym

Wprowadzenie do sztucznej inteligencji — zadania 13

Wprowadzenie do sztucznej inteligencji — zadania 14

Reprezentacja wiedzy

Problem reprezentacji wiedzy jest centralny dla wszystkich dziedzin i technik sztucznej inteligencji. Polega on na stworzeniu/wyborze jezyka umo˙zliwiaj_֒ acego_֒ wyra˙zanie fakt´ow, relacji, zale˙zno´sci, dzia la´n, ich w lasno´sci, znaczenia, skutk´ow, i innych informacji o problemie i jego otoczeniu, kt´ore maj

a֒lub mog

a֒mie´c zwiazek z jego rozwi֒

azywaniem.֒

Problemem jest wyb´or i u˙zycie dobrego jezyka reprezentacji wiedzy._֒ Zastosowanie w la´sciwego jezyka cz_֒ esto umo˙zliwia_֒ efektywne znalezienie

rozwiazania, podczas gdy zastosowanie niew la´sciwego j_֒ ezyka mo˙ze je znacznie_֒ utrudni´c lub uniemo˙zliwi´c.

Bardzo prostym, cho´c nieco odleg lym przyk ladem mo˙ze by´c wyb´or reprezentacji obrazu w celu jego przetwarzania: wektorowa lub rastrowa. Forma wektorowa znakomicie u latwia wykrywanie obiekt´ow, jednak dla operacji takich jak rozmycie obrazu formaty rastrowe s

a֒lepsze.

Dobra reprezentacja wiedzy ma r´ownie˙z znaczenie dla efektywno´sci pracy cz lowieka nad problemem. Dobry jezyk reprezentacji pozwala rozumie´c si_֒ e_֒ nawzajem ludziom — fachowcom reprezentujacym r´o˙zne dziedziny wiedzy,_֒ pracuj

acym wsp´olnie nad problemem.֒

Wprowadzenie do sztucznej inteligencji — reprezentacja wiedzy 15

Wprowadzenie do sztucznej inteligencji — reprezentacja wiedzy 16

Uczenie si

e maszyn

e, je´sli poprawia wyniki swoich֒

przysz lych dzia la´n na podstawie obserwacji swojego ´srodowiska i wynik´ow dzia la´n poprzednich.

Dopuszczamy wi

ec podzia l agent´ow sztucznej inteligencji na takich, kt´orzy֒

potrafi a֒ si

e֒ uczy´c, i takich, kt´orzy tego nie potrafi

a֒ lub nie robi

a. To mo˙ze֒

rodzi´c dwie w

atpliwo´sci.֒

Po pierwsze, inteligencja naturalna niepodzielnie posiada zdolno´s´c uczenia si e,֒

nie da si

e֒ oddzieli´c inteligentnego dzia lania i uczenia si

e. Nie uznaliby´smy za֒

inteligentnego cz lowieka, kt´ory nie uczy si

e֒ ze swoich do´swiadcze´n, przynajmniej w najprostszy spos´ob. Dlaczego wi

ec rozdzielamy te zdolno´sci dla inteligencji֒

sztucznej?

Niestety, nie ma dobrej odpowiedzi na to pytanie. Prawie wszystkie najwa˙zniejsze paradygmaty sztucznej inteligencji dzia laj

a֒ bez uczenia si e.֒

Zdolno´s´c uczenia si

e֒ musi by´c dodana.

Wprowadzenie do sztucznej inteligencji — uczenie si

e maszyn֒ 17

Czy maszynowe uczenie si

e jest potrzebne?

e֒ wi

ec druga w֒

atpliwo´s´c: je´sli zdolno´s´c uczenia si֒

e֒ nie jest oczywista albo konieczna, to czy na pewno jest niezb

edna? By´c mo˙ze algorytmy sztucznej֒

inteligencji mog

a֒ by´c dopracowane w 100% do perfekcji, i agent sztucznej inteligencji nie b

edzie ju˙z w stanie nic zyska´c przez uczenie si֒

e.֒

Na to pytanie istnieje odpowied´z, i mo˙zna wymieni´c szereg powod´ow.

Wprowadzenie do sztucznej inteligencji — uczenie si

e maszyn֒ 18

Czy maszynowe uczenie si

e jest potrzebne? (2)

Po pierwsze, tw´orcy system´ow sztucznej inteligencji nie sa_֒ w stanie przewidzie´c wszystkich mo˙zliwych sytuacji w jakich znajdzie sie_֒ system. Na przyk lad, robot poruszajacy si_֒ e_֒ w labiryncie musi nauczy´c sie_֒ topografii konkretnego labiryntu, w kt´orym si

e֒ znajdzie.

Po drugie, podobnie nie mo˙zna przewidzie´c wszystkich mo˙zliwych zmian w czasie. Np. program majacy przewidywa´c zmiany kurs´ow akcji musi nauczy´c_֒ sie֒ dostosowa´c swoje przewidywania, gdy warunki zmieni

a֒ si

e֒ w nieoczekiwany spos´ob.

Po trzecie, niekiedy programi´sci po prostu nie potrafia_֒ zaprogramowa´c pewnych rozwi

aza´n. Na przyk lad, ludzie potrafi֒

a֒sprawnie rozpoznawa´c twarze os´ob znajomych. Nie s

a֒ jednak znane ˙zadne skuteczne algorytmy pozwalaj ace֒

osiagn֒

a´c֒ podobn

a֒zdolno´s´c, z wyj

atkiem za pomoc֒

a֒metod maszynowego uczenia si

e.֒

Wprowadzenie do sztucznej inteligencji — uczenie si

e maszyn֒ 19

Wprowadzenie do sztucznej inteligencji — uczenie si

e maszyn֒ 20

Zastosowania — komunikacja w j

ezyku naturalnym

ezyka naturalnego:֒

• ”rozumienie” tekstu, zamiana tekstu na reprezentacje_֒ formalna_֒

• maszynowe t lumaczenie

• ekstrakcja informacji

• odpowiadanie na pytania

• klasyfikacja tekstu, filtrowanie spamu, itp.

Technologie przetwarzania mowy:

• rozpoznawanie jezyka m´owionego (ASR)_֒

• synteza mowy (TTS)

• systemy dialogowe

Wprowadzenie do sztucznej inteligencji — zastosowania 21

Zastosowania — percepcja wizualna

• rozpoznawanie obiekt´ow, znak´ow

• segmentacja sceny

• rekonstrukcja 3D

• klasyfikacja obraz´ow

Wprowadzenie do sztucznej inteligencji — zastosowania 22

Zastosowania — robotyka

Robotyka l

aczy ze sob֒

a֒elementy mechaniki i elektroniki (mechatronika), oraz sztucznej inteligencji.

Gdy przystepujemy do budowy robot´ow i ich testowania w ´swiecie rzeczywistym,_֒ napotykamy problemy daleko wykraczaj

ace poza opracowan֒

a֒ teori e.֒

Zagadnienia, istniejace technologie, zastosowania:_֒

• planowanie dzia la´n

• sterowanie pojazdami (chodzacymi, je˙zd˙z_֒ acymi, lataj_֒ acymi)_֒

• systemy ratunkowe

• roboty spo leczne — opieka nad lud´zmi jej wymagajacymi_֒

Wprowadzenie do sztucznej inteligencji — zastosowania 23

Wprowadzenie do sztucznej inteligencji — zastosowania 24

Historia AI — lata 50-te XX wieku

• idee XIX-wieczne (i wcze´sniejsze): filozofia, logika, prawdopodobie´nstwo, badania nad funkcjonowaniem m´ozgu ludzkiego

• lata 50-te XX wieku: powstanie AI zwiazane jest z powstaniem informatyki,_֒ jezyk programowania LISP (McCarthy)_֒

• rozwi

azywanie lamig l´owek, gry, klasyczne problemy typu:֒

”ma lpa i banany,”

”misjonarze i ludo˙zercy,” i inne

• wczesne systemy: GPS (Newell, Shaw, Simon), program do gry w warcaby (Samuel)

• modele teoretyczne: perceptron (Minsky)

Wprowadzenie do sztucznej inteligencji — historia 25

Historia AI — trzeci kwarta l XX wieku

• pojawienie sie_֒ metod sformalizowa- nych opartych na logice

• zwiazek z rozwojem robotyki: me-_֒ tody percepcji, planowanie dzia la´n, uczenie sie_֒

• po poczatkowym wybuchu entuzja-_֒ zmu zwiazanym z powstaniem wielu_֒ metod i nadziejach na szybkie osia-_֒ gniecie cel´ow AI nadesz lo zrozumie-֒

nie problem´ow z lo˙zono´sci i bariery kombinatorycznej

• niedostatki logiki klasycznej: po- trzeba rozumowania przybli˙zonego i robienia za lo˙ze´n w braku pewnej in- formacji

• rozumowanie oparte na zdrowym rozsadku

Wprowadzenie do sztucznej inteligencji — historia 26

Historia AI — ostatni kwarta l XX wieku

• zastosowania praktyczne, r´ownie˙z komercyjne

• dowodzenie twierdze´n i obliczenia symboliczne

• rozumienie j

ezyka naturalnego, automatyczne t lumaczenie tekst´ow,֒

rozumienie mowy

• automatyczne programowanie: konstrukcja i weryfikacja program´ow

• analiza informacji wizyjnej i sterowanie robotami (pojazdami) autonomicznymi

• eksperckie systemy doradcze dla wielu dziedzin: medycyna, geologia, projektowanie in˙zynierskie, ekonomia, finanse, itp.

• uczenie si e֒

Wprowadzenie do sztucznej inteligencji — historia 27

Historia AI — wiek XXI

Na razie prowizoryczna, wiek XXI jeszcze si

e֒ nie sko´nczy l ...

• Silny rozw´oj metod numerycznych, np. dla zagadnie´n CSP, zaskakuj ace֒

spektakularne wyniki, rozwi

azanie niekt´orych zagadnie´n trudnych w czasie֒

wielomianowym, lub wr

ecz liniowym, np. algorytm GSAT.֒

W tym kontek´scie nabieraj

a֒ znaczenia algorytmy poddaj ace si֒

e֒

zr´ownoleglaniu.

• Silny rozw´oj metod statystycznych, np. przetwarzanie jezyka naturalnego_֒ oparte na korpusach, i inne zastosowania.

• Rozw´oj metod opartych na modelach probabilistycznych, procesach Markowa, uczenie sie_֒ ze wzmocnieniem, itp.

• Zwi

azki z ekonomi֒

a֒(inteligentny agent musi dzia la´c racjonalnie i ekonomicznie), teori

a֒gier, itp.

• Metody reprezentacji wiedzy oparte na ontologiach prze˙zywaja_֒ w XXI wieku odrodzenie i rozwijaj

a֒ si

e֒ praktycznie w kontek´scie Internetu, tzw. Semantic Web Initiative.

Wprowadzenie do sztucznej inteligencji — historia 28

• Nadal popularne sa_֒ podej´scia agentowe, w r´o˙znych kontekstach

• Pojawiaja_֒ sie_֒ nowe dziedziny zastosowa´n, np. roboty spo leczne.

• Dalsze dziedziny oddzielaja_֒ sie_֒ od sztucznej inteligencji i zaczynaja ˙zy´c_֒ w lasnym ˙zyciem, np. dra˙zenie danych._֒

• Sztuczna inteligencja przenika do ˙zycia praktycznego w r´o˙znych postaciach, od inteligentnych asystent´ow w pakietach oprogramowania, inteligentne systemy obs lugi klient´ow, systemy wspomagajace obs lug_֒ e_֒ r´o˙znych system´ow, np. kierowanie samochodami, do system´ow przeznaczonych do dzia lania na polu walki.

• Coraz wiecej zastosowa´n sztucznej inteligencji rodzi dylematy, kiedy i w jakim_֒ stopniu proces decyzyjny mo˙ze by´c przekazywany inteligentnym maszynom.

Wprowadzenie do sztucznej inteligencji — historia 29

Kr´ otkie podsumowanie — pytania sprawdzaj ace

1. Co to jest problem trudny?

2. Co to jest reprezentacja wiedzy?

3. Zdefiniuj dwa g l´owne cele AI.

4. Czym sie r´o˙zni silna AI od s labej?

5. Czy mo˙zna powiedzie´c, ˙ze test Turinga zosta l zaliczony, przynajmniej w jakim´s stopniu?

6. Dlaczego metody maszynowego uczenia si e֒ s

a֒rozwijane w dodatku do podstawowych metod sztucznej inteligencji?

Wprowadzenie do sztucznej inteligencji 30