• 제목/요약/키워드: Evolutionary Game

검색결과 60건 처리시간 0.02초

소셜게임의 협력 매커니즘 연구 (A Study of Cooperative Mechanism in Social Games)

  • 이동은
    • 한국게임학회 논문지
    • /
    • 제12권4호
    • /
    • pp.3-12
    • /
    • 2012
  • 본 논문은 소셜게임에서 플레이어들이 어떻게 사회적 관계를 시작하고 유지, 순환시키는 구조를 만들어내는지에 대한 양상 연구를 그 목적으로 한다. 소셜게임에서 플레이어들은 상호 협력하여 도움을 주고받는다. 본 논문에서는 이 협력의 구조가 진화심리학과 신화학의 호혜 이론에 기반하고 있음을 착안, <팜빌>, <씨티빌>, <엠파이어즈 앤 얼라이언스>, <타이니 팜> 등의 텍스트 분석을 통해 고정성, 상호 유상성, 지속성, 전시성이라는 소셜게임의 협력 매커니즘을 도출해내고 이 호혜성의 게임 기제들이 게임 시스템에 어떻게 적용, 플레이되고 있는지를 증명하고자 하였다. 이와 같은 연구는 소셜게임을 포함한 디지털 게임에서 플레이어들 간의 협력적 스토리텔링을 창발시키는 게임 시스템을 개발하는 유의미한 지표를 제공한다는데 그 의의를 갖는다.

진화학습을 이용한 다중에이전트의 일반화 성능향상을 위한 전략적 연합 (Strategic Coalition for Improving Generalization Ability of Multi-agent with Evolutionary Learning)

  • 양승룡;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권2호
    • /
    • pp.101-110
    • /
    • 2004
  • 사회시스템이나 경제시스템 같이 동적으로 변하는 시스템에서는 그 구성원들 간에 복잡한 상호작용(행동)이 나타나게 되는데 구성원들의 행동은 변화하는 환경에 따라 적응하는 경향을 보인다. 그리고 이들의 행동양상은 흔히 생물학 분야의 조건반사에 비유되기도 한다. 본 논문에서는 복잡한 사회 현상을 모델링하고 분석하기 위하여 반복적 죄수의 딜레마 게임 상에서 에이전트들의 전략적 연합을 통하여 변화하는 환경에 잘 적응하는 일반화 능력이 우수한 에이전트들을 자동 생성하는 방법을 제안한다. 또한 에이전트에 신뢰도를 부여하여 연하의 의사결정에 참가하게 함으로써 일반화 성능을 향상시키는 방법을 소개한다 실험결과, 전략적 연합을 이용하여 진화된 에이전트들은 테스트 에이전트들에 비하여 일반화 성능이 우수함을 확인할 수 있었다.

Biform Game Based Cognitive Radio Scheme for Smart Grid Communications

  • Kim, Sungwook
    • Journal of Communications and Networks
    • /
    • 제14권6호
    • /
    • pp.614-618
    • /
    • 2012
  • Smart grid is widely considered to be a next generation power grid, which will be integrated with information feedback communications.However, smart grid communication technologies are subject to inefficient spectrum allocation problems. Cognitive radio networks can solve the problemof spectrumscarcity by opening the under-utilized licensed bands to secondary users. In this paper, adaptive cognitive radio spectrum sensing and sharing algorithms are developed for smart grid environments. Simulation results are presented to demonstrate the effectiveness of the proposed scheme in comparison with other existing schemes.

진화계산 기반 인공에이전트를 이용한 교섭게임 (Bargaining Game using Artificial agent based on Evolution Computation)

  • 성명호;이상용
    • 디지털융복합연구
    • /
    • 제14권8호
    • /
    • pp.293-303
    • /
    • 2016
  • 근래에 진화 연산을 활용한 교섭 게임의 분석은 게임 이론 분야에서 중요한 문제로 다루어지고 있다. 본 논문은 교섭 게임에서 진화 연산을 사용하여 이기종 인공 에이전트 간의 상호 작용 및 공진화 과정을 조사하였다. 교섭게임에 참여하는 진화전략 에이전트들로서 유전자 알고리즘(GA), 입자군집최적화(PSO) 및 차분진화알고리즘(DE) 3종류를 사용하였다. GA-agent, PSO-agent 및 DE-agent의 3가지 인공 에이전트들 간의 공진화 실험을 통해 교섭게임에서 가장 성능이 우수한 진화 계산 에이전트가 무엇인지 관찰 실험하였다. 시뮬레이션 실험결과, PSO-agent가 가장 성능이 우수하고 그 다음이 GA-agent이며 DE-agent가 가장 성능이 좋지 않다는 것을 확인하였다. PSO-agent가 교섭 게임에서 성능이 가장 우수한 이유를 이해하기 위해서 게임 완료 후 인공 에이전트 전략들을 관찰하였다. PSO-agent는 거래 실패로 인해 보수를 얻지 못하는 것을 감수하고서라도 가급적 많은 보수를 얻기 위한 방향으로 진화하였다는 것을 확인하였으며, 반면에 GA-agent와 DE-agent는 소량의 보수를 얻더라도 거래를 성공시키는 방향으로 진화하였다는 것을 확인하였다.

Evolution of Cooperative Behavior in Distributed Social Dilemma

  • Yamashita, Tomohisa;Suzuki, Keiji;Yamamoto, Masahito;Ohuchi, Azuma
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.97-100
    • /
    • 2000
  • In previous research of social dilemma, there is no extended game that the players can select one game out of some social dilemma games. We propose this kind of game as "Distributed Social Dilemma" In this game, each player tries to acquire the adaptive strategy throughout local interactions. We make use of GA as evolutionary operations. In this paper, our purpose is to examine how the game selection of players influences the evolution of cooperation in distributed social dilemma. In order to examine, we formulate distributed social dilemma by Game Theory and use agent-based simulation that each agent is regard as player

  • PDF

유전자 알고리즘을 사용한 게임 레벨 디자인 기법 (A Game Level Design Technique Using the Genetic Algorithms)

  • 강신진;신승호;조성현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제15권4호
    • /
    • pp.13-21
    • /
    • 2009
  • 레벨디자인은 게임 개발에 있어 가장 중요한 부분 중 하나이지만, 많은 게임 내 구성 요소가 복합적으로 영향을 미치어 최적의 조합을 찾기가 어려운 문제이다. 본 논문에서는 유전자 알고리즘을 사용하여 범용적인 게임 레벨 생성을 위한 방법을 새로이 제안한다. 제안된 시스템을 통해 게임 디자이너는 단순화된 목표 수치 입력만으로도 다양한 게임 구성 요소로 이루어진 레벨을 근사화시켜 생성할 수 있게 된다. 이는 게임 레벨 디자인 업무 프로세스 상에서 원하는 최적의 레벨을 구성하는데 걸리는 시행 착오 시간을 단축시키는데 도움이 될 수 있다.

  • PDF

유전자 알고리즘을 사용한 타워 디펜스 공격대의 자동 구성 기법 (An Automated Wave Generation Technique in Tower Defense Games Based on a Genetic Algorithm)

  • 조성현;강신진
    • 한국게임학회 논문지
    • /
    • 제11권2호
    • /
    • pp.19-28
    • /
    • 2011
  • 타워 디펜스 게임에서 레벨 디자인은 게임의 재미에 가장 큰 영향을 미치는 요소이다. 각 레벨의 난이도는 레벨 내에 등장하는 공격대의 조합에 따라 결정된다. 게임 기획 단계에서 게임의 재미를 주면서도 적절한 난이도를 갖춘 공격대를 구성하기 위하여 많은 시간이 소모된다. 본 논문에서는 유전자 알고리즘을 사용하여 타워 디펜스 게임에서 공격대 조합을 자동으로 생성하는 기법을 제안한다. 제안된 시스템을 통해 레벨 디자이너는 난이도 목표치의 입력만으로도 다양한 공격대 유닛 조합을 자동으로 생성할 수 있게 된다. 이는 게임 기획 단계에서 원하는 공격대 조합을 생성하는데 필요한 수작업 시간을 단축시킴으로서 업무 효율을 높일 수 있을 것이다.

Evolutionary Design of a Fuzzy Logic Controller for Multi-Agent Systems

  • Jeong, Il-Kwon;Lee, Ju-Jang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1998년도 제13차 학술회의논문집
    • /
    • pp.507-512
    • /
    • 1998
  • It is an interesting area in the field of artificial intelligence to and an analytic model of cooperative structure for multi-agent system accomplishing a given task. Usually it is difficult to design controllers for multi-agent systems without a comprehensive knowledge about the system. One of the way to overcome this limitation is to implement an evolutionary approach to design the controllers. This paper introduces the use of a genetic algorithm to discover a fuzzy logic controller with rules that govern emergent co-operative behavior: A modified genetic algorithm was applied to automating the discovery of a fuzzy logic controller jot multi-agents playing a pursuit game. Simulation results indicate that, given the complexity of the problem, an evolutionary approach to and the fuzzy logic controller seems to be promising.

  • PDF

입자군집최적화와 차분진화알고리즘 간의 공진화를 활용한 교섭게임 관찰 (Observation of Bargaining Game using Co-evolution between Particle Swarm Optimization and Differential Evolution)

  • 이상욱
    • 한국콘텐츠학회논문지
    • /
    • 제14권11호
    • /
    • pp.549-557
    • /
    • 2014
  • 근래에 게임이론 분야에서 진화계산법을 사용한 교섭게임 분석은 중요한 이슈 중에 하나이다. 본 논문에서는 이질적인 두 인공 에이전트 간의 공진화를 활용하여 교섭게임을 관찰한다. 두 인공 에이전트를 모델링하기 위해 사용된 전략은 진화전략의 종류인 입자군집최적화와 차분진화알고리즘이다. 교섭게임에서 각 전략이 최선의 결과를 얻기 위한 알고리즘 모수들을 조사하고 두 전략의 공진화를 관찰하여 어느 알고리즘이 교섭게임에 더 우수한지 관찰한다. 컴퓨터 시뮬레이션 실험 결과 입자군집최적화 전략이 차분진화알고리즘 전략보다 교섭게임에서 더 우수한 성능을 보임을 확인하였다.

창의적인 게임아이디어 발상에 관한 방법 연구 (A Study on the Creative Game Design Framework)

  • 최동성
    • 한국게임학회 논문지
    • /
    • 제11권4호
    • /
    • pp.49-59
    • /
    • 2011
  • 게임 디자이너에게 요구되는 첫 번째 능력은 창의력이다. 따라서 게임 기획과 관련된 연구의 시작은 창의력에 대한 정의와 게임 디자인을 위한 창의적인 아이디어 발상에 대한 연구에서부터 출발되어야 한다. 본 연구에서는 창의력이 무엇이고, 창의적인 아이디어 발상법에 게임 기획 과정에서 어떻게 활용할 것인가를 제안하고자 했다. 먼저 문헌 연구를 통해 창의성을 전에 없던 새로운 것을 만드는 혁신적 창의와 기존의 것을 새롭게 만드는 발전적 창의, 즉흥적 창의로 구분하고, 각 의미가 어떻게 다른지에 대해 살펴보았다. 두 번째로, 창의적인 아이디어 발상법이라고 하는 타 분야의 창의성 기법에 대해 살펴보고, 이를 게임아이디어 발상 과정에서 어떻게 활용할 것인가에 대해 제안하였다. 본 연구 결과는 게임 디자이너의 창의성 향상 및 창의적인 게임 아이디어 발상 방법을 제공해 줄 수 있을 것이다.