• 제목/요약/키워드: Strategic Games

검색결과 51건 처리시간 0.021초

영재들은 협력도 잘 할까? : 사회적 딜레마에서 영재들의 사회적 선호 및 상호작용 분석 (Are Academically Gifted Kids More Cooperative? An Analysis of Social Preference and Interactions in Social Dilemma Situations Among Academically Gifted Kids)

  • 김나영;최민식
    • 영재교육연구
    • /
    • 제27권1호
    • /
    • pp.59-80
    • /
    • 2017
  • 본 연구에서는 영재로 선정되어 영재교육을 받은 학생들의 사회성을 이해하기 위해 최후통첩게임 및 유한반복공공재게임을 이용하여 사회적 딜레마 상황에서 이들의 사회적 행동 및 상호작용유형을 분석했다. 이를 위해 서울시내 소재 영재교육원에서 영재교육을 받고 있는 영재집단 132명과 비교를 위해 일반집단 72명을 대상으로 실험을 실시하였다. 최후통첩게임 실험결과 두 집단 모두에서 제안율이 37~38%로 기존의 연구결과와 유사하게 나타났으며 영재집단도 일반적인 정도의 사회적 선호를 지녔다고 해석되었다. 최후통첩게임의 적은 제안에 대한 거부율은 영재집단에서 월등히 높게 나타났는데, 영재집단에서 자신의 비용을 들여서라도 공정하지 못한 상대방을 처벌하고자 하는 부(-)의 상호성이 강한 것으로 해석되었다. 유한반복 공공재게임의 실험결과에서는 기존의 관련 연구와 마찬가지로 두 집단 모두 초반부 기여율이 높다가 후반부로 갈수록 낮아지는 현상이 지속적으로 나타났다. 하지만 두 집단에서 실험집단 내 다른 구성원과의 상호작용 패턴이 다르게 나타났다. 상호작용 패턴을 5가지로 분류해 분석한 결과, 영재집단이 일반집단보다 실험집단 내 개별 구성원들의 공공재에 대한 기여율을 높여 추후에 자신의 기대이익을 높이고자 하는 전략적 협조를 하는 경향이 높은 것으로 나타났다. 영재집단에서 전략적 협조자의 빈도가 높게 나타난 것은 일반집단에 비해 그들이 실험 집단 내 구성원들과의 상호작용으로 자신의 기대 보수를 크게 만드는데 관심을 두기 때문인 것으로 해석된다.

단계별 점수산출방식에 따른 테트리스 게임 시스템 설계 및 구현 (A Design and Implementation of Tetris Came System according to Score Calculation Method per Level)

  • 임종혁;정화영
    • 인터넷정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.85-97
    • /
    • 2005
  • 1985년에 처음 등장했던 테트리스는 많은 시간이 지난 지금에도 많은 유저들에게 사랑 받는 게임이 되었다. 지금까지의 테트리스는 줄이 삭제 될 때마다 삭제된 줄의 수에 따라 점수를 주는 방식을 채용하였고, 연속 공격 등에 관해 가산점을 부여해주었다. 그러나 이러한 점수 산출방식은 너무 일정하고 단순한 패턴을 주었다. 본 논문에서는 기존의 점수 계산 방식과는 다른 단계별 점수 계산 방식을 통하여 새로운 테트리스 게임 시스템을 설계 및 구현하고자 한다. 즉, 이는 전에 삭제된 줄의 수와 현재 삭제된 줄의 수를 비교하여 기본 점수에 가산점을 부여하는 방식이다. 단계별 점수산출방식을 이용하여 기존의 테트리스에서 한층 더 진보된 테트리스의 전략적인 이용을 가능하게 해 줄 것이다.

  • PDF

순수 몬테카를로 트리탐색을 기반으로 한 소형 바둑판에서의 가장 유망한 첫 수들 (The most promising first moves on small Go boards, based on pure Monte-Carlo Tree Search)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제18권6호
    • /
    • pp.59-68
    • /
    • 2018
  • 간단한 규칙에도 불구하고 바둑은 인공지능 분야에서 가장 복잡한 전략적 보드게임 중의 하나이다. 몬테카를로 트리탐색(MCTS)은 최상우선 트리탐색 알고리즘으로 컴퓨터바둑 제작을 위해 사용되어 왔다. 저자는 9줄바둑판보다 작은 바둑판에서의 바둑게임 행위를 위해 MCTS를 활용하여 가장 유망한 첫 수를 찾고자 한다. 실험결과에 의하면 MCTS는 첫 수로 홀수형 바둑판에서는 정중앙, 짝수형 바둑판에서는 중앙 부근에 착수하기를 선호하는 것으로 나타났다.

Q Learning MDP Approach to Mitigate Jamming Attack Using Stochastic Game Theory Modelling With WQLA in Cognitive Radio Networks

  • Vimal, S.;Robinson, Y. Harold;Kaliappan, M.;Pasupathi, Subbulakshmi;Suresh, A.
    • Journal of Platform Technology
    • /
    • 제9권1호
    • /
    • pp.3-14
    • /
    • 2021
  • Cognitive Radio network (CR) is a promising paradigm that helps the unlicensed user (Secondary User) to analyse the spectrum and coordinate the spectrum access to support the creation of common control channel (CCC). The cooperation of secondary users and broadcasting between them is done through transmitting messages in CCC. In case, if the control channels may get jammed and it may directly degrade the network's performance and under such scenario jammers will devastate the control channels. Hopping sequences may be one of the predominant approaches and it may be used to fight against this problem to confront jammer. The jamming attack can be alleviated using one of the game modelling approach and in this proposed scheme stochastic games has been analysed with more single users to provide the flexible control channels against intrusive attacks by mentioning the states of each player, strategies ,actions and players reward. The proposed work uses a modern player action and better strategic view on game theoretic modelling is stochastic game theory has been taken in to consideration and applied to prevent the jamming attack in CR network. The selection of decision is based on Q learning approach to mitigate the jamming nodes using the optimal MDP decision process

진화계산 기반 인공에이전트를 이용한 교섭게임 (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는 소량의 보수를 얻더라도 거래를 성공시키는 방향으로 진화하였다는 것을 확인하였다.

비단조 추론과 귀납적 기계학습 기반 적응형 전략 게임 엔진 (Adaptive Strategy Game Engine Using Non-monotonic Reasoning and Inductive Machine Learning)

  • 김제민;박영택
    • 정보처리학회논문지B
    • /
    • 제11B권1호
    • /
    • pp.83-90
    • /
    • 2004
  • 요즘 사람들이 많이 즐기는 전략 게임들은 장르가 가지는 특성을 이행하지 못하고 있다. 사용자 객체의 행위에 적절히 대응하는 컴퓨터 객체의 행위를 추론해내지 못함은 물론이고 다양하게 구사되는 사용자의 전략에 대책을 마련할 수 있는 학습 능력을 갖추고 있지 못하기 때문에 사용자들은 별다른 전략 없이 컴퓨터를 상대로 쉽게 게임을 승리할 수 있다. 이에 본 논문에서는 컴퓨터 객체에 추론 능력과 학습 능력을 적용하기 위해서 비단조 추론방식과 귀납적 기계 학습을 적용한 전략게임 인공지능 엔진을 연구한다. 본 논문에서는 다음 3가지 부분에 중점을 두고 엔진을 연구하였다. 첫째 사용자가 제어하는 객체들의 행위를 포괄적으로 모니터하여 사용자의 객체 행위로 추상화하는 사용자 행위 모니터, 둘째 추상화된 사용자의 객체 행위에 대응하는 컴퓨터 객체들의 행위와 사용자의 전략을 학습하는 학습 엔진, 셋째 추상화되어 있는 컴퓨터 객체의 행위를 게임에 반영하는 행위 표현기를 중심으로 연구하고 있다. 특히 본 논문에서는 보다 정확하게 사용자 객체의 전략 행위를 학습하고, 사용자의 객체에 대응하는 컴퓨터 객체 행위를 만들어내기 위해서 비단조 추론과 기계 학습 기법중 하나인 귀납적 학습 방식을 적용하는 2단계의 구조를 연구하고 있다. 즉, 귀납적 학습 방법을 통해서 컴퓨터 객체가 학습한 정보를 바탕으로 비단조 추론을 이용하여 컴퓨터 객체의 행위와 전략을 결정한다. 이에 본 논문에서는 비단조 추론과 귀납적 기계 학습을 적용하여 기존 컴퓨터 객체의 행위와의 차별성을 밝혀내고, 컴퓨터 객체가 향상된 전략을 구사할 수 있게 하는 것이 주된 목표다.

협조적 게임이론 관점에서 본 대기업-스타트업 개방형 혁신 성공 요인 분석: 대기업 'G사'와 스타트업 'S사'의 협업 사례를 중심으로 (Analysis of the Success Factors of Open Innovation fromthe Perspective of Cooperative Game Theory: Focusing on the Case of Collaboration Between Korean Large Company 'G' and Startup 'S')

  • 김진영;박재홍;손영우
    • 벤처창업연구
    • /
    • 제19권2호
    • /
    • pp.159-179
    • /
    • 2024
  • 본 연구는 대기업과 스타트업의 협업 사례를 기반으로 개방형 혁신의 성공을 위해서는 상호 협력과 신뢰 관계 형성이 중요하다는 점을 협조적 게임이론 관점에서 제시하고, 어떻게 이를 구현할 수 있을지에 대한 시사점을 제공한다. 정보의 비대칭성, 그리고 대기업과 스타트업의 조직문화와 의사결정구조의 차이로 인해 일반적인 개방형 혁신에서는 참가자들 간의 비협조적 게임 형태로 협업이 진행될 가능성이 높으며, 이는 혁신의 정도가 낮아지는 개방형 혁신의 역설(the open innovation paradox) 현상으로 귀결된다. 이에 따라 본 연구는 "어떻게 하면 개방형 혁신을 협조적 게임 형태의 성공적인 협업으로 진행할 수 있을 것인가?"라는 연구문제에 기반하여 대기업 'G사'와 스타트업 'S사'와의 정보비대칭 상황에서 협업에 대한 사례연구를 수행하였다. 연구 결과, 성공적인 개방형 혁신을 위해서는 (1) 대기업-스타트업 간 조직문제를 해결하기 위해 양사 이해관계가 일치하는 명확한 목표 수립이 필요하다는 점, (2) 신뢰성 문제 해결을 위해서는 스타트업의 질적성장을 위한 인력파견 등의 지원이 중요하다는 점, (3) 이익배분 문제를 해결하기 위해서는 전략적 투자와 신사업 공동 추진으로 연결되는 유기적 협업이 중요하다는 점을 확인하였다. 본 연구는 개방형 혁신 성공 요인에 대한 논의를 참가자들 간의 조직 문화와 의사결정구조를 고려한 상호작용과 전략적 판단의 중요성으로 확장하는데 기여하고, 협조적 게임이론 관점에서 개방형 혁신의 성공 조건을 실증적으로 확인하였다는 점에서 그 의의를 찾을 수 있다.

  • PDF

Development of a Secure Routing Protocol using Game Theory Model in Mobile Ad Hoc Networks

  • Paramasivan, Balasubramanian;Viju Prakash, Maria Johan;Kaliappan, Madasamy
    • Journal of Communications and Networks
    • /
    • 제17권1호
    • /
    • pp.75-83
    • /
    • 2015
  • In mobile ad-hoc networks (MANETs), nodes are mobile in nature. Collaboration between mobile nodes is more significant in MANETs, which have as their greatest challenges vulnerabilities to various security attacks and an inability to operate securely while preserving its resources and performing secure routing among nodes. Therefore, it is essential to develop an effective secure routing protocol to protect the nodes from anonymous behaviors. Currently, game theory is a tool that analyzes, formulates and solves selfishness issues. It is seldom applied to detect malicious behavior in networks. It deals, instead, with the strategic and rational behavior of each node. In our study,we used the dynamic Bayesian signaling game to analyze the strategy profile for regular and malicious nodes. This game also revealed the best actions of individual strategies for each node. Perfect Bayesian equilibrium (PBE) provides a prominent solution for signaling games to solve incomplete information by combining strategies and payoff of players that constitute equilibrium. Using PBE strategies of nodes are private information of regular and malicious nodes. Regular nodes should be cooperative during routing and update their payoff, while malicious nodes take sophisticated risks by evaluating their risk of being identified to decide when to decline. This approach minimizes the utility of malicious nodes and it motivates better cooperation between nodes by using the reputation system. Regular nodes monitor continuously to evaluate their neighbors using belief updating systems of the Bayes rule.

산업연관분석에 의한 캐릭터 산업의 경제적 효과 분석 (The Analysis of Economic Contribution of Beauty Industry by Input-Output Table)

  • 이유빈;김언군;배기형
    • 한국콘텐츠학회논문지
    • /
    • 제13권12호
    • /
    • pp.945-956
    • /
    • 2013
  • 캐릭터 산업은 고부가가치 문화산업이며, 반드시 육성해야 하는 전략산업 중의 하나이다. 그러나 캐릭터 산업의 중요성과 가치에 대한 국가적인 공감대의 형성 부족과 영화산업을 국가 전략산업으로서의 가치 인식의 미미로 인하여 캐릭터 산업의 발전에 큰 어려움을 겪고 있다. 본 연구는 한국은행의 2009년 산업연관표상 기본분류인 403개 산업 중 장난감 및 오락용품(291), 모형 및 장식용품(296) 등 2개 부문을 캐릭터산업으로 한정하고 새로이 캐릭터 산업연관표를 작성, 활용하여 캐릭터산업의 경제적 효과를 계량적으로 측정, 평가하여 향후 캐릭터산업의 정책과 전략수립에 일조하는데 목적이 있다. 연구 결과 다음과 같다. 캐릭터 산업의 생산유발계수는 열 합계 1.602, 행 합계 1.007, 감응도 계수 0.543,로 영향력계수 0.864, 부가가치유발계수 0.620, 소득유발계수 0.334, 생산세유발계수 0.066, 노동유발계수 0.008 등을 보여주고 있다.

Educational Activities for Rural and Urban Students to Prevent Skin Cancer in Rio Grande do Sul, Brazil

  • Velasques, Kelle;Michels, Luana Roberta;Colome, Leticia Marques;Haas, Sandra Elisa
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제17권3호
    • /
    • pp.1201-1207
    • /
    • 2016
  • Background: Excessive exposure to the sun during childhood is strongly associated with the development of skin cancer in the future. The only way to prevent the development of skin cancer is to protect against ultraviolet radiation, which can be achieved through strategic awareness during childhood and adolescence. Objective. The aim of this work was to evaluate the impact of educational activities for rural and urban students to promote the use of sunscreens and prevent skin cancer. Materials and Methods: This study was carried out with students (9-12 years) of rural (n=70) and urban (n=70) schools in Rio Grande do Sul state, Brazil. The educational interventions were lectures and games. The impact of this strategy was evaluated through the application of a questionnaire before and after the interventions. Results: Before the intervention, it was found around 50% of rural and urban students were not aware of the damage caused by sun exposure, often exposing themselves to UV radiation without use sunscreen ( ~ 25 %) and at the most critical times of the day/year. After the lectures we observed an improvement in the behavior of the students with regard to sun exposure and knowledge about skin cancer. Conclusions: The results of this study emphasize the importance of prevention strategies for skin cancer and promoting the use of sunscreens based educational strategies. The interventions were of great value in relation to disseminating knowledge on the subject.