четверг, 24 декабря 2009 г.

Caprica -- новый сериал про ИИ выходит 22 января

Новый сериал "Каприка" (Caprica) раскажет о создании искусственного интеллекта, его первых шагах и конфликте с человеком-создателем.

Дата выхода первой серии: 22 января 2010г.

Пилот (полноценный фильм) уже с лета доступен в Сети.


Канал SyFy.com продолжает радовать нас сериалами про искусственный интеллект. А мы продолжаем скачивать их из торрентов :)

Последним от них, если вы помните, был Battlestar Galactica (2003) выдержавший 4 сезона и два фильма по мотивам. В основе сюжета -- противостояние остатков выжившего человечества и созданных ими роботов. В космосе, на суше и на море.

"Каприка" это сериал-приквел к Battlestar Galactica. Та же вселенная будущего. Цивилизация из 12-ти обитаемых планет. Переход от многобожия к единому богу. Создание ИИ. Искусственный интеллект -- опять женщина :)


P.S. Из последних сериалов про ИИ еще можно припомнить "Хроники Сары Коннор" от Fox -- сериал-приквел к "Терминатору".

Похоже, тема женщины в искусственном интеллекте приобретает особое звучание :) Подробнее об этой связи см. провокационную статью Алексея Андреева "Бот-баба" на Вебпланете :)

понедельник, 21 декабря 2009 г.

Лекция "Эпоха интеллектуальных помощников человека"

Небольшой обзор по мотивам первой главы из Wooldridge. Еще одна попытка понять, кому на Руси жить хорошо кому нужны агенты в России. Обзор тенденций и некоторых областей применения агентов/ИИ.

Эпоха интеллектуальных помощников человека


Материал подготовлен для коллег из W-Lab (alterbot.ru).

среда, 25 ноября 2009 г.

Об отношениях полов с научной точки зрения

Человечество как агентная система -- весьма любопытный предмет для наблюдений. А уж "брачное поведение земных обитателей" и подавно. С некоторых пор Ваш покорный слуга пристрастился к научным статьям подобного толку :) . Представляю и Вам фрагменты своей коллекции.

Не то, чтобы они все объясняют в формате практических советов "курсов по пикапу" (или как там это называется), вроде "как уломать девушку на постель за 10 минут".

Но... заставляют задуматься о том, как работает этот механизм, почему он именно такой и куда мы все катимся.

Безусловный и давний лидер нашего хит-парада:


ТРАКТАТ О ЛЮБВИ, как её понимает жуткий зануда
Фокус нашего внимания будет сосредоточен на любви, как явлении выбора одним человеком другого, и возможных последствия такого выбора - как для самого этого человека, так и для всего человечества. Можно поэтому назвать наш подход эволюционным, однако не без внимания к конкретной личности...
Для ускорения отбора, и придания ему целенаправленности, какая-то часть в принципе потентных самцов обязательно будет исключена из процесса размножения с соответственным ростом доли остальных...
Вообще, у всех животных количество спариваний является наиболее простым и чётким количественным показателем ранга самца в иерархии. Для самок эта зависимость очень слабая, и скорее обратная...


И дальше небольшая подборка статей по теме с Elementy.ru.

Как правильно выбрать партнера (полезные советы для девушек)
На какие признаки обращают внимание девушки при выборе партнера? С эволюционной точки зрения наиболее важными являются его здоровье, которое определяется качеством его генов, и его готовность к заботе о потомстве. Но как оценить эти важные характеристики заранее? Недавние работы убедительно показывают, что девушки способны рассчитать эти признаки, глядя всего несколько секунд на фотографию лица мужчины.


Когда нельзя выбирать самцов, можно выбрать детей
Какого самца выбрать на роль отца своих детей? Хорошо бы, чтобы он помогал самке заботиться о потомстве. Однако в норме (если речь не идет о страусах, людях и еще нескольких видов животных) самец не вкладывает в детей ничего, кроме сперматозоидов, и самкам на помощь рассчитывать не приходится. Но, несмотря на это, самки активно выбирают самцов — предпочитают одних и отказывают другим. Что же и зачем они выбирают?


Видообразование — личное дело каждого
Как внутри популяции организуются группы животных, которые станут скрещиваться лишь с себе подобными мутантами? Для специалистов по эволюции подобное событие выглядит сродни знаменитому демону Максвелла. Например, если изменился стиль ухаживания самца, то должны соответствующим образом измениться и вкусы самки; если в результате мутации изменился феромон — должен адекватно измениться и рецептор, воспринимающий этот феромон. Мало того, эти сложные комплексные преобразования должны быть согласованы еще и с экологическими адаптациями, с которых всё, собственно, и началось.



Феромоны не привлекают, а заставляют задуматься
Эксперименты с генетически модифицированными мухами Drosophila melanogaster, лишенными способности производить углеводородные феромоны, позволили частично расшифровать химический код, при помощи которого мухи выбирают брачных партнеров. Оказалось, что мухи, лишенные феромонов, обладают повышенной сексуальной привлекательностью, в том числе и для самцов других видов. На эту «исходную привлекательность» комбинации феромонов накладывают специфическую информацию о половой и видовой принадлежности, отталкивающую одних потенциальных партнеров и привлекающую других. При этом один и тот же феромон может нести разный смысл в зависимости от контекста, то есть комплекса других феромонов, а также поведенческих, зрительных и звуковых сигналов.

суббота, 14 ноября 2009 г.

Henry Markram создал модель мозга в суперкомпьютере

Henry Markram builds a brain in a supercomputer. TED Talks. Oct. 2009.

С помощью методов моделирования работы мозга проиллюстрировано исследование одной из теорий того, как работает мозг:

"Мозг создает, строит в себе версию окружающей вселенной и проецирует ее обратно как пузырь во внешний мир на то, что его окружает".


"99% нашего восприятия основано на анализе информации сенсоров и принятии решений..."

"99% нашего восприятия не поступает через глаза, это результат обработки данных..."

"Способ, с помощью которого мы можем увидеть розу внутри человесческого мозга -- это игрорировать нейроны, игнорировать синапсы и анализировать только лежащую в основе электрическую активность. Которая создает электрические шаблоны..."

"Мы увидели эти призрачные структуры: электрические объекты, появляющиеся внутри неокортикальной колонки..."

"И когда мы погружаемся внутрь, это как настоящая вселенная..."

"Я думаю, что Вселенная, возможно, развивает мозг, чтобы увидеть саму себя. Возможно, это первый шаг, чтобы познать себя..."

пятница, 9 октября 2009 г.

Агенты породнились с Eclipse IDE

Совершенно случайно заметил, что агенты в очередной раз породнились с Eclipse IDE :) Можно говорить о скором полноценном замужестве :) когда проект перейдет из стадии инкубатора в разряд постоянных проектов.

Итак, проект Agent Modeling Platform это расширяемый каркас и набор инструментов для представления, редактирования, исполнения и визуализации моделей агентного моделирования (т.н. ABM), а также иных поведенческих, функциональных, пространственных свойств. Проект уже сейчас поддерживает несколько открытых инструментов агентного моделирования!



Так чем же это хорошо для рядового пользователя агентных систем?

Во-первых, это своего рода пассивная стандартизация. Такое происходит, когда исходный код специализированного проекта становится частью общей платформы. В таких случаях код обобщается до такой степени, чтобы его можно было легко повторно использовать в других проектах. Однако этот код обычно является основой инфраструктуры, это первое, что компаниям выгодно отдавать в open source. Например, определенным форматом хранения данных и т.п. А если инструменты построены на единой основе, они легко интегрируются и взаимодействуют между собой.

Это также и ускорение прогресса в данной области. Если часть функционала становится платформой, это заставляет разработчиков использовать платформу и создавать на ее основе еще более сложные и функциональные системы.

Ну а разработчики могут использовать эти компоненты в своих зловещих целях. Тем более, что в Eclipse Community есть как компоненты для создания практически любой IDE для любого языка программирования, так и компоненты для создания мобильных, desktop и серверных приложений. См. подробнее.

По факту, Eclipse -- одна из самых больших и динамично развивающихся платформ построения приложений. Правда, она пока еще не сильно известна и распространена в России.

В общем, ждем-с скорейшего прогресса в области агентного моделирования :)

И на сладкое ссылка любителям агентного моделирования Comparison of agent-based modeling software.

PS. Питерская команда, разрабатывающая коммерческий инструмент агентного моделирования AnyLogic на базе Eclipse по всей видимости сейчас несколько недовольна. Все ж таки, конкуренты как-никак.

понедельник, 5 октября 2009 г.

Новая книга: Multi-Agent Systems: Simulation and Applications

Вышел сборник статей по мультиагентному моделированию. В основном рассматриваются прикладные аспекты технологии. Язык, естественно, английский.



Uhrmacher, A. M., Weyns, D. Multi-Agent Systems: Simulation and Applications. : CRC, 2009. – ISBN 1420070231.


Любопытные статьи:
  • "Моделирование стволовых клеток с помощью агентов" -- необычная область применения.
  • "Агентное моделирование с использованием BDI от Jason" -- не просто реактивные агенты, но уже достаточно интеллектуальные, планирующие свои действия на будущее для достижения целей.


Нелегальная версия "для ознакомления" присутствует в сети.

суббота, 3 октября 2009 г.

Наука vs искусство vs развлечение

Должна ли научная деятельность быть скучной? Бесконечные заумные лекции... сухие абстрактные теории... рутина...

Наш ответ -- нет! Современные тенденции ведут к тому, что все вокруг становится развлечением, шоу, зажигающим сердца. Не только пищей для ума, но и эстетическим чувственным переживанием.

Все началось с научно-популярных сериалов, в которых ушлые режиссеры предпринимали нечеловеческие попытки визуализировать различные физические процессы или научные теории... Вспомните хотя бы CSI, Numb3rs, House M.D... не говоря уже о научной фантастике. Похоже, этот тренд пустил корни в научной области и инженерии. Да, наука становится зрелищем. И это -- хорошо!

Вот, к примеру, как можно делать data-mining или анализ экспериментальных данных с душой :)



Девятиметровая металлическая сфера внутри огромного зала с подавлением эхо. Целая сеть проекторов, проецирующих изображение на внутреннюю поверхность сферы. Объемный 3D звук.

Все, для того, чтобы прочувствовать спин электрона всем своим нутром :) или потоки сетевого траффика, или изменение демографической ситуации в России...

Разработка программного обеспечения сейчас тоже довольно скучное занятие. Но и этот процесс можно развеселить.







вторник, 25 августа 2009 г.

Конференция AAMAS на Facebook

Организаторы ежегодной международной ведущей конференции по агентам AAMAS (Autonomous Agents and Multiagent Systems) открыли группу в социальной сети Facebook.




Желающие и сочувствующие конференции приглашаются к присоединению!

Вот так втихую западные ученые (в том числе и профессора) осваивают социальные сети :) и становятся ближе к народу.

В формате желтой прессы, пишущей о светской хронике: На картинке вы можете легко увидеть аватары профессора Michael Wooldridge (University of Liverpool, UK), автора книги "An Introduction to MultiAgent Systems" которая недавно обновлена и переиздана, а также профессора Jose Vidal, автора бесплатной электронной книги по агентам "Fundamentals of Multiagent Systems with NetLogo Examples", которая постоянно обновляется.

суббота, 23 мая 2009 г.

Новый фильм о Рэе Курцвайле "Transcendent Man"

Вышел новый документальный фильм о Рэе Курцвайле и его идеях относительно технологической сингулярности.

Рэй Курцвайль (Ray Kurzweil) - один из 18 выдающихся мыслителей современности, избранных Национальной инженерной академией США для того, чтобы составить перечень главных научно-технических проблем, стоящих перед человечеством в XXI веке. Вместе с создателем поисковой системы Google Ларри Пейджем и пионером исследований генома человека Крэгом Вентером.

Рэй - изобретатель, футурист, путешествующий по миру и рассказывающий о своем видении будущего, в котором:
  • к 2029 году будет создан искусственный интеллект, равный человеческому, в том числе способный испытывать эмоции;
  • люди соединятся с машинами (киборги);
  • смогут жить вечно;
  • станут в миллиарды раз более интеллектуальными...
  • и все это в ближайшие 30 лет!




На torrent-трекерах в сети фильм пока не обнаружен. Ждем-с...

Материал по теме:

пятница, 22 мая 2009 г.

Переиздание книги Wooldridge для начинающих


Wooldridge, M. An Introduction to MultiAgent Systems. : Wiley, 2009. – ISBN 0470519460.


Выходит в мае 2009 на бумаге. Уже можно купить на Amazon.com.

На странице книги есть содержание, но обновленных материалов и лекций пока нет.

Добавлены новые главы по горячим темам:
  • онтологии
  • социальный выбор и голосование
  • коалиции
  • аукционы
  • ведение переговоров и споры
Также обещают
  • "mind maps" к каждой главе для иллюстрации основных идей и понятий
  • пересмотренный список литературы из 590 источников
  • глоссарий
В общем, современно оформленная и простая для понимания книжка, которую вполне можно порекомендовать младшекурсникам или даже школьникам, не чувствуя себя при этом Франкенштейном :) только вот комиксов про агентов не хватает :)

среда, 20 мая 2009 г.

Новая книга: Основы мультиагентных систем

Господа сочувствующие и интересующиеся! Оно случилось! После 6 лет работы Shoham и Leyton-Brown таки выпустили свой труд! Бесплатная версия доступна онлайн!

Shoham, Y., Leyton-Brown, K. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. : Cambridge University Press, 2008. - ISBN 0521899435.

Сайт книги

http://www.masfoundations.org

На сайте есть бесплатная электронная версия черновика книги для бедных неимущих ученых (отсутствуют некоторые литературные правки; форматирование и нумерация страниц не совпадают).

Также на сайте есть страница с исправлениями.

Естественно, книгу можно купить на Amazon.com в бумажном виде.



Содержание
В большей части разделов (кроме "Теории логик") используются Байесовские механизмы и различные алгоритмы (теория вероятности, теория полезности, MDP, линейное программирование).
  • Распределенное решение проблем
  • Некооперативная теория игр
  • Мультиагентное обучение
  • Общение агентов
  • Протоколы для групп (теории социального выбора, голосование, аукционы)
  • Коалиционная теория игр
  • Теории логик. Модальные логики, изменение убеждений со временем, логические модели игр, использование логик для моделирования мотивации (намерения).


Оценка и диагноз
  • Требует начальных знаний в математике и ИИ
  • Глубокая – содержит заумную математику
  • Только на английском
  • Рекомендуется специалистам по агентам и продвинутым новичкам

По моим впечатлениям перечень тем очень сильно похож на Vidal J. Fundamentals of Multiagent Systems With NetLogo Examples. http://www.multiagent.com/. 2007.

Что интересно, данный труд тоже доступен бесплатно :)

воскресенье, 3 мая 2009 г.

Новый "сайт по агентам и не только" открылся

Обычно принято считать, что все в мире становится со временем только хуже. Колбаса -- еще более невкусной, девчонки -- некрасивее, правительство -- глупее и жаднее и т.п. и т.д.

Этот тренд замечательно охарактеризовал Филип К. Дик: в романе "Убик" у него окружающий мир медленно превращается в дерьмо :)


Но не все в нашем мире становится со временем только хуже. Вокруг кризис, а мы -- развиваемся. Агентам после Нового Года вдруг стало тесно в формате блога, поэтому мы открываем специализированный транс-национальный мега-портал :) по агентам на основе технологии wiki.

Прошу любить и жаловать:

Конечно, он еще весьма сыроват, но лучшее -- враг хорошего. Надеюсь, даже в текущем состоянии этот ресурс окажется кому-нибудь полезным!

Формат wiki-энциклопедии представляется сейчас наиболее подходящим для структуризации и систематизации информации совместными усилиями множества товарищей. Все статьи, аналитика, обзоры книг переезжают туда. А тут, скорее всего, останется только авторский "поток сознания" и новости, под которые блоги, собственно, и заточены.

Планируются 3 основных раздела:
  • Информация по агентам -- собственные оригинальные материалы на русском: от основ агентного подхода и до объяснения самых современных методов.
  • Наше образование -- материалы курсов по агентам, ИИ и разработке ПО.
  • Наши проекты -- информация о ведущихся проектах и разработках.


Ups! I did it again! :)

понедельник, 27 апреля 2009 г.

Болезни российских публикаций по агентам

Порою уважаемые коллеги дают вашему покорному слуге почитать типичные дипломы/диссертации/статьи по агентам российских авторов... Сам по себе я обычно этого не делаю. Собственное душевное здоровье как-то дороже, а более высокий средний уровень зарубежных публикаций – привычнее.

Если говорить о российских публикациях, то некоторые отклонения давно уже перешли в разряд хронических. В общем, решил я собрать в одном месте самые клинические случаи. Не ради себя возвеличивания, просто за державу обидно-с! Надеюсь, совместными усилиями мы сможем их преодолеть!

Определенец
Типичный симптом данного заболевания – подмена существующего понятия "агент" своим собственным определением. Обычно в тексте это выглядит так: «понятие агента до сих пор четко не определено, поэтому я [Вася Пупкин из деревни Гадюкино] придумал свое собственное определение [а все эти ваши Хоары, Норвиги, Вулдриджи тут и рядом не стояли]».

Агентом часто считают какой-либо из решателей задач: классический планировщик, машину вывода Prolog, простейший алгоритм поиска и т.д.

Тут моя въедливая и склочная вторая субличность обычно ехидно замечает, что, мол, раз он, автор, считает, что:


Г-жа Новодворская, 24.09.04 (фотожаба?).


и вводит новое определение, то неплохо было бы сравнить его со старыми. Показать, чем же плохи старые определения и какая такая уникальная новизна содержится в новом, особенно применительно к решаемой проблеме.

Тем более что определения есть. Все-таки, прошло более 10-ти лет достаточно интенсивных исследований в области агентов (а по некоторым источникам -- даже 20-ти лет)…

Для профилактики и лечения таких расстройств Дао рекомендует интенсивный курс возвращения к основам. Рассел&Норвиг и другие системообразующие труды по агентам в условиях строжайшей сенсорной депривации быстро вернут человека в норму.
Загляните хотя бы в Википедию. Право же стыдно-с, господа!



Колумбус
Данное расстройство характеризуется тем, что автор на протяжении всего своего труда с пеной у рта объясняет, как здорово применять агентов в какой-либо конкретной области. Автор ударяется в махровую идеологию, вместо того, чтобы предложить конкретное решение, теорию, модель. Мы сразу же можем заключить, что основными идеями он проникся до мозга и костей и теперь полез открывать Америки и захватывать неосвоенные богатства.

Скромнее надо быть, голубчики мои, скромнее! Тут надо понимать, что западные коллеги все легкодоступное золотишко с поверхности уже подсобрали. За столько-то лет... Вглубь нужно копать, дорогие мои, вглубь.

Г-н Х. Колумб с друзьями несут свет истины голым туземцам-американцам.


10 лет, повторяю, 10 лет зарубежные товарищи тратили деньги:
  • простых налогоплательщиков;
  • телекомов;
  • военных;
  • авиаторов и спецов по космосу;
  • и много кого еще…
чтобы удовлетворить свои научные и прочие амбиции в области агентов. А тут, значит, вы из кустов выпрыгиваете с шашкой наголо и в тельняшке…


Матросы революции. Кадр из х/ф "Адмиралъ".


В результате, мы, как правило, получаем нулевую научную ценность такой весьма поверхностной работы. Конечно, по мировым меркам.

Дао говорит, что для нормальной и актуальной прикладной научной работы нужно не только хорошо знать основы теории агентов, но и последние тенденции по применению агентов в вашей конкретной области.

Посему, пострадавшему рекомендуется ознакомиться со свежей зарубежной периодикой по применению агентов в его области. В качестве вакцины.
  • Google Scholar самый крупный поисковик отдельных научных статей.
  • Плюс профильные журналы ведущих издательств: ACM, IEEE, Springer, Kluwer и т.д. по списку доступа вашего ВУЗа.
  • А также материалы профильных конференций.

пятница, 27 марта 2009 г.

Психоистория или математическая история?

Давеча присутствовал на докладе г-на Малинецкого (зам. директора по научной работе НИИ им. Келдыша) и спешу поделиться впечатлениями.


Первое и главное -- это серьезный господин (зам. зав.) из серьезной организации, которая занималась расчетами в проектах создания ядерного оружия, космической техники и проч...

Интернет, конечно, уравнивает в правах блондинку и академика... все они могут "вещать". На тему кризиса, сисек-писек-фишек... Но в этом блоге досужей болтовне не место. Только адекватная и более-менее объективная информация.

Итак, Малинецкий и его соратники занимаются математическим анализом истории и прогнозированием будущего. По их данным поведение различных сложных систем в кризисных ситуациях весьма схоже.

Проблемы математической истории. Историческая реконструкция, прогнозирование, методологияПроблемы математической истории. Математическое моделирование исторических процессовПроблемы математической истории. Основания, информационные ресурсы, анализ данных


Было такое ощущение, что я попал в научно-фантастический мир психоистории Айзека Азимова (серия "Академия"). Сами посудите, все сходится один в один :)
  • Уже несколько лет разваливающаяся на куски империя.
  • Небольшая группа ученых пытается предсказывать будущее математическими методами.
  • Их результаты никому не нужны.
  • И похоже, они сами в данный момент не в силах обратить процесс вспять.
  • Никто из руководства страны им не препятствует, в последнее время даже наблюдается вялый интерес к теме.
  • Пока еще не поздно, нужно создавать в различных областях научного знания и технологий локальные центры для будущего восстановления.
  • И так далее...

АкадемияАкадемия на краю гибелиТранторианская империя

Не хватает только роботов. Но и они уже на подходе :)

Докладчиком было высказано много весьма занятных мыслей по поводу состояния дел в области планирования вообще, мирового кризиса и наших российских реалий.

Моделирование социальных систем, политтехнологии, биотехнологии, воздействие на человека и т.д. обесценили (и еще больше обесценят) все достижения и индустриальной эпохи, и информационной (атомную бомбу, космонавтику, авиацию, шифры, Интернет)...

Что касается нас, то российский кризис не имеет ничего общего с мировым. Ситуация в России сейчас сильно напоминает ту, что была в 1910 году: правящая элита довела страну до ручки, большое классовое неравенство и т.п...

Грядущее сокращение армии, ВУЗов, рабочих мест приведет к высвобождению большого числа активных молодых людей...

К настоящему времени многие параметры нашего общества вышли за границы своих оптимальных значений... что было весьма наглядно подкреплено результатами статистического анализа.

Правящая элита проводит либеральную политику невмешательства в процессы общества, что совершенно не соответствует историческому моменту и не способно кардинально изменить ситуацию...

В обществе царит материализм, индивидуализм и наблюдается полное отсутствие энтузиастов и мечтателей.

В науке и технике сейчас поколение тех, кому за 60. Достойной смены для них нет.

При обсуждении вариантов дальнейшего развития был приведен пример со сценарием восстановления Южной Кореи тоталитарными методами, как один из возможных. Страну победившей коррупции за несколько лет грамотного управления "довели" до такого состояния, что люди в очереди выстраивались, чтобы отдать свои фамильные драгоценности и помочь родной стране!

На вопрос "что делать?" было рекомендовано собирать вокруг себя единомышленников по областям профессиональных интересов, (клубы по интересам). Чтобы хотя бы анализировать достижения Запада, обмениваться идеями. Чтобы не утратить полностью знания в целых научно-технических областях.

В общем, все на самом деле плохо и будет еще хуже... конечно, мы обязательно прорвемся :) но вот какой ценой...

Как думаете, куда я попал:
  • В чей-то ночной кошмар?
  • В фантастический мир?
  • Или это все-таки реальность?


ЗЫ. Антиправительственных и революционных идей высказано не было.

вторник, 10 марта 2009 г.

Агенты, объекты, реализация

На уровне реализации агент - это обычно объект или функция, или программа, которая:

  • работает в независимом потоке управления;
  • принимает сообщения извне (из некой окружающей среды);
  • отправляет их другим агентам;
  • может следить за событиями в среде
  • и совершать в этой среде действия.

Чаще всего, разработчиков агентов не волнует, как именно это реализовано.

Как происходит передача сообщений между агентами? Можно использовать push или pull... можно устроить p2p обмен пакетами или через центральный узел...

Как реализовано выделение агенту процессорного времени? Можно жестко выделить на каждого агента поток, можно завести в менеджере пул потоков и выделять процессорное время агентам по очереди.

Как агент получает информацию о событиях среды и передает в среду действия? А Бог его знает


Сложность построения агентной системы НЕ В ЭТОМ! Спецы по агентам считают, что весь этот функционал у них уже есть.

Агенты - это более высокий уровень абстракции. Нельзя однозначно приравнять агента и объект. Агентами можно считать взаимодействующие daemon'ы в unix, написанные на чисто процедурном языке. И веб-сервисы с прикрученным интеллектом. И отдельные "умные" потоки в программе. И семейку роботов-терминаторов, продающих людей на органы.

Агенты могут быть реализованы с помощью объектов. Но точно также, они могут быть реализованы и с помощью чисто процедурного подхода. Или даже на чисто агентном языке вроде AgentSpeak, который вообще ничего не знает об объектах и исполняется в интерпретаторе.

Безусловно, интерпретатор написан на объектном языке и сам он знает только объекты. С другой стороны, процессор знает только операции над байтами и ничего не знает ни о каких объектах. С этой точки зрения вполне можно говорить: "агенты - это все равно объекты". Или: "агенты - это все равно машинный код".

Однако, теоретические модели, методы, средства агентного подхода никак не связаны с объектно-ориентированным программированием.

вторник, 3 марта 2009 г.

Машина мыслить... может!

От людей, не работающих в области ИИ, я часто слышу такие слова:

"Машина основывается на имеющихся данных и только. Пусть количество этих данных будет великО, а качество -- сложнО...

Но машина в состоянии решить только известные ей поблемы. Те, для которых в нее уже заложены алгоритмы решения. Но решить незнакомую задачу она не сможет.
"

Разрешите категорически не согласиться. По всей видимости, подобное мнение формируется на основе опыта использования имеющихся на рынке инструментов/девайсов, которые, увы, тупы как пробки. Но это проблема девайсов и их производителей.

Все дело в том, что в большинстве своем эти инструменты построены на основе императивного программирования -- разработчик задает в программе жесткий алгоритм решения задачи. Поэтому такая программа не может
  • решить задачу другим способом
  • или обработать не предусмотренные программистом при разработке входные данные.
Да, она будет работать быстро, будет делать только то, что вы в нее заложили... Но будет тупа, как пробка :)


Ах, да! Еще вы можете кусочки чужих решений всовывать в свои решения :) Прямо как в LEGO!

Если это ваш идеал (как разработчика) -- не стоит читать остаток статьи. Не тратьте время, не тревожьте душу! Ступайте и плодите такой софт себе на здоровье! Кришна вам в помощь.

А с оставшимися мы продолжим дальше.


Итак, еще на заре вычислительной техники группа инициативных товарищей таки хотела научить машину мыслить "аки человеце".


Конечно, они были весьма не удовлетворены императивным подходом и обратили свою неудовлетворенность в другую сторону.

В сторону декларативного программирования и символьного ИИ. В данном подходе разработчик с помощью специального языка описывает:
  • саму решаемую задачу (например, бот должен убить врагов)
  • и знания, которые могут помочь в поиске решения (доступные для бота действия и то, как они влияют на него и окружающих).

В таких архитектурах неизменными остаются только базовые алгоритмы работы со знаниями: дедукция, индукция, абдукция, ассоциация, введение ошибки... те самые, которые мы используем в жизни...

А входные данные, знания, поведение становятся переменной величинами. Своего рода, типами данных, с которыми можно делать все, что душе угодно.


В результате мы получаем большую гибкость. Например, система может решать задачу разными способами, в зависимости от исходных данных.

Бот может перестраивать последовательности действий по убиению врагов в зависимости от их действий.

Или разбивать целое на подзадачи.

Можно наделить ее способностью самообучаться -- выявлять закономерности в поступающей информации и на основе них изменять свое поведение. А в случае недостатка данных, выдвигать гипотезы и пытаться проверить их на практике.


В результате мы переходим на более высокий уровень абстракции (по-сравнению с императивным подходом). Тут программа уже работает с кусками алгоритмов и состояниями фрагментов объектной модели, как с типами данных!!! Это просто потрясающе!!!

Это резко расширяет класс задач, который может решить одна такая система. И, как следствие, ее вклад в общий прогресс, самооценку разработчика... И (надеюсь, когда-нибудь это случится) его зарплату ;)

Но ничего не дается даром. В данном случае приходится платить:
  • производительностью, но только до тех пор, пока мы не найдем новые способы оптимизации работы таких систем. Конечно, более интеллектуальные, чем развертывание циклов или inline-подстановки вызовов функций!
  • сложностью разработки. Есть проблема обучения такой системы. Ей ведь не скажешь, как нужно делать. Необходимо сконструировать ее знания так, чтобы она поступала нужным способом :)


А затем появились агенты и все стало еще веселее :)


воскресенье, 22 февраля 2009 г.

Автономность -- самое главное в агентах?

Быстро не получилось. Контент нового сайта рождается в муках. Приходится перерабатывать старые статьи, тк качество их не соответствует новому формату ресурса. Все это, естественно, происходит в свободное от вырывания куска хлеба из рук ближнего своего время.

По ходу этого процесса я постараюсь делиться с общественностью наиболее интересными идеями.

Сегодня поговорим про автономность. Со всей ответственностью заявляю:

Самое главное свойство агентных систем с точки зрения массового потребителя -- автономность!

Автономная система сама исполняет задание своего хозяина, следит за качеством результата и корректирует свое поведение в зависимости от изменившихся внешних условий. А вот интеллект, и прочие особенности агентных систем -- лишь инструменты для достижения автономности.



Создание автономных систем без сомнения вызовет следующую технологическую революцию, тк освободит руки и головы человеков от множества рутинных задач...


Причем, тут даже не сильно важна скорость работы такой системы. Важен сам факт того, что мы можем поставить перед ней задачу и заняться совсем другими делами. А система будет тихо пыхтеть и тужиться в углу, решая нашу задачу.

Сейчас такие задачи есть в любой области деятельности: от бытовой и до промышленности. Т.е. области, которые требуют одних лишь навыков, выполняются при помощи спинного мозга человека и которые вполне можно полностью автоматизировать уже на текущем технологическом уровне. Могу навскидку перечислить несколько:
  • Оцифровка бумажных книг (промышленные решения уже есть).
  • Администрирование серверов и другого ПО (самоадминистрирующиеся БД уже появились).
  • Электронный секретарь-помощник, следящий за вашими планами, задачами, контактами, покупками, потоками информации, пытающейся затопить ваш мозг и п.т.
  • Системы безопасности (современные решения от Kaspersky и Symantec становятся все более комплексными и умными).
  • Системы моделирования и оценки инженерных решений -- проникновение ИИ в данную область позволит еще больше автоматизировать инженерный поиск, и тем самым существенно ускорить разработку ПО, оборудования и устройств.
  • Уничтожение ближнего своего.

Как только подобные решения достигнут массового рынка, и смогут взаимодействовать друг с другом, наступят очень интересные времена:
  1. Прогресс ускорится еще больше
  2. Творческие личности и нонконформисты станут востребованы как никогда и получат в свои руки мощнейшие инструменты, автоматизирующие выполнение их замыслов
  3. Труд агентов-исполнителей станет дешевле и качественнее человеческого
  4. Появится огромная армия безработных. Китай и Индия разорятся(?) :)
  5. ...
А что думаете по этому поводу ВЫ???


среда, 21 января 2009 г.

Новый формат сайта про агентов! Уже скоро!

Обычно принято считать, что все в мире становится со временем только хуже. Колбаса -- все более невкусной, девчонки -- некрасивее, правительство -- глупее и жаднее и т.п. и т.д.

Этот тренд замечательно охарактеризовал Филип К. Дик: в романе "Убик" у него окружающий мир медленно превращается в дерьмо :)

Но не все в нашем мире становится со временем только хуже. Вокруг кризис, а мы -- развиваемся. Агентам после Нового Года вдруг стало тесно в формате блога, поэтому мы открываем специализированный портал по агентам на основе технологии wiki.

Формат wiki-энциклопедии сейчас наиболее всего подходит для структуризации и систематизации информации совместными усилиями множества товарищей. Все статьи переедут туда. А тут, скорее всего, останется только авторский "поток сознания", под который блоги, собственно, и заточены.

Будет много интересного, но постепенно: последние новости мирового сообщества по агентам, информация по учебным курсам, информация о наших проектах и наработки по агентам.

В настоящее время ведутся работы. Как только мы будем готовы выйти на публику -- сразу же размещу тут ссылку.

Вот! Не пейте с Дедом Морозом на брудершафт!

пятница, 9 января 2009 г.

"Искусственный интеллект. Современный подход". Новое издание уже на подходе???

Копаясь в очередной раз в 3 часа ночи на Amazon.com, случайно наткнулся на весьма интересную информацию. Похоже, грядет новое переиздание Библии Искусственного Интеллекта от Стюарта Рассела (University of California, Berkeley) и Питера Норвига (Google Inc.). Судите сами:


Artificial Intelligence (3rd Edition) (Hardcover) by Stuart Russell, Peter Norvig

Не заню, как вы, а я уже начал откладывать заначку :) Интересно, что же они там напишут нового?

  • Hardcover: 1108 pages
  • Publisher: Prentice Hall; 3 edition (July 11, 2009)
  • Language: English
  • ISBN-10: 0136042597

Product Description

The long-anticipated revision of this #1 selling book offers the most comprehensive, state of the art introduction to the theory and practice of artificial intelligence for modern applications. Intelligent Agents. Solving Problems by Searching. Informed Search Methods. Game Playing. Agents that Reason Logically. First-order Logic. Building a Knowledge Base. Inference in First-Order Logic. Logical Reasoning Systems. Practical Planning. Planning and Acting. Uncertainty. Probabilistic Reasoning Systems. Making Simple Decisions. Making Complex Decisions. Learning from Observations. Learning with Neural Networks. Reinforcement Learning. Knowledge in Learning. Agents that Communicate. Practical Communication in English. Perception. Robotics. For computer professionals, linguists, and cognitive scientists interested in artificial intelligence.