Po co tracić tyle czasu i pieniędzy na tworzenie sztucznej inteligencji do grania w gry?

10

Czytałem o Johnie McCarthym i jego ortodoksyjnej wizji sztucznej inteligencji. Wydaje mi się, że nie był zwolennikiem zasobów (czasu i pieniędzy) wykorzystywanych do tego, aby sztuczna inteligencja grała w szachy. Zamiast tego chciał bardziej skoncentrować się na zdaniu testu Turinga i sztucznej inteligencji imitującej ludzkie zachowanie.

Przeczytałem również wiele artykułów o dużych firmach, takich jak IBM, Google itp., Wydających miliony dolarów na tworzenie sztucznej inteligencji do grania w gry takie jak Chess, Go itp.

W jakim stopniu jest to uzasadnione?

Suraj Shah
źródło
2
Moja krótka odpowiedź jest taka, że ​​gry takie jak Chess and Go mają złożoność podobną do natury (przez którą rozumiem wszechświat) i są przydatne do studiowania, szczególnie w ich nierozwiązanych stanach, b / c, jak patrzenie na wszechświat, nigdy nie wiesz, co znajdziesz. Proste modele kombinatoryczne, z których gry są najbardziej przydatne dla sztucznej inteligencji, mogą być nieskończenie rozbudowane. Czysta matematyka często zajmuje trochę czasu, aby znaleźć zastosowania, ale ma bardzo dobre osiągnięcia w tym zakresie. Nawet tam, gdzie takie gry są rozwiązywane, rozwiązania można nadal udoskonalać.
DukeZhou
2
Aby zilustrować mój punkt, zobacz Topologiczne podejście do rozwiązywania Kółko i krzyżyk . Może to również być interesujące: Rozwiązywanie Kółko i krzyżyk, Część II: Lepsza droga . To tylko kilka podstawowych przykładów tego, co ludzie robią i myślą o tym, jak gry, w tym przypadku gry kombinatoryczne, odnoszą się do sztucznej inteligencji i rozwiązywania problemów.
DukeZhou

Odpowiedzi:

9

Alexander Kronrod powiedział kiedyś: „Szachy to Drosofila sztucznej inteligencji”. John McCarthy nie zgadza się z tym stwierdzeniem. Myślę, że to przede wszystkim dlatego, że ma inną wizję.
Techniki i innowacyjne metody opracowane do grania w te gry okazały się przydatne w szerokim spektrum informatyki (a nie tylko sztucznej inteligencji).

Książka Artificial Intelligence: A Modern Approach wykorzystała wyścigi samochodowe Grand Prix jako analogię do wyjaśnienia powyższego problemu. Gry takie jak Chess, Go, Othello są dla AI, podobnie jak wyścigi samochodowe Grand Prix dla przemysłu samochodowego. Potężne, wysoce zoptymalizowane silniki, które wykorzystują najnowsze osiągnięcia inżynieryjne, nie nadają się do jazdy na zwykłych drogach, do robienia zakupów itp. Niemniej jednak, wywołują emocje i stały strumień innowacji , które zostały przyjęte przez szerszą społeczność.

Programy AI napisane do grania w gry takie jak Chess, Othello, Go wprowadziły pojęcia takie jak heurystyka zerowego ruchu, przycinanie daremności, kombinatoryczna teoria gier, finessing i squeezing, metareasoning i wiele więcej . Wysoce zaawansowane algorytmy uczenia maszynowego i uczenia głębokiego są ich rezultatem.

Możesz to zobaczyć podobnie do misji kosmicznych NASA, ISRO, JAXA i innych agencji kosmicznych. Wszystkie te misje nie wydają się przynosić bezpośrednich korzyści obywatelom, ale mają wiele pośrednich korzyści. Torują one drogę innowacjom technologicznym (GPS, drukowanie 3D, technologia wypadków samochodowych, czysta energia, LED), tworzeniu miejsc pracy itp. Nadciągające burze, wykrywanie huraganów jest rezultatem eksploracji kosmosu, która uratowała miliony ludzi na całym świecie.

AI Games pomogło nie tylko opracować oprogramowanie, ale także sprzęt. Zaobserwowano wiele innowacji w celu uzyskania wysoce zoptymalizowanego i wydajnego sprzętu.

Ugnes
źródło
5
Ponadto gry takie jak szachy są wysoce ustandaryzowane, więc łatwiej jest porównywać różne rozwiązania i podejścia. Jednak test Turinga nie ma formalnej podstawy do porównań, która byłaby spójna dla wielu przebiegów (AFAIK), więc porównywanie różnych podejść staje się znacznie trudniejsze (i prawdopodobnie zależy od metodologii pomiaru).
hoffmale,
1
„„ Szachy to Drosophila sztucznej inteligencji ””, co próbował tym wyrazić?
dhein
@dhein Drosophila jest muszką owocową i jest wykorzystywana przez genetyków do dokonywania odkryć, które mają szersze zastosowanie w biologii. Więcej tutaj
Ugnes,
Nawet przeczytałem tę stronę wiki, zanim opisałem mój komentarz, ale nadal nie mam połączenia.
dhein
3
@dhein Tak właśnie brzmiała odpowiedź. W genetyce gatunek ten jest bardzo dobrze poznany, większość jego mutacji jest bardzo dobrze widoczna i zrozumiana. Są idealne do studiowania genetyki. Dlaczego? Nie wiem Może być konieczne zwrócenie się do eksperta. To samo dotyczy Szachy dla AI. Pojęcia stosowane w grze w szachy obejmują racjonalne myślenie, patrzenie w przyszłość i inne techniki. Kiedy tworzymy program do gry w szachy, staramy się włączyć w to te rzeczy. Pomaga to w ogólnej filozofii sztucznej inteligencji. Mam nadzieję, że to pomoże.
Ugnes
3

Dlaczego gra w badania i rozwój koncentruje się na alokacji zasobów?

Badając pozorną obsesję na punkcie grania w gry, gdy naukowcy próbują symulować części ludzkich umiejętności rozwiązywania problemów, ortodoksja poglądów Johna McCarthy'ego (1927–2011) może być myląca.

Odchylenie redakcyjne publikacji i popularne tematy science fiction mogą ukryć główne siły, które prowadzą do pojawienia się obsesji na punkcie rozwijania zwycięskiego oprogramowania do gier planszowych. Przy badaniu alokacji funduszy i zasobów ludzkich w wielu dziedzinach badań i rozwoju wywiadu konieczne jest pewne podłoże historyczne, aby obejść zniekształcenia typowe dla odpowiedzi na pytania w tej sieci społecznej.

Tło historyczne

Umiejętność przebywania poza czasem i sposobem myślenia innych okresów jest pomocna podczas analizowania historii, w tym historii naukowej i technologicznej.

Pomyśl, że wizja McCarthy'ego nie była ortodoksyjna w jego czasach. Szybko stał się ortodoksyjny z powodu szeregu pojawiających się trendów w myśli o automatyzacji wśród naukowców i matematyków w czasach bezpośrednio po zachodniej industrializacji. Myślenie to było naturalnym przedłużeniem mechanizacji przemysłu drukarskiego, tekstylnego, rolniczego i transportowego oraz wojny.

W połowie XX wieku niektóre z tych trendów połączyły się, aby konceptualizować komputer cyfrowy. Inni stali się ortodoksyjni w społeczności ludzi badających aspekty inteligencji za pośrednictwem systemów cyfrowych. Zaplecze techniczne obejmowało prace teoretyczne i prace elektromechaniczne, z których część zyskała już sławę publiczną. Ale ogólnie było to albo tajne, albo zbyt abstrakcyjne (a przez to niejasne), aby uznać je za przedmiot interesu bezpieczeństwa narodowego w tym czasie.

  • Teoria cybernetyki, w dużej mierze opracowana przez Norberta Wienera (1894–1964)
  • Prace nad automatyzacją arytmetyki (rozszerzenie teorii George'a Boole'a i kalkulatora Blaise'a Pascala, przy czym pierwotne finansowanie pochodziło z wojska USA w interesie kierowania bronią przeciwlotniczą poprzez obliczanie prawdopodobnych trajektorii wroga samolotu i określanie współrzędnych sferycznych w celu stworzenia prawdopodobnego interesującego trajektoria balistyczna
  • Często odrzucał pracę Alonso Church (1903 - 1995) nad rachunkiem lambda, co doprowadziło do idei programowania funkcjonalnego, kluczowego aspektu pojawienia się LISP w Cambridge, które McCarthy wykorzystał do wczesnych eksperymentów AI
  • Narodziny teorii informacji, przede wszystkim dzięki pracy Claude'a Shannona (1916 - 2001), finansowanej przez Bell Labs w celu zautomatyzowania przełączania komunikacji
  • Wczesna praca kryptoanalizacyjna doktoranta Kościoła, Alana Turinga, finansowana w całości przez Siły Sprzymierzone, której celem jest R&D polegające na pokonaniu urządzenia do szyfrowania Enigmy, aby siły nazistowskie mogły zostać zatrzymane przed całkowitą anihilacją Londynu i innych sojuszniczych celów
  • Praca nad Johnem von Neumannem (1903 - 1957) w kierunku scentralizowania implementacji dowolnej logiki logicznej wraz z arytmetyką liczb całkowitych w jednej jednostce (obecnie zwanej CPU) i zapisaniem programu kontrolującego implementację w elektronicznych przerzutnikach wraz z danymi do przetworzenia i wyniki (ta sama ogólna architektura implikowana przez prawie wszystkie współczesne urządzenia komputerowe)

Wszystko to były koncepcje otaczające wizję automatów, symulacja funkcjonalnych aspektów neurologii ssaków. (Małpa lub słoń może z powodzeniem zaplanować i wykonać atak muchy, ale mucha nie jest w stanie zaplanować i wykonać ataku na małpę lub słonia).

Eksperymentowanie nad inteligencją i jej symulacją poprzez manipulację symboliczną przy użyciu nowego języka programowania, LISP, było głównym celem Johna McCarthy'ego i jego roli w tworzeniu laboratorium MIT AI. Ale cokolwiek ortodoksja istniała w oparciu o reguły (systemy produkcyjne), sieci neuronowe i algorytmy genetyczne, w dużej mierze urozmaicało chmurę pomysłów, które sprawiają, że termin ortodoksja jest nieco mglisty. Oto kilka przykładów.

  • Richard Stallman zrezygnował z MIT AI Lab i rozpoczął filozoficzne odejście od wielu filozofii ekonomicznych, które dominowały w tym okresie. Rezultatem było oprogramowanie GNU i LINUX, a następnie otwarty sprzęt i wspólne zasoby kreatywne, koncepcje w dużej mierze sprzeczne z filozoficzną orientacją tych, którzy finansowali siedliska sztucznej inteligencji.
  • Wiele zastrzeżonych (a zatem poufnych dla firmy) systemów wykorzystuje metody bayesowskie lub komponenty adaptacyjne, które bardziej wynikają z pracy Norberta Wienera niż wszystko, co w latach 70. było uważane za główny nurt badań nad sztuczną inteligencją.

Narodziny teorii gier

Kluczowym wydarzeniem, które najbardziej odpowiada na pytanie w tej paradzie wydarzeń historycznych, jest inne dzieło von Neumanna. Jego książka Game Theory, napisana wspólnie z Oskarem Morgensternem, jest być może najsilniejszym czynnikiem wśród historycznych warunków, które doprowadziły do ​​utrzymywania się Go i Chess jako scenariuszy testowych dla oprogramowania do rozwiązywania problemów.

Chociaż było wiele wcześniejszych prac nad wygraną w szachach lub w Go, nigdy wcześniej nie było tak matematycznego traktowania i prezentacji tak atrakcyjnych jak teoria gier.

Uprzywilejowani członkowie społeczności naukowej doskonale zdawali sobie sprawę z sukcesu von Neumanna w podnoszeniu temperatury i ciśnienia materiału rozszczepialnego do masy krytycznej oraz jego pracy w uzyskiwaniu klasycznej termodynamiki z teorii kwantowej. Podstawa matematyki, którą przedstawił w teorii gier, została szybko zaakceptowana (przez niektóre z tych samych osób, które sfinansowały badania w MIT) jako potencjalne narzędzie predykcyjne dla ekonomii. Prognozowanie ekonomii było pierwszym krokiem do jej kontrolowania.

Teoria spotyka filozofię geopolityczną

Dominującą filozofią, która kierowała polityką Zachodu w tym okresie, była Manifest Destiny, w gruncie rzeczy fatalistyczna wizja Nowego Porządku Świata, której głową byłby rząd USA. Odtajnione dokumenty wskazują, że jest wysoce prawdopodobne, że ówcześni przywódcy postrzegali dominację ekonomiczną osiągniętą dzięki zastosowaniu teorii gier jako znacznie mniej ryzykowną i kosztowną niż podbój wojskowy, a następnie utrzymanie baz operacyjnych (garnizonów zaawansowanych technologii) w pobliżu każdego zaludnionego obszaru za granicą .

Wysoce nagłośnione wyzwania związane z opracowaniem automatów Chess and Go to po prostu dragi, które korporacje i rządy wykorzystują jako pierwsze ograniczenie w pozyskiwaniu zasobów ludzkich. Wyniki gry są jak wznowienia. Zwycięski program do gier to dowód na istnienie umiejętności programistycznych, które prawdopodobnie odniosłyby sukces w rozwoju ważniejszych gier, które przenoszą miliardy dolarów lub wygrywają wojny.

Ci, którzy potrafią napisać zwycięski kod Chess lub Go, są uważani za aktywa o wysokiej wartości. Finansowanie badań gier jest postrzegane jako sposób na identyfikację tych zasobów. Nawet przy braku natychmiastowego zwrotu z inwestycji, identyfikacja tych aktywów, ponieważ można je schować w think tankach, aby zaplanować dominację nad światem, stała się podstawową kwestią przy przydzielaniu funduszy na badania.

Powolne i szybkie ścieżki zwrotu z inwestycji

W przeciwieństwie do tego myślenia geopolitycznego, kolejnym czynnikiem jest poszukiwanie prestiżu instytucjonalnego ze strony sprytnego programisty lub zespołu. W tym scenariuszu poszukiwano jakiegokolwiek postępu w symulacji inteligencji, który może potencjalnie poprawić geometrię w niektórych ważnych zastosowaniach przemysłowych lub wojskowych.

Na przykład programy takie jak Maxima (prekursor aplikacji matematycznych do rozwiązywania problemów, takich jak Mathematica) zostały sfinansowane z nadzieją na rozwój matematyki za pomocą obliczeń symbolicznych.

Ta droga do sukcesu koncepcyjnie opierała się na determinizmie jako nadrzędnej filozofii naturalnej. W rzeczywistości było to uosobienie determinizmu. Zaproponowano, że jeśli komputer może nie tylko wykonywać arytmetykę, ale także rozwijać matematyczne twierdzenia o nadludzkiej złożoności, modele ludzkich dążeń można sprowadzić do równań i rozwiązać. Przewidywalność dla wielu różnych ważnych zjawisk gospodarczych, wojskowych i politycznych mogłaby następnie zostać wykorzystana w procesie decyzyjnym, umożliwiając znaczny zysk.

Ku zaskoczeniu wielu, powodzenie programu Maxima i innych programów matematycznych było bardzo ograniczone pod względem pozytywnego wpływu na zdolność do wiarygodnego przewidywania wydarzeń gospodarczych i geopolitycznych. Pojawienie się teorii chaosu wyjaśniło dlaczego.

Pokonanie ludzkiego mistrza programem okazało się być w zasięgu badań i rozwoju XX wieku. Wykorzystanie oprogramowania do eksperymentowania w różnych podejściach informatycznych do wygrania gry było możliwe i dlatego było bardziej atrakcyjne dla instytucji jako sposób na zdobycie prestiżu, podobnie jak zwycięska drużyna koszykówki.

Nie zapominajmy o odkryciu

Czasami pozory są wprost przeciwne do rzeczywistości. Różne wyżej wspomniane zastosowania maszyn myślących nie zostały zapomniane, a koszt czasu i pieniędzy potrzebnych do symulacji aspektów umiejętności ssaków nie straci środków na rozwój automatu do gier planszowych.

Technologia jest w dużej mierze zajęta rozwiązywaniem problemów komunikacyjnych, wojskowych, geopolitycznych, ekonomicznych i finansowych, które znacznie przekraczają złożoność gier takich jak Chess and Go. Teoria gry obejmuje elementy przypadkowych ruchów wykonywanych przez osoby niebędące graczami już w początkach. Dlatego obsesja na punkcie Chess and Go jest jedynie sygnaturą faktycznego skupienia się na finansowaniu i działalności w wielu obszarach symulacji inteligencji.

Oprogramowanie, które może grać w szachy lub szachy, nie jest wdrażane ani na komputerach do globalnego modelowania NSA, ani na maszynach indeksujących Google. Wielkie dolary są wydawane na rozwój tego, co IS zostało rozmieszczone w takich miejscach.

Nigdy nie zobaczysz szczegółów ani nawet przeglądu tych prac badawczo-rozwojowych opisanych online, z wyjątkiem osób, które z jakichś ważnych powodów naruszają poufne umowy firmowe lub dopuszczają się zdrady.

Douglas Daseeco
źródło
1
Bardzo ładne wyjaśnienie, łącząc tło historyczne. Masz rację co do tego, jak zmieniły się rzeczy w badaniach AI z czasem. Bardzo dobry punkt, aby cofnąć się w czasie, aby zrozumieć perspektywę.
Ugnes,
2

Uważam to stwierdzenie za niepokojące, ponieważ pierwszą potwierdzoną inteligencją algorytmiczną mogły być automaty NIM , więc z mojej perspektywy rozwój inteligencji algorytmicznej jest nierozerwalnie związany z grami kombinatorycznymi. Wydaje się również, że McCarthy nie uważa, że ​​gry są przydatne, co prowadzi mnie do podejrzeń, że nigdy poważnie nie studiował historii gier.

Kombinatoryczna teoria gier , dziedzina stosowana w matematyce i informatyce, została sformalizowana w dziesięcioleciach po twierdzeniu Sprague-Grundy'ego, które było matematyczną analizą gry NIM. Niedawno gra foldit białek Foldit przyniosła realne wyniki w zastosowanym polu.

  • Zazwyczaj odpowiadam, że gry takie jak Chess i Go zapewniają złożoność podobną do natury przy użyciu niezwykle prostych parametrów. (Zasadniczo gry kombinacyjne i łamigłówki, takie jak Sudoku, są silnikami złożoności.)

Ale gry, w przeciwieństwie do łamigłówek, które są solowymi przedsięwzięciami, wymagają pewnego rodzaju strategicznego podejmowania decyzji, który jest całkiem przydatny. (Odpowiedź @Ugnes wymienia wiele z nich.)

  • W szczególności gry kombinatoryczne stanowią użyteczny punkt odniesienia dla zdolności algorytmów do zarządzania trudnymi problemami.

Istnieje również czynnik PR . Tłumaczenie języka algorytmicznego stało się bardzo dobre w ostatnich latach, ale nigdy nie słyszysz, że prasa robi o tym coś wielkiego. Porównaj z DeepBlue vs. Kasparov lub AlphaGo vs. Sedol. (Ten stos eksplodował pytaniami ML po wyniku AlphaGo.) Jest to podobne do lądowań na Księżycu w USA, co było wielkim, jeśli nie absolutnie koniecznym, wyczynem inżynieryjnym, który zainspirował pokolenia początkujących naukowców.


Postscriptum: Warto zauważyć, że do niedawna termin „silny” był zarezerwowany dla sztucznej inteligencji ogólnej, która jest nadal wysoce teoretyczna. Po AlphaGo zaczynam widzieć, że uczeni używają terminu „Strong Narrow AI”.

Użycie silnego w stosunku do sztucznej inteligencji ogólnej jest czysto filozoficzne. Natomiast sposób, w jaki termin ten jest używany w kombinatorycznej teorii gier (patrz Gra rozwiązana ), jest czysto praktyczny i obejmuje dowody matematyczne.

Szachy pozostają nierozwiązane, dlatego nadal są przydatne do nauki. [Zobacz następujące GiraffeChess.]

Dziedziny teorii gier i kombinatoryki teorii gier obejmują takie nazwiska jak von Neumann , Nash i Conway , a ostatnio Demain na MIT. A jeśli chcesz dołączyć łamigłówki kombinatoryczne, takie jak Sudoku, możemy rozciągnąć to z powrotem na Eulera . Z tych powodów, jak również tych wymienionych powyżej, trudno mi jest postrzegać analizę gier jako trywialną pogoń.


Giraffe Ches s był ostatnim wynikiem indywidualnego matematyka / programisty, Matthew Lai, który wykorzystał podejście Neural Network do stworzenia algorytmu szachowego, który nauczył się grać na międzynarodowym poziomie mistrzowskim w ciągu 72 godzin.

Jednym z celów Lai było stworzenie algorytmu, który zapewniłby więcej „ludzkiej gry”. (Porównaj z „nieludzką” grą algorytmów takich jak AlphaGo.) Giraffe nie jest AGI, ale z pewnością można ją uznać za element układanki.

Gry komputerowe są prawdopodobnie najgłębszym rodzajem interakcji wspólnych dla ludzi i automatów, a ten rodzaj interakcji sięga niemal początków współczesnego informatyki.

DukeZhou
źródło
2
To nie było tak, że McCarthy uważał, że gry są bezużyteczne. Uważał, że powinniśmy bardziej skupić się na naśladowaniu ludzkich zachowań przez maszyny, takie jak test Turinga. Pomyślał, że test Turinga może być ważniejszy niż szachy, jeśli chodzi o sztuczną inteligencję. To może pomóc.
Ugnes
@Ugnes Dziękuję za wyjaśnienie, ale moja uwaga jest nadal aktualna. Zaliczenie testu Turinga to fajny pomysł, ale jest bardzo filozoficzny i całkowicie subiektywny. Jest to również zupełnie bez znaczenia, ponieważ zdanie testu Turinga nie oznacza samoświadomości ani woli. Teoria gier i kombinatoryczna teoria gier są praktyczne, proceduralne i matematyczne, a ograniczenie sztucznej inteligencji gry do „wąskiej” prawdopodobnie odzwierciedla refleksję nad ograniczoną naturą obecnych modeli gier. Metagame, takie jak [M], stanowią pomost między dwoma polami i mogą stanowić zwarty model podstawowej AGI.
DukeZhou
1
@Ugnes Chyba częściowo to, co mówię, to to, że zbliżanie się do AGI na wysokim poziomie prawdopodobnie będzie po prostu „dymem i lustrami”. Moja hipoteza jest taka, że ​​do AGI należy podchodzić na poziomie podstawowym, przy czym podstawowe funkcje wolicjonalne (ekonomiczne) stają się „autonomiczne”. Gdy już to zrobisz, możesz na nim budować, podłączając przetwarzanie języka naturalnego itp. Jestem sceptyczny wobec jakiegokolwiek podejścia do AGI, które nie jest zakorzenione w teorii gier i jej rozszerzeniach, które mają zastosowanie do wszystkich procesów decyzyjnych, niezależnie od tego, czy są świadome lub autonomiczne (jak w przypadku organizmów prostych)
DukeZhou
1
Całkowicie się z tobą zgadzam. Ja też nie jestem wielkim fanem testu Turinga. Teoria gier to kolejny bardzo ważny temat. Ja też byłem studentem ekonomii, więc rozumiem.
Ugnes,
1
@Ugnes Jeśli interesujące jest to, że sam Turing nazwał swój test „imitacją gry”, którą uważam za dokładny i dokładny opis. (Możliwe, że rebranding jako „test Turinga” wprowadza w błąd, ponieważ w powszechnym rozumieniu wydaje się, że przyjął szersze implikacje, takie jak samoświadomość ...)
DukeZhou
0

Test Turinga jest moim zdaniem zdecydowanie zbyt subiektywny i jest stratą czasu. Jestem pewien, że miliony ludzi odpowiedziały na e-maile wysłane przez boty lub przeprowadziły konwersacje za pomocą chatbotów online, nie mając pojęcia, że ​​w rzeczywistości odpowiadają tylko programowi.

PandaSurge
źródło