MARS — A Multi-Agent System Playing Risk

نویسندگان

  • Stefan Johansson
  • Fredrik Olsson
چکیده

We present a multi-agent architecture for playing the game of Risk which is a multi-player game where the players control armies and try to conquer the world through attacking each others territories. Our solution puts an agent in every territory, and let them negotiate about what actions to prioritize in the phases of placing armies, attack, and fortify. The results of a tournament of 13 participating bots, shows outstanding results for our solution, MARS which ends first or second (out of six participants) in 507 out of 792 matches.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using Multi-Agent System Technologies in Risk Bots

We present a multi-agent architecture for playing the game of Risk which is a multi-player board game in which the players control armies and try to conquer the world through attacking each others territories. Our solution puts an agent in every territory, and let them negotiate about what actions to prioritize in the phases of placing armies, attack, and fortify. The results of a tournament of...

متن کامل

A multi Agent System Based on Modified Shifting Bottleneck and Search Techniques for Job Shop Scheduling Problems

This paper presents a multi agent system for the job shop scheduling problems. The proposed system consists of initial scheduling agent, search agents, and schedule management agent. In initial scheduling agent, a modified Shifting Bottleneck is proposed. That is, an effective heuristic approach and can generate a good solution in a low computational effort. In search agents, a hybrid search ap...

متن کامل

On feasible cases of checking multi-agent systems behavior

The complexity of multi-agent systems behavior properties is studied. The behavior properties are formulated using classical temporal logic languages and are checked relative to the transition system induced by the multi-agent system definition. We show that there are deterministic or nondeterministic polynomial time check algorithms under some realistic structural and semantic restrictions on ...

متن کامل

Robotics software frameworks for multi-agent robotic systems development

Robotics is an area of research inwhich the paradigmofMulti-Agent Systems (MAS) can prove to be highly useful. Multi-Agent Systems come in the form of cooperative robots in a team, sensor networks based on mobile robots, and robots in Intelligent Environments, to name but a few. However, the development of Multi-Agent Robotic Systems (MARS) still presents major challenges. Over the past decade,...

متن کامل

Transfer Learning Method Using Ontology for Heterogeneous Multi-agent Reinforcement Learning

This paper presents a framework, called the knowledge co-creation framework (KCF), for heterogeneous multiagent robot systems that use a transfer learning method. A multiagent robot system (MARS) that utilizes reinforcement learning and a transfer learning method has recently been studied in realworld situations. In MARS, autonomous agents obtain behavior autonomously through multi-agent reinfo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005