$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

집단 파론도 게임의 최적 전략
Optimal strategies for collective Parrondo games 원문보기

Journal of the Korean Data & Information Science Society = 한국데이터정보과학회지, v.20 no.6, 2009년, pp.973 - 982  

이지연 (영남대학교 통계학과)

초록
AI-Helper 아이콘AI-Helper

파론도 게임은 두 개의 지는 게임을 주기적으로 반복하거나 혹은 임의적으로 선택하면 궁극적으로 이기게 되는 역설적인 게임을 말한다. 여러 명의 게임자들이 파론도 게임을 구성하는 두 게임 중에서 하나를 집단적으로 선택해서 진행하는 게임을 고려하자. 본 논문에서는 이 집단 파론도 게임의 모든 모수의 범위에서 장기적으로 기대상금을 최대화하는 최적의 게임 선택 기준이 무엇인지를 찾고 그 기대상금을 구한다.

Abstract AI-Helper 아이콘AI-Helper

Two losing games that can be combined, either by periodic alternation or by random mixture, to form a winning game are known as Parrondo games. We consider a collective version of Parrondo games in which players are allowed to choose the game to be played by the whole ensemble in each turn. In this ...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 본 논문에서는 모든 0 < ρ ≤ 1와 경계값 0 < u < 1에 대해 위의 (2.4)의 형태로 얻어지는 전략을 통한 궁극적인 게임의 선택 패턴을 파악하고, 최적의 전략 선택 기준 u의 범위와 그 기대상금을 찾고자 한다.
  • 본 논문에서는 일반적인 모수의 범위에서 집단 파론도 게임의 단기적 최적 전략과 장기적 최적 전략의 구체적인 게임 선택 기준을 결정하고, 각 전략에서 얻어지는 근사적인 기대상금을 비교하고자 한다. 먼저 2장에서는 고전적인 파론도 게임과 여러 명이 집단적으로 진행하는 집단 파론도 게임을 소개하고, 3장에서는 각 모수의 범위에서 얻어지는 전략을 구체적으로 살펴본다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
Din´ıs가 말하는 파론도 게임 시뮬레이션에서 장기적 최상의 전략을 위한 게임의 선택 패턴은 어떻게 나타났는가? 그러나 두 논문에서 소개하는 단기적 최적 전략은 장기적 관점에서의 최적 전략은 되지 못함을 Van den Broeck과 Cleuren (2004)이 더 많은 수익을 제공하는 다른 전략과 비교함으로써 확인하였다. 한편 Din´ıs (2008)는 시뮬레이션을 통해 장기적 최상의 전략이 궁극적으로 게임의 선택 패턴을 ABABB의 순서로 반복하는 것임을 보였다.
파론도 게임이란 무엇인가? 파론도 게임은 두 개의 지는 게임을 주기적으로 반복하거나 혹은 임의적으로 선택하면 궁극적으로 이기게 되는 역설적인 게임을 말한다. 여러 명의 게임자들이 파론도 게임을 구성하는 두 게임 중에서 하나를 집단적으로 선택해서 진행하는 게임을 고려하자.
파론도 역설이란? Parrondo)는 두 개의 지는 (losing) 게임을 결합하여 이기는 (winning) 게임으로 만드는 문제를 소개하였다 (Parrondo, 1996). 각각의 기대상금이 음수인 두 개의 게임을 일정하게 주기적으로 반복하거나 또는 임의적 (random)으로 게임을 선택하여 진행하면 그 기대상금이 양수가 되는 역설적인 문제로서 이 후에 파론도 역설 (Parrondo’s paradox)이라고 부르게 되었다. 이것은 물리학의 Brownian ratchet을 설명하기 위해 도입된 것으로서주로 물리학자들에 의해 연구가 진행되어 왔으나 현재는 물리학 뿐 아니라 게임이론, 금융학, 유전학 등에서도 연구되며 그 적용사례가 점차 늘어나고 있다 (Spurgin과 Tamarkin, 2005; Reed, 2007; Abbott, 2009; Ethier와 Lee, 2009b).
질의응답 정보가 도움이 되었나요?

참고문헌 (14)

  1. 김혜경, 박준표 (2009). 일반화된 분수 지배게임에 대한 균형성. , 20, 49-55. 

  2. Abbott, D. (2009). Developments in Parrondo’s paradox. In Applications of Nonlinear Dynamics: Model and Design of Complex Systems, Series: Understanding Complex Systems, Ed. In, V., Longhini, P., and Palacios, A., Springer-Verlag, New York. 

  3. Dinis, L. (2008). Optimal sequence for Parrondo games. Physical Review E, 77, 021124. 

  4. Dinis, L. and Parrondo, J. M. R. (2003). Optimal strategies in collective Parrondo games. Europhysics Letters, 63, 319-325. 

  5. Dinis, L. and Parrondo, J. M. R. (2004). Inefficiency of voting in Parrondo games. Physica A, 343, 701-711. 

  6. Epstein, R. A. (2007). Parrondo’s principle: An overview. In Optimal Play: Mathematical Studies of Games and Gambling, Ed. Ethier, Stewart N. and Eadington, William R., 471-492, Institute for the Study of Gambling and Commercial Gaming, University of Nevada, Reno. 

  7. Ethier, S. N. and Lee, J. (2009a). Limit theorems for Parrondo's paradox. Electronic Journal of Probability, 14, Paper no. 62, 1827-1862. 

  8. Ethier, S. N. and Lee, J. (2009b). A Markovian slot machine and Parrondo’s paradox. Annals of Applied Probability (to appear). 

  9. Kim, H. K. and Lee, D. S. (2007). Characterizations of the cores of integer total domination games. Journal of the Korean Data & Information Science Society, 18, 1115-1121. 

  10. Parrondo, J. M. R. (1996). How to cheat a bad mathematician. In EEC HC&M Network on Complexity and Chaos, Institute for Scientific Interchange Foundation, Torino, Italy. 

  11. Parrondo, J. M. R., Dinis, L., Garcia-Torano, E. and Sotillo, B. (2007). Collective decision making and paradoxical games. European Physical Journal Special Topics, 143, 39-46. 

  12. Reed, F. A. (2007). Two-locus epistaxis with sexually antagonistic selection: A genetic Parrondo’s paradox. Genetics, 176, 1923-1929. 

  13. Spurgin, R. and Tamarkin, M. (2005). Switching investments can be a bad idea when Parrondo’s paradox applies. Journal of Behavioral Finance, 6, 15-18. 

  14. Van den Broeck, C. and Cleuren, B. (2004). Parrondo games with strategy. In Noise in Complex Systems and Stochastic Dynamics II. SPIE, Ed. Gingl, Z., Sancho, J. M., Schimansky-Geier, L. and Kertesz, J., Bellingham, WA. 

저자의 다른 논문 :

관련 콘텐츠

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로