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

검색결과 23건 처리시간 0.024초

죄수의 딜레마: 대형 온라인 판매자의 온라인 경매시장 진입에 관한 분석 (Do Posted-price Sellers Face a Prisoner's Dilemma When Entering Online Auction Markets?)

  • 장대철;이호무;안병훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1299-1302
    • /
    • 2006
  • 최근 온라인마켓플레이스 상의 대형 판매자들이 사용하는 가격 메커니즘에 있어 경매방식의 비중이 줄고 고정가 판매의 비중이 높아지고 있다. 이는 낙찰가의 불확실성, 소요 시간 등 경매에 수반되는 비용이 온라인 경매가 경제적 효율성을 통해 판매자의 수입을 높이는 수준 이상의 부담을 지우기 때문으로 보인다. 본 논문에서는 대형 온라인 판매자들이 온라인 경매 시장에 진입하게 된 상황이 죄수의 딜레마와 동질적임을 보이고 이에 기반하여 최근의 온라인 경매의 비중 감소를 살펴본다.

  • PDF

NIPD게임에서 협동연합의 발현에 관한 진화적 연구 (Evolutionary Study on Emergence of Cooperative Coalition in NIPD Game)

  • 서연규;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.48-50
    • /
    • 1998
  • 반복적 죄수의 딜레마(Iterated Prisoner's Dilemma, IPD)게임은 사회적, 경제적, 그리고 생물학적 시스템에서 협동의 진화를 연구하기 위한 대상으로 사용되어져 왔다. 이제까지 이기적이며 합리적인 개체들 사이에서의 협동의 진화에 대한 완전한 이해를 위하여 게임자의 수와 협동의 관계, 기계학습의 일환으로서의 전략학습, 그리고 이득함수가 협동에 미치는 영향 등에 관한 많은 연구가 이루어져 왔다. 이 논문에서는 실험을 통해 이득함수에 따른 협동연합의 크기와 지역화가 NIPD(N-player IPD)게임에서 협동의 진화에 미치는 영향에 대해 밝히고자 한다. 시뮬레이션 결과 이득함수와 협동연합의 크기에 대한 실험에서는 협동개체에 대한 이득함수의 기울기가 배반개체에 대한 이득함수의 기울기보다 급하거나 최소 연합의 크기가 작을수록 협동연합의 정도가 높게 나타남을 알 수 있었다. 그리고 지역화 실험에서는 상호작용하는 이웃의 크기가 작을수록 협동연합의 크기가 크게 진화됨을 알 수 있었다.

  • PDF

시스템적 사고에 기반한 사회 시스템의 이해와 응용 : 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

재정적 압박과 전략정보 유무가 화이트칼라 범죄 의사결정에 미치는 영향 (The Effects of Financial Pressure and Tit for tat Strategy on Decision Making in White-collar crime)

  • 홍동규;조은경
    • 한국심리학회지:법
    • /
    • 제12권2호
    • /
    • pp.199-221
    • /
    • 2021
  • 본 연구의 목적은 화이트칼라 범죄의 의사결정 과정에 영향을 미치는 요인들이 무엇인지 살펴보고, 이 요인들의 유무에 따라서 의사결정의 합리성 정도에 차이가 나타나는지 실험을 통해 확인하고자 함이다. 본 연구의 실험은 피험자 간 설계로 재정적 압박 지시 유무와 Tit for tat 전략 정보 제공 유무에 따라서 조건별로 할당하였다. 실험 참가자들은 화이트칼라 직군에 근무하는 성인 102명으로, 화이트칼라 범죄 시나리오로 각색한 변형된 연속되는 죄수의 딜레마 상황에서 의사결정을 진행하고 이에 따른 점수를 획득하는 과정을 거쳤다. 획득 점수는 범죄를 저지를 위험성을 나타내며, 점수가 낮을수록 범죄에 참여할 위험성이 높음을 의미하였다. 연구 결과는 재정적 압박 지시 없이 전략 정보만 제공받은 집단이 범죄에 참여할 위험성이 가장 낮았으며, 재정적 압박 지시만 받고 전략 정보를 제공받지 않은 집단의 범죄 참여 위험성이 가장 높았다. 또, 재정적 압박 지시를 받은 집단은 전략 정보 제공과 관계없이 재정적 압박 지시를 받지 않은 집단보다 범죄 참여 위험성이 높았으나, 전략 정보를 제공받은 집단 중 재정적 압박 지시를 함께 받은 집단은 재정적 압박 지시와 전략 정보 제공을 둘 다 받지 않은 집단보다 범죄 참여 위험성이 높았다. 연구 결과를 바탕으로 본 연구는 재정적 압박을 합법적으로 해소할 수 있는 방안의 필요성과 직장인을 대상으로 한 화이트칼라 범죄에 대한 교육의 필요성, 기업 내에서 독단적이지 않고 협력적이며 상호검증 가능한 의사결정 구조의 필요성을 제안하였다.

간호학생의 도덕판단과 윤리적 가치관 (A Study on Moral Judgement and Ethical Values of Nursing students)

  • 권영미
    • 한국간호교육학회지
    • /
    • 제8권1호
    • /
    • pp.17-28
    • /
    • 2002
  • The purpose of this study was to provide the basic sources for educational program that identifies moral judgement and ethical values of nursing students. The subjects consisted of 114 nursing students in college. Data were collected by the Korean Form of Moral Development Inventory(Shin, 1997) and Nursing Ethical Values(Lee, 1990) from March 5 to 21. 2002. The findings were as follows: 1. The mean score of the stage 5B was higher than the score of other stages. The mean score of P(%) was 39.15. No significant difference were found between P(%) and general characteristics. 2. The mean score of the nursing ethical values was 3.38. The nursing students took the position of deontology slightly. In nurse-colleague relationship area(4.22), the subjects should to taking evidently deontological position. 3. According to general characteristics, no significant difference was found except nurse-patient relationship area among subcategory of ethical values. The mean score of this area by influence person of moral development were significantly different at the .05 level. 4. The trend of subjects in action choices on 4 dilemmas of the DIT showed between-subjects variability. Action choices on 'Heinz and the drug', 'Doctor's dilemma', and 'webster' were 'pro' in most of subjects, whereas 'escaped prisoner' was 'con'. 5. The ethical values in human-life area associated with action choices on 'Heinz and the drug' was significantly different . And the nursing ethical values, human-life area, and nurse-nursing task relationship area were significantly different according to action choices on 'Doctor's dilemma'. 6. There was found little correlation between action choices on 4 dilemmas of the DIT and moral judgement. Also little correlation was shown between action choices on 4 dilemmas of the DIT and ethical values. No significant correlation were found between moral judgement and nurse ethical values.

  • 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.

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

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

Modeling and Stimulating Node Cooperation in Wireless Ad Hoc Networks

  • Arghavani, Abbas;Arghavani, Mahdi;Sargazi, Abolfazl;Ahmadi, Mahmood
    • ETRI Journal
    • /
    • 제37권1호
    • /
    • pp.77-87
    • /
    • 2015
  • In wireless networks, cooperation is necessary for many protocols, such as routing, clock synchronization, and security. It is known that cooperator nodes suffer greatly from problems such as increasing energy consumption. Therefore, rational nodes have no incentive to cooperatively forward traffic for others. A rational node is different from a malicious node. It is a node that makes the best decision in each state (cooperate or non-cooperate). In this paper, game theory is used to analyze the cooperation between nodes. An evolutionary game has been investigated using two nodes, and their strategies have been compared to find the best one. Subsequently, two approaches, one based on a genetic algorithm (GA) and the other on learning automata (LA), are presented to incite nodes for cooperating in a noisy environment. As you will see later, the GA strategy is able to disable the effect of noise by using a big enough chromosome; however, it cannot persuade nodes to cooperate in a noisefree environment. Unlike the GA strategy, the LA strategy shows good results in a noise-free environment because it has good agreement in cooperation-based strategies in both types of environment (noise-free and noisy).

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

게임이론에 근거한 농촌원주민과 귀농·귀촌인 간 갈등해결 전략차이 연구 (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)전략 등의 순으로 사용하였다. 그러나 각 내용별로 살펴보면 동일한 유형의 전략을 이용하는 경우는 드물고 원인에 따라 전략이 변화함을 알 수 있다. 이상의 결과에서 보는 바와 같이 원주민의 갈등유발원인에 대한 갈등해결전략은 거의 유사한 방법으로 전략을 수행하는 반면, 귀농 귀촌인의 갈등유발원인은 그 원인의 성격에 따라 갈등해결전략을 달리 사용하는 것을 알 수 있다. 본 연구는 농촌에서 발생하고 있는 갈등요인을 농촌원주민과 귀농귀촌인 두 주체 간 모두의 입장에서 요인을 도출 하고 이에 따라 갈등이 발생할 경우 어떠한 방법으로 갈등을 풀어 가는지 해결방법 차이에 대한 연구로서 의의가 있다. 특히 선행연구고찰과 실질적으로 현장에서 발생하고 있는 갈등요인 도출을 통해 게임이론에 근거하여 해결전략차이에 대한 선택을 알아보았다는 점에 의의가 있다. 성공적인 농촌정착은 이해 관계자 간 힘겨루기가 아니라 신사적으로 상대방에게 협력을 이끌어 내어 상호협력을 통해서 가능하다. 다양한 갈등 상황에서 상호협력이 배반보다 이익이 더 많다. 원활한 관계를 유지하고 소통하는 비결은 상대방을 자기의 이기심을 채우기 위해 이용하거나 이익을 위해 배척하는 하는 것이 아니라 상대방에게서 함께 할 수 있도록 협력을 이끌어내는 것이다.