пятница, 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. Достойной смены для них нет.

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

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

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

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


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