• 제목/요약/키워드: prisoner's dilemma game

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

시스템적 사고에 기반한 사회 시스템의 이해와 응용 : Cellular Automata를 이용한 협력모형을 중심으로 (Understanding and application of the social system based on the system thinking : Focus on the cooperation model using Cellular Automata)

  • 고길곤
    • 한국시스템다이내믹스연구
    • /
    • 제1권1호
    • /
    • pp.133-157
    • /
    • 2000
  • This paper deals with the social system from the point of system thinking consisting the fundamental construct of system dynamics. The Bertalanffy's general system theory, having been criticized because of its ambiguity, and the complex science theory, emerging system theory, are integrated by using the system thinking which is characterized with three concepts, 'feedback thinking', 'dynamic thinking', 'operational thinking'. In the integration, system thinking suggests the dynamic pattern of the social system have not only an equilibrium status but also complex status. The science of complexity gives an implication to system dynamics the important of the uncertainty and complexity if we interpret the social system as an open system. To show more concrete description, I simulate the cooperation model based on the iterated prisoner dilemma. The simulation results show the diverse patterns of cooperation and betrayal. Especially the sensitivity of initial payoff will cause the chaotic strategic landscapes as the game gose on. These results mean that we should not give the hasty prescription to control social system artificially. Because social system retains the self-organizing force in itself.

  • PDF

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

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

게임이론을 이용한 유한 전략 집합을 갖는 전력제어 알고리즘 (Power Control Algorithm with Finite Strategies: Game Theoretic Approach)

  • 김주협;장연식;이덕주;홍인기
    • 한국항행학회논문지
    • /
    • 제13권1호
    • /
    • pp.87-96
    • /
    • 2009
  • 본 논문에서는 무선통신에서 유한개의 전략집합을 갖는 전력제어 문제를 게임이론을 통하여 분석하였다. 기존의 게임이론을 이용한 전력제어에서는 개방루프 제어에서와 같이 초기전송 전력을 결정하는 연속적인 게임 모델에 국한된 반면, 본 논문에서는 폐루프 전력제어에서와 정해진 전력제어 step size 만큼 전력을 올리거나 내리는 전력제어 문제를 게임 이론의 전형적인 모델 중의 하나인 죄수 딜레마 모형을 이용하여 분석하였다. 분석결과 전력을 올리는 전략이 내쉬 균형임을 증명하였고, 따라서 이와 같은 상황에서는 모든 단말기가 자신의 전력을 향상시키려고 시도하기 때문에 전체 시스템 측면에서는 효율적이지 못하다. 본 논문에서는 인접 셀 간 간섭이 심각한 환경에서 효율적인 전력제어 알고리즘을 구현하기 위하여 게임모형의 효용함수를 새롭게 정의하였고, 그 결과 모든 단말이 자신의 효용함수를 최대화 하려고 노력한다고 하더라도 자신의 송신 전력이 일정한 수준으로 유지될 수 있는 알고리즘을 개발하였다.

  • PDF

2단계 게임이론에 의한 우려나라의 한.중 FTA협상 성공전략 (A Two-level Game Theoretic Approach to the Successful Korea-China FTA Negotiations)

  • 박승락
    • 통상정보연구
    • /
    • 제13권3호
    • /
    • pp.511-541
    • /
    • 2011
  • 본 연구에서는 앞으로 있을 한 중 FTA협상 추진 전략을 중국의 낮은 수준의 FTA 체결 선(先)제의에 대한 우리나라의 최적 대응전략 측면에서 고찰하였다. 국제협상 분석 게임모델 중 비협조게임의 기본 모형인 죄수의 딜레마 게임을 기본 틀로 하여 Putnam의 2단계 게임 론을 활용하여 결론을 도출하였다. 향후 한 중 FTA 추진의 전략적 기본원칙은 정부가 주장하는 높은 관세양허 수준의 포괄적 FTA보다는 비록 경제적 효과가 다소 떨어지더라도 가능한 빠른 시일 내 '중간 수준'의 FTA(포괄적이나 전반적으로 낮은 관세양허 방안)를 시작하는 정책을 추진함이 바람직 할 것으로 결론지었다. 이러한 관점에서 한 중 양국이 상대국으로부터의 수입액 중 일정 비율, 가령 70-80%에 해당하는 품목에 대해 협상개시와 함께 관세를 내리는 조기수확 프로그램(EHP: Early Harvest Program)을 활용하는 전략도 한 방법이 될 것이다.

  • PDF

Conflict Resolution: Analysis of the Existing Theories and Resolution Strategies in Relation to Face Recognition

  • A. A. Alabi;B. S. Afolabi;B. I. Akhigbe;A. A. Ayoade
    • International Journal of Computer Science & Network Security
    • /
    • 제23권9호
    • /
    • pp.166-176
    • /
    • 2023
  • A scenario known as conflict in face recognition may arise as a result of some disparity-related issues (such as expression, distortion, occlusion and others) leading to a compromise of someone's identity or contradiction of the intended message. However, addressing this requires the determination and application of appropriate procedures among the various conflict theories both in terms of concepts as well as resolution strategies. Theories such as Marxist, Game theory (Prisoner's dilemma, Penny matching, Chicken problem), Lanchester theory and Information theory were analyzed in relation to facial images conflict and these were made possible by trying to provide answers to selected questions as far as resolving facial conflict is concerned. It has been observed that the scenarios presented in the Marxist theory agree with the form of resolution expected in the analysis of conflict and its related issues as they relate to face recognition. The study observed that the issue of conflict in facial images can better be analyzed using the concept introduced by the Marxist theory in relation to the Information theory. This is as a result of its resolution strategy which tends to seek a form of balance as result as opposed to the win or lose case scenarios applied in other concepts. This was also consolidated by making reference to the main mechanisms and result scenario applicable in Information theory.

게임이론에 근거한 농촌원주민과 귀농·귀촌인 간 갈등해결 전략차이 연구 (A Study on the Difference of Strategies for Conflict Resolution between Rural Residents and Urban-to-Rural Migrants)

  • 김태균;박상혁
    • 벤처창업연구
    • /
    • 제14권2호
    • /
    • pp.151-163
    • /
    • 2019
  • 최근 귀농 귀촌 인구가 증가하면서 농촌원주민과 귀농 귀촌인 간 갈등문제가 농촌문제뿐만 아니라 사회전반에 걸쳐 미치는 후유증이 매우 크게 나타나고 있다. 성공적인 농촌정착을 위해서는 이러한 갈등해결이 무엇보다 중요하다. 하지만 지금까지의 선행연구를 살펴보면 심도 깊은 연구가 부족하고, 농촌원주민보다는 귀농 귀촌인에 초점을 둔 연구가 많은 것이 사실이다. 이에 본 연구는 농촌에서 일어나고 있는 갈등요인을 두 주체 간 입장에서 도출하고, 갈등요인에 따른 해결차이를 알아보기 위해 게임이론을 적용하여 갈등해결 전략차이에 초점을 두고 연구를 수행하였다. 본 연구는 이론적 근거를 정립하기 위해 기존 선행연구에서의 내용을 토대로 갈등요인을 도출하고, 갈등요인에 따른 해결전략차이를 알아보기 위해 Axelrod(2009)가 개최한 '컴퓨터 죄수의 딜레마 대회'에서 사용되었던 대응전략 중에서 5가지 전략을 선택해 농촌원주민과 귀농 귀촌인은 어떤 전략을 선택하는지 알아보고자 하였다. 경남지역 12곳을 지정하여 직접 기입방식으로 설문지를 통해 결과를 분석하고, 분석에 따른 갈등해결 대응전략을 도출하였다. 모든 분석은 SPSS 22.0 for Windows를 이용하였으며, 이에 대한 각 갈등해결 분석결과를 살펴보면, 원주민 갈등유발은 낮았다. 또한 각 갈등원인 중에서 '도시문화에 대한 이해가 부족한 원주민'에 대한 갈등유발요인이 가장 높은 수준이었다. 귀농귀촌인 갈등유발원인은 원주민 갈등유발원인보다 갈등 수준이 높았다. 각 내용 중에서는 '마을 행사에 참여하지 않는 태도'가 가장 강한 갈등원인이었다. 원주민 갈등유발원인에 대해서는 갈등해결전략 중 올씨(All C, 웬만하면 협조한다)전략을 가장 많이 사용했고, 귀농귀촌인 갈등유발원인에 대해서는 전체적인 경향에서 다우닝(Downing, 처음에는 협조하지 않고 상대방이 협조하면 협조하고 협조하지 않으면 협조하지 않는다)전략을 가장 많이 사용했으며, 그 다음으로 팃포탯(tit for tat, 먼저 협조하고, 상대방이 협조하면 협조하고 협조하지 않으면 협조하지 않는다)전략, 올씨(all c)전략 등의 순으로 사용하였다. 그러나 각 내용별로 살펴보면 동일한 유형의 전략을 이용하는 경우는 드물고 원인에 따라 전략이 변화함을 알 수 있다. 이상의 결과에서 보는 바와 같이 원주민의 갈등유발원인에 대한 갈등해결전략은 거의 유사한 방법으로 전략을 수행하는 반면, 귀농 귀촌인의 갈등유발원인은 그 원인의 성격에 따라 갈등해결전략을 달리 사용하는 것을 알 수 있다. 본 연구는 농촌에서 발생하고 있는 갈등요인을 농촌원주민과 귀농귀촌인 두 주체 간 모두의 입장에서 요인을 도출 하고 이에 따라 갈등이 발생할 경우 어떠한 방법으로 갈등을 풀어 가는지 해결방법 차이에 대한 연구로서 의의가 있다. 특히 선행연구고찰과 실질적으로 현장에서 발생하고 있는 갈등요인 도출을 통해 게임이론에 근거하여 해결전략차이에 대한 선택을 알아보았다는 점에 의의가 있다. 성공적인 농촌정착은 이해 관계자 간 힘겨루기가 아니라 신사적으로 상대방에게 협력을 이끌어 내어 상호협력을 통해서 가능하다. 다양한 갈등 상황에서 상호협력이 배반보다 이익이 더 많다. 원활한 관계를 유지하고 소통하는 비결은 상대방을 자기의 이기심을 채우기 위해 이용하거나 이익을 위해 배척하는 하는 것이 아니라 상대방에게서 함께 할 수 있도록 협력을 이끌어내는 것이다.

자기 적응형 교배기법을 이용한 반복적 죄수 딜레마 게임의 진화적 협동 수렴 분석 (Analysis on the a Self Adaptive Crossover for Iterated Prisoner's Dilemma Game of Evolutionary Convergence)

  • 김찬중;이종현;안창욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.478-481
    • /
    • 2010
  • 본 논문에서는 경제학, 사회학, 수학 분야에서 수십년 전부터 연구해오던 죄수의 딜레마 게임의 협동진화에 대해 고찰해보고자 한다. 반복적 죄수의 딜레마 게임은 게임이론의 가장 기본적인 이론으로써, 사회적 상호작용, 경제활동, 국제관계 등 다양한 현상들을 모델링 하기 위한 하나의 방법이다. 그 중에 N명이 참가하는 반복적 죄수 딜레마 게임의 전략은 유전 알고리즘(Genetic Algorithms, GAs)을 통해 진화적으로 만들어 낼 수 있으며, 이 경우에 그 결과를 일반적인 내쉬 균형 이 아닌, 모든 개체들이 유전알고리즘을 통해 협동으로 수렴하도록 유도할 수 있다는 사실은 상당히 시사하는 바가 크다. 기존에 주로 연구되어오던 죄수의 딜레마 게임은 협동으로의 수렴과정에서 일반적으로 순위기반선택(Rank-based selection)과 1점 교배기법(1point crossover)을 사용한다. 그러나 순위기반선택은 모든 개체에 순위을 매겨야 하기 때문에, 개체수가 커질수록 성능이 저하되며, 1점 교배기법은 개체 값이 분산되어있을 경우, 최적해(Optimal solution)을 찾기 힘들다는 단점이 있어, 개체수가 많은 경우에 적용하기에는 비효율적이다. 본 논문에서는 토너먼트 선택기법(Tournament selection)과 자기 적응형 교배기법(Self-adaptive crossover)을 적용한 새로운 기법을 제안한다. 또한 기존 기법과 비교 실험을 통해 제안기법이 기존기법에 비해 평균 수렴시간과 수렴 횟수에서 뛰어난 성능을 보이고 있음을 확인하였다.