• Title/Summary/Keyword: Game Optimal

검색결과 273건 처리시간 0.028초

란체스터 (3,3) 전투모형의 전투력 재할당 방안에 관한 연구 (Reallocation of Force in the Lanchester (3,3) Combat Model)

  • 황종현;이동형
    • 산업경영시스템학회지
    • /
    • 제46권4호
    • /
    • pp.263-271
    • /
    • 2023
  • In the (3,3) close combat model based on the Lanchester Square Law, this study proposes a plan to optimally allocate residual combat power after the battle to other battlefields. As soon as the two camps of three units can grasp each other's information and predict the battle pattern immediately after the battle began, the Time Zero Allocation of Force (TZAF) scenario was used to initially allocate combat power to readjust the combat model. It reflects travel time, which is a "field friction" in which physical distance exists from battlefields that support combat power to battlefields that are supported. By developing existing studies that try to examine the effect of travel time on the battlefield through the combat model, this study forms a (3,3) combat model, which is a large number of minimum units. In order to achieve the combat purpose, the principle of optimal combat force operation is presented by examining the aspect that support combat power is allocated to the two battlefields and the consequent battle results. Through this, various scenarios were set in consideration of the travel time and the situation of the units, and differentiated results were obtained. Although the most traditional, it can be used as the basic logic of the training or the commander's decision-making system using the actual war game model.

과당경쟁(過當競爭)과 정부규제(政府規制) (In Search of "Excess Competition")

  • 남일총;김종석
    • KDI Journal of Economic Policy
    • /
    • 제13권4호
    • /
    • pp.31-57
    • /
    • 1991
  • 본 연구는 과잉투자(過剩投資)나 과당경쟁(過當競爭)이 발생할 수 있는 객관적인 기준과 경제적 조건들을 분석하고, 정부규제(政府規制)의 근거로서 제시되는 과잉투자(過剩投資)-과당경쟁(過當競爭)의 개념과 논리의 타당성 및 이에 대한 정책적(政策的) 대응방향(對應方向)을 검토하였다. 본고(本稿)에서 필자(筆者)들은 유지불가능한 자연독점의 경우를 제외하면 시장수요(市場需要)의 사전적(事前的) 불확실성(不確實性)으로 인해 발생하는 사후적(事後的) 설비부족(設備不足)이나 유휴설구(遊休設構)는 발생할 수 있지만, 투자시점에서의 과잉투자는 발생할 수 없음을 모형의 분석을 통해 보였다. 설비투자 완료후 생산(生産)-판매단계(販賣段階)에서 유휴설비가 발생하였을 경우에 정부(政府)가 경쟁을 제한할 수 있다는 예상이 오히려 과잉설비투자를 초래하는 중요한 원인임을 보이고, 일관성 있는 정부불개입정책(政府不介入政策)의 유지가 과잉설비투자를 억제하는 최선의 정책임을 보였다.

  • PDF

적대적 멀티 에이전트 환경에서 효율적인 강화 학습을 위한 정책 모델링 (Policy Modeling for Efficient Reinforcement Learning in Adversarial Multi-Agent Environments)

  • 권기덕;김인철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권3호
    • /
    • pp.179-188
    • /
    • 2008
  • 멀티 에이전트 강화 학습에서 해결해야 할 중요한 문제는 자신의 작업 성능에 영향을 미칠 수 있는 다른 에이전트들이 존재하는 동적 환경에서 한 에이전트가 시행착오적 상호작용을 통해 어떻게 자신의 최적 행동 정책을 학습할 수 있느냐 하는 것이다. 멀티 에이전트 강화 학습을 위한 기존 연구들은 대부분 단일 에이전트 MDP 기반의 강화 학습기법들을 큰 변화 없이 그대로 적용하거나 비록 다른 에이전트에 관한 별도의 모델을 이용하더라도 다른 에이전트에 관해 요구되는 정보나 가정이 현실적이지 못하다는 한계점을 가지고 있다. 본 논문에서는 멀티 에이전트 강화 학습기술에 기초가 되는 기본 개념들을 정형화하고 이들을 기초로 기존 연구들의 특징과 한계점을 비교한다. 그리고 새로운 행동 정책 모델을 소개한 뒤, 이것을 이용한 강화 학습 방법을 설명한다. 본 논문에서 제안하는 멀티 에이전트 강화학습 방법은 상대 모델을 이용하는 기존의 멀티 에이전트 강화 학습 연구들에서 주로 시도되었던 상대 에이전트의 Q 평가 함수 모델 대신 상대 에이전트의 행동 정책 모델을 학습하며, 표현력은 풍부하나 학습에 시간과 노력이 많이 요구되는 유한 상태 오토마타나 마코프 체인과 같은 행동 정책 모델들에 비해 비교적 간단한 형태의 행동 정책 모델을 이용함으로써 학습의 효율성을 높였다. 또한, 본 논문에서는 대표적인 적대적 멀티 에이전트 환경인 고양이와 쥐게임을 소개하고, 이 게임을 테스베드삼아 비교 실험들을 수행하고 그 결과를 설명함으로써 본 논문에서 제안하는 정책 모델 기반의 멀티 에이전트 강화 학습의 효과를 분석해본다.

실시간성을 고려한 가상군 최소비용 길 찾기 알고리즘 (Minimum-Cost Path Finding Algorithm in Real-Time For Computer Generated Force)

  • 한창희;민영혜;박상혁;김재훈
    • 전자공학회논문지CI
    • /
    • 제48권1호
    • /
    • pp.17-25
    • /
    • 2011
  • 컴퓨터 게임 등에서 가상객체를 이용해 다양한 환경을 체험하는 것과 유사하게 국방 분야에서도 War-game simulator를 활용한다. 실제 군인과 컴퓨터가 생성한 가상군(Computer Generated Force: CGF)이 전장상황을 3차원의 가상환경 속에서 교육훈련을 실시하고 있다. 하지만 시뮬레이션 모델 구현 기술 중 하나인 길 찾기 알고리즘의 현 수준은 단순히 최단시간 경로만을 고려하기 때문에 군의 특수한 전장상황에서 최적의 경로를 선정하기에는 제한되는 면이 있다. 본 논문의 초점은 주어진 정보를 바탕으로 목적지까지 무조건 짧은 경로나 최단시간 경로만을 찾는 것이 아니라, 여러 가지 다양한 임무조건(METT+TC)에 부합하는 경로를 찾음과 동시에 마감시간이라는 제약요소를 잘 활용하여 가능한 비용이 최소가 되는 경로를 선택하는 것이다. 최단시간만을 선택하는 알고리즘과 METT+TC 요소들 중 하나인 마감시간(Deadline, $d_t$) 내의 최소비용을 선택하는 알고리즘을 대상으로, 가능한 모든 경로에 대한 이동시 소요되는 시간(t)과 가용부대의 전투력(Troops ability, a) 요소의 변화에 따른 이동시 소요되는 총비용(c(t))의 비교를 통해 그 효용성을 검증하였다. 실험결과에 의하면 마감시간을 고려할 경우, 제안 알고리즘이 최대 62.5% 가량의 비용 절감 효과가 있음을 확인하였다.

온라인 의약품배송플랫폼기업의 시장 진입 시도에 대한 기존 의약품 공급자의 전략적 행동 - 게임이론의 시장진입 저지 모형 관점 (The strategic behaviors of incumbent pharmacy groups in the retail market of pharmaceuticals in response to the entry trials by the online platform firms delivering medicines - A perspective of market entry deference model in game theory)

  • 이재희
    • 문화기술의 융합
    • /
    • 제8권4호
    • /
    • pp.303-311
    • /
    • 2022
  • 최근 COVID-19 이후 한시적 허용을 통해 증가하고 있는 비대면진료 플랫폼 기업에서 온라인 처방약 배송까지 함께 제공하는 경우가 증가하고 있어 이에 대한 기존 의약품공급자들의 우려가 커지는 가운데 적극적인 대응 움직임도 나타나고 있다. 본 연구에서는 게임이론의 시장 진입 저지 모형을 중심으로 기존 의약품공급자의 선제적 적극 대응이 성공적으로 시행될 수 있을 경우 온라인 의약품배송기업의 시장 진입을 억제할 수 있으나, COVID-19 이후 비대면진료의 한시적 허용에 따라 비대면진료 및 처방약 배송 플랫폼의 시장 진입이 효과적으로 이루어진 상황에서는 기존 의약품공급자의 수용적 대응이 보다 합리적인 선택이 될 수 있음을 보였다. 다만, 소비자 편이성 증대 방향의 소매 의약품유통시장 관련 제도 개선에 기존 의약품공급자들이 보다 전향적으로 협력할 수 있도록 온라인 처방약 배송 플랫폼 기업에 참여하는 약사들에 대해 일일 처방전 접수 건수에 상한선을 설정하는 방법, 의약품배송 약국 선택 시 기존 이용 약국 및 의료이용자의 거주지역 지역사회 약국이 우선 소개될 수 있도록 플랫폼 사용자 환경에 노출 방식 및 노출 시간 등을 조정하는 방안, 장기적으로 비대면진료 및 의약품배송 플랫폼 기업의 기업 공개 시 지역사회 약국 등이 자본 참여할 수 있는 방안 등이 고려될 필요가 있다.

전송률 분할 다중 접속 기술을 활용한 비면허 대역의 트래픽과 공정성 최대화 기법 (Unlicensed Band Traffic and Fairness Maximization Approach Based on Rate-Splitting Multiple Access)

  • 전장우;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제12권10호
    • /
    • pp.299-308
    • /
    • 2023
  • 다양한 서비스가 등장으로 인해 스펙트럼 부족 문제가 가속하됨에 따라, 면허 대역에서 통신하던 사용자들을 비면허 대역에서 통신하는 NR-U(New Radio-Unlicensed)가 등장하였다. 하지만 NR-U 네트워크 사용자로 인해 동일한 비면허 대역에서 통신하는 Wi-Fi 네트워크 사용자의 성능이 감소하게 된다. 본 논문에서는 NR-U 네트워크 사용자와 WiFi 네트워크 사용자가 공존해있는 비면허 대역의 처리량과 비면허 대역의 사용에 대한 공평성을 동시에 최대화하는 것을 목표로 한다. 먼저 비면허 대역에서 전송률 분할 다중 접속 기술을 활용한 NR-U 네트워크의 합-전송 속도 (Sum of Rate)를 최대화하기 위해 강화 학습의 몬테 카를로 정책 하강법(Monte Carlo Policy Gradient)을 활용한 최적의 전력 할당 기법을 제안하였다. 그 뒤, 동일한 비면허 대역에서 NR-U 네트워크와 WiFi 네트워크의 공존을 위해 시스템 처리량과 공정성을 동시에 최대화할 수 있는 게임 이론의 순차적 라이파 협상 해법(Sequential Raiffa Bargaining Solution)을 활용한 채널 점유 시간 분할 알고리즘을 제안하였다. 시뮬레이션 결과에서 동일한 전력 할당 기법을 사용하였을 때, 본 논문에서 제안한 전송률 분할 다중 접속 기술이 기존의 다중 접속 기술들보다 더 빠른 합-전송속도를 보임을 확인하였다. 또한 비면허 대역 네트워크의 전송량과 공평성을 비교해본 결과 본 논문의 순차적 라이파 협상 해법을 활용한 채널 점유 시간 분할 알고리즘이 타 알고리즘보다 처리량과 공정성을 동시에 만족함을 입증하였다.

플랫폼의 소셜로그인 서비스(Authing Service): 보안과 편의 사이의 적절성 (Authing Service of Platform: Tradeoff between Information Security and Convenience)

  • 유은솔;김병조
    • 경영정보학연구
    • /
    • 제20권1호
    • /
    • pp.137-158
    • /
    • 2018
  • 소셜로그인 서비스(authing service)는 온라인 플랫폼들간의 연결을 더욱 용이하게 함으로써 온라인 플랫폼 생태계에 긍정적인 영향을 미치고 있다. 소비자들은 추가적인 로그인 없이 다른 플랫폼으로의 접근이 가능해졌으며 플랫폼들은 다른 플랫폼들로부터 잠정적인 소비자들을 유치할 수 있다는 점이 이점으로 작용한다. 하지만 보다 쉽게 다른 플랫폼에 접속할 수 있는 소셜로그인 서비스는 플랫폼 생태계의 보안을 취약하게 만들고 있다. 즉, 플랫폼들 간의 연결이 많아질수록 소비자들의 편의성은 높아지는 반면에 플랫폼의 보안은 취약해진다. 그러므로 본 연구는 소셜로그인 서비스의 편의성과 보안의 상반관계를 고려하여 플랫폼이 결정해야 하는 적절한 수준의 소셜로그인 서비스를 제시하였을 뿐만 아니라 소셜로그인 전략이 전체적인 플랫폼 생태계에 미치는 영향에 있어서는 게임이론법을 적용하여 분석하였다. 본 연구를 통해 제시한 결과는 다음과 같다. 첫째, 소비자들의 해킹에 대한 기대손실이 낮은 경우, 플랫폼 생태계 전반의 구성원 수는 증가하게 된다. 둘째, 소셜로그인 서비스에서 소비자가 증가할 경우, 연결된 플랫폼들(joint sites)은 소비자들로부터 더 많은 이익을 창출할 수가 있다. 마지막으로, 소비자들의 해킹에 대한 기대손실이 낮은 경우, 플랫폼 제공자들은 플랫폼의 보안과 관련된 노력이 필요하다. 본 연구에서 소셜로그인 서비스를 제공하는 플랫폼 기업들에 대한 연결성과 보안에 대한 방법을 제시하였고, 이외에 전체플랫폼을 분석, 관리하는 정책담당자에게 정책적인 방향을 제시하였다.

도입주체에 따른 인터넷경로의 도입효과 (The Impact of the Internet Channel Introduction Depending on the Ownership of the Internet Channel)

  • 유원상
    • 마케팅과학연구
    • /
    • 제19권1호
    • /
    • pp.37-46
    • /
    • 2009
  • The Census Bureau of the Department of Commerce announced in May 2008 that U.S. retail e-commerce sales for 2006 reached $ 107 billion, up from $ 87 billion in 2005 - an increase of 22 percent. From 2001 to 2006, retail e-sales increased at an average annual growth rate of 25.4 percent. The explosive growth of E-Commerce has caused profound changes in marketing channel relationships and structures in many industries. Despite the great potential implications for both academicians and practitioners, there still exists a great deal of uncertainty about the impact of the Internet channel introduction on distribution channel management. The purpose of this study is to investigate how the ownership of the new Internet channel affects the existing channel members and consumers. To explore the above research questions, this study conducts well-controlled mathematical experiments to isolate the impact of the Internet channel by comparing before and after the Internet channel entry. The model consists of a monopolist manufacturer selling its product through a channel system including one independent physical store before the entry of an Internet store. The addition of the Internet store to this channel system results in a mixed channel comprised of two different types of channels. The new Internet store can be launched by the independent physical store such as Bestbuy. In this case, the physical retailer coordinates the two types of stores to maximize the joint profits from the two stores. The Internet store also can be introduced by an independent Internet retailer such as Amazon. In this case, a retail level competition occurs between the two types of stores. Although the manufacturer sells only one product, consumers view each product-outlet pair as a unique offering. Thus, the introduction of the Internet channel provides two product offerings for consumers. The channel structures analyzed in this study are illustrated in Fig.1. It is assumed that the manufacturer plays as a Stackelberg leader maximizing its own profits with the foresight of the independent retailer's optimal responses as typically assumed in previous analytical channel studies. As a Stackelberg follower, the independent physical retailer or independent Internet retailer maximizes its own profits, conditional on the manufacturer's wholesale price. The price competition between two the independent retailers is assumed to be a Bertrand Nash game. For simplicity, the marginal cost is set at zero, as typically assumed in this type of study. In order to explore the research questions above, this study develops a game theoretic model that possesses the following three key characteristics. First, the model explicitly captures the fact that an Internet channel and a physical store exist in two independent dimensions (one in physical space and the other in cyber space). This enables this model to demonstrate that the effect of adding an Internet store is different from that of adding another physical store. Second, the model reflects the fact that consumers are heterogeneous in their preferences for using a physical store and for using an Internet channel. Third, the model captures the vertical strategic interactions between an upstream manufacturer and a downstream retailer, making it possible to analyze the channel structure issues discussed in this paper. Although numerous previous models capture this vertical dimension of marketing channels, none simultaneously incorporates the three characteristics reflected in this model. The analysis results are summarized in Table 1. When the new Internet channel is introduced by the existing physical retailer and the retailer coordinates both types of stores to maximize the joint profits from the both stores, retail prices increase due to a combination of the coordination of the retail prices and the wider market coverage. The quantity sold does not significantly increase despite the wider market coverage, because the excessively high retail prices alleviate the market coverage effect to a degree. Interestingly, the coordinated total retail profits are lower than the combined retail profits of two competing independent retailers. This implies that when a physical retailer opens an Internet channel, the retailers could be better off managing the two channels separately rather than coordinating them, unless they have the foresight of the manufacturer's pricing behavior. It is also found that the introduction of an Internet channel affects the power balance of the channel. The retail competition is strong when an independent Internet store joins a channel with an independent physical retailer. This implies that each retailer in this structure has weak channel power. Due to intense retail competition, the manufacturer uses its channel power to increase its wholesale price to extract more profits from the total channel profit. However, the retailers cannot increase retail prices accordingly because of the intense retail level competition, leading to lower channel power. In this case, consumer welfare increases due to the wider market coverage and lower retail prices caused by the retail competition. The model employed for this study is not designed to capture all the characteristics of the Internet channel. The theoretical model in this study can also be applied for any stores that are not geographically constrained such as TV home shopping or catalog sales via mail. The reasons the model in this study is names as "Internet" are as follows: first, the most representative example of the stores that are not geographically constrained is the Internet. Second, catalog sales usually determine the target markets using the pre-specified mailing lists. In this aspect, the model used in this study is closer to the Internet than catalog sales. However, it would be a desirable future research direction to mathematically and theoretically distinguish the core differences among the stores that are not geographically constrained. The model is simplified by a set of assumptions to obtain mathematical traceability. First, this study assumes the price is the only strategic tool for competition. In the real world, however, various marketing variables can be used for competition. Therefore, a more realistic model can be designed if a model incorporates other various marketing variables such as service levels or operation costs. Second, this study assumes the market with one monopoly manufacturer. Therefore, the results from this study should be carefully interpreted considering this limitation. Future research could extend this limitation by introducing manufacturer level competition. Finally, some of the results are drawn from the assumption that the monopoly manufacturer is the Stackelberg leader. Although this is a standard assumption among game theoretic studies of this kind, we could gain deeper understanding and generalize our findings beyond this assumption if the model is analyzed by different game rules.

  • PDF

경남일부 청소년의 인터넷 식생활 정보이용에 관한 연구 (Adolescent' Internet Utilization Status of Dietary Information in Kyungnam)

  • 이경혜;강현진;허은실
    • Journal of Nutrition and Health
    • /
    • 제35권1호
    • /
    • pp.115-123
    • /
    • 2002
  • This study was carried out to investigate the utilization status of internet dietary information by gender(boys: 363, girls: 366) in adolescent(middle & high school students). The results were summarized as follows. The internet using frequency of 6-7times per week had 45.0% of subjects and the using time of internet per a time was shown mainly'<2hours(68.5%)'. The main place for internet use was home(79.0%) and favorite search engine was 'Yahoo'(45.7%) and 'Daum'(19.3%). As main purpose using internet were mentioned 'social intercourse'(45.0%) and data search'(24.8%). The organization that offer to reliable internet information was educational institution'(49.4%). The problems in using information site were 'poor information'(26.4%), 'slow connection speed'(22.6%), and 'don't arouse interest'(18.8%). The search experience about dietary information had only 27.9% of subjects and search purpose was 'for homework'(33.3%) and 'for health'(32.0). The satisfaction degree of dietary information was not high. The connection motive to dietary information was mainly 'by site navigation casualty'(55.7%). Only 7.7% of subjects had experience of nutrition counseling using internet, and the motive of nutrition counseling was also 'by site navigation causally'(55.8%). The purpose of counseling was 'for diet'(41.5%) and 'for health problem'(30.2%), and the satisfaction degree of counseling result was very low. As the ask of improvement for counseling site were pointed out 'poor in answer content'(44.8%) and 'lazy answer'(31.0%). The subjects wanted to get the dietary information about 'growth in status'(41.4%), 'diet related skin beauty'(14.6%), the update period less 1 month, and the way of 'free board'(32.3%), 'game'(21.1%) and 'animation'(19.3%) as offer tool. The results of this study showed that although the internet using percent and frequency of subjects was high, they used dietary information very seldom and they are dissatisfied with internet nutritional information. Therefore, the information donor should consider which dietary information was needed and what is the optimal tool for adolescent.

천연가스시장 경쟁도입과 필수설비 공유의 효과 분석 (Competition Policy and Open Access to Essential Facilities in Natural Gas Market)

  • 허은정;조명환
    • 자원ㆍ환경경제연구
    • /
    • 제29권1호
    • /
    • pp.47-89
    • /
    • 2020
  • 본 연구는 한국의 천연가스시장에 경쟁을 도입하는 정책이 사회후생에 미치는 영향을 이론적으로 분석하였다. 기존의 독점기업은 천연가스의 저장/운송을 위한 필수설비를 보유하고 있으나, 경쟁도입을 위해 신규기업 진입 시 필수설비를 공유해야 하는 의무를 지게 되었다. 독점기업이 천연가스의 가격과 필수설비 접속료를 자유롭게 설정할 수 있는 경우, 신규기업의 진입은 사회후생을 증가시킬 뿐만 아니라 독점기업의 이윤도 증가시킨다. 그러나 정부가 가격규제를 시행하는 경우, 설비 운용비용에 대한 정보의 비대칭성이 있는지의 여부에 따라 사회후생이 결정된다. 정부가 완전한 정보를 가지고 있는 경우에는 사회후생을 극대화하는 선택을 쉽게 유도할 수 있으나, 그렇지 않은 경우 정부는 불완전한 정보를 바탕으로 가격규제를 시행하게 된다. 본 연구에서는 정부와 기업들의 의사결정을 베이지안 게임을 통해 분석하여, 완전 베이지안 균형 아래서 독점기업이 공개하는 정보의 양에 따라 사회후생이 어떻게 변화하는지 살펴보았다.