• 제목/요약/키워드: Game Optimal

Search Result 274, Processing Time 0.025 seconds

Comparison of Sentiment Classification Performance of for RNN and Transformer-Based Models on Korean Reviews (RNN과 트랜스포머 기반 모델들의 한국어 리뷰 감성분류 비교)

  • Jae-Hong Lee
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.4
    • /
    • pp.693-700
    • /
    • 2023
  • Sentiment analysis, a branch of natural language processing that classifies and identifies subjective opinions and emotions in text documents as positive or negative, can be used for various promotions and services through customer preference analysis. To this end, recent research has been conducted utilizing various techniques in machine learning and deep learning. In this study, we propose an optimal language model by comparing the accuracy of sentiment analysis for movie, product, and game reviews using existing RNN-based models and recent Transformer-based language models. In our experiments, LMKorBERT and GPT3 showed relatively good accuracy among the models pre-trained on the Korean corpus.

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

  • Jong-Hyeon Hwang;Dong-Hyung Lee
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.46 no.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" (과당경쟁(過當競爭)과 정부규제(政府規制))

  • Nam, II-chong;Kim, Jong-seok
    • KDI Journal of Economic Policy
    • /
    • v.13 no.4
    • /
    • pp.31-57
    • /
    • 1991
  • Korean firms of all sizes, from virtually every industry, have used and are using the term "excessive competition" to describe the state of their industry and to call for government interventions. Moreover, the Korean government has frequently responded to such calls in various ways favorable to the firms, such as controlling entry, curbing capacity investments, or allowing collusion. Despite such interventions' impact on the overall efficiency on the Korean economy as well as on the wealth distribution among diverse groups of economic agents, the term "excessive competition", the basis for the interventions, has so far escaped rigorous scrutiny. The objective of this paper is to clarify the notion of "excessive competition" and "over-investment" which usually accompanies "excessive competition", and to examine the circumstances under which they might occur. We first survey the cases where the terms are most widely used and proceed to examine those cases to determine if competition is indeed excessive, and if so, what causes "excessive competition". Our main concern deals with the case in which the firms must make investment decisions that involve large sunk costs while facing uncertain demand. In order to analyze this case, we developed a two period model of capacity precommitment and the ensuing competition. In the first period, oligopolistic firms make capacity investments that are irreversible. Demand is uncertain in period 1 and only the distribution is known. Thus, firms must make investment decisions under uncertainty. In the second period, demand is realized, and the firms compete with quantity under realized demand and capacity constraints. In the above setting, we find that there is "no over-investment," en ante, and there is "no excessive competition," ex post. As measured by the information available in period 1, expected return from investment of a firm is non-negative, overall industry capacity does not exceed the socially optimal level, and competition in the second period yields an outcome that gives each operating firm a non-negative second period profit. Thus, neither "excessive competition" nor "over-investment" is possible. This result will generally hold true if there is no externality and if the industry is not a natural monopoly. We also extend this result by examining a model in which the government is an active participant in the game with a well defined preference. Analysis of this model shows that over-investment arises if the government cannot credibly precommit itself to non-intervention when ex post idle capacity occurs, due to socio-political reasons. Firms invest in capacities that exceed socially optimal levels in this case because they correctly expect that the government will find it optimal for itself to intervene once over-investment and ensuing financial problems for the firms occur. Such planned over-investment and ensuing government intervention are the generic problems under the current system. These problems are expected to be repeated in many industries in years to come, causing a significant loss of welfare in the long run. As a remedy to this problem, we recommend a non-intervention policy by the government which creates and utilizes uncertainty. Based upon an argument which is essentially the same as that of Kreps and Wilson in the context of a chain-store game, we show that maintaining a consistent non-intervention policy will deter a planned over-investment by firms in the long run. We believe that the results obtained in this paper has a direct bearing on the public policies relating to many industries including the petrochemical industry that is currently in the center of heated debates.

  • PDF

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

  • Kwon, Ki-Duk;Kim, In-Cheol
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.3
    • /
    • pp.179-188
    • /
    • 2008
  • An important issue in multiagent reinforcement learning is how an agent should team its optimal policy through trial-and-error interactions in a dynamic environment where there exist other agents able to influence its own performance. Most previous works for multiagent reinforcement teaming tend to apply single-agent reinforcement learning techniques without any extensions or are based upon some unrealistic assumptions even though they build and use explicit models of other agents. In this paper, basic concepts that constitute the common foundation of multiagent reinforcement learning techniques are first formulated, and then, based on these concepts, previous works are compared in terms of characteristics and limitations. After that, a policy model of the opponent agent and a new multiagent reinforcement learning method using this model are introduced. Unlike previous works, the proposed multiagent reinforcement learning method utilize a policy model instead of the Q function model of the opponent agent. Moreover, this learning method can improve learning efficiency by using a simpler one than other richer but time-consuming policy models such as Finite State Machines(FSM) and Markov chains. In this paper. the Cat and Mouse game is introduced as an adversarial multiagent environment. And effectiveness of the proposed multiagent reinforcement learning method is analyzed through experiments using this game as testbed.

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

  • Han, Chang-Hee;Min, Young-Hye;Park, Sang-Hyuk;Kim, Jai-Hoon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.1
    • /
    • pp.17-25
    • /
    • 2011
  • At the computer games, we can experience a variety of environments using a virtual object. It is similar to that be trained in War-game simulator of the defense. Actual soldiers and a computer-generated virtual group(Computer Generated Force: CGF) in 3-D virtual battlefield environment are training. However, path finding algorithm, one of the techniques of simulation models, to the current level only considers the shortest time path. So, this current level at the special situation of the army in the battlefield for selecting the optimal path is limited. The focus of this paper is to select the least-cost path using the deadline with several different mission conditions(METT+TC). For the only shortest time path algorithm and the least-cost path algorithm using dealine,($d_t$, one of METT+TC elements), Its usefulness is verifying the change of the move spent time(t) for all possible paths and the fighting power of the combat troops(Troops ability, a) through a comparison of the total cost of moves(c(t)). According to the results, when considering the deadline, the proposed algorithm saves about 62.5% of the maximum cost.

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 (온라인 의약품배송플랫폼기업의 시장 진입 시도에 대한 기존 의약품 공급자의 전략적 행동 - 게임이론의 시장진입 저지 모형 관점)

  • Lee, Jaehee
    • The Journal of the Convergence on Culture Technology
    • /
    • v.8 no.4
    • /
    • pp.303-311
    • /
    • 2022
  • Recently the telemedicine platform firms which have been temporarily permitted since COVID-19 outbreak have increasingly provided online prescription drugs delivery, causing concerns among incumbent providers of medicine, some of whom began to take aggressive actions again them. In this study, using game theoretic market entry - deterrence model, we show that although the incumbent medicine provider can effectively deter entry by the telemedicine platform firms by its preemptive action, accommodation could be a optimal action when telemedicine platform firms already have penetrated the market with their being permitted to do business due to the COVID-19. However, for the incumbent to cooperate for the successful change in the retail market for medicines, policies like placing a ceiling on the maximum number of taking prescriptions by the pharmacists a day in the telemedince platform network, providing favorable exposure of community pharmacists on the telemedicine platform user interface, and allowing community pharmacies to participate as shareholders of the telemedicine platform firms in its initial public opening of capital, are suggested.

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

  • Jeon Zang Woo;Kim Sung Wook
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.12 no.10
    • /
    • pp.299-308
    • /
    • 2023
  • As the spectrum shortage problem has accelerated by the emergence of various services, New Radio-Unlicensed (NR-U) has appeared, allowing users who communicated in licensed bands to communicate in unlicensed bands. However, NR-U network users reduce the performance of Wi-Fi network users who communicate in the same unlicensed band. In this paper, we aim to simultaneously maximize the fairness and throughput of the unlicensed band, where the NR-U network users and the WiFi network users coexist. First, we propose an optimal power allocation scheme based on Monte Carlo Policy Gradient of reinforcement learning to maximize the sum of rates of NR-U networks utilizing rate-splitting multiple access in unlicensed bands. Then, we propose a channel occupancy time division algorithm based on sequential Raiffa bargaining solution of game theory that can simultaneously maximize system throughput and fairness for the coexistence of NR-U and WiFi networks in the same unlicensed band. Simulation results show that the rate splitting multiple access shows better performance than the conventional multiple access technology by comparing the sum-rate when the result value is finally converged under the same transmission power. In addition, we compare the data transfer amount and fairness of NR-U network users, WiFi network users, and total system, and prove that the channel occupancy time division algorithm based on sequential Raiffa bargaining solution of this paper satisfies throughput and fairness at the same time than other algorithms.

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

  • Eun Sol Yoo;Byung Cho Kim
    • Information Systems Review
    • /
    • v.20 no.1
    • /
    • pp.137-158
    • /
    • 2018
  • Online platforms recently expanded their connectivity through an authing service. The growth of authing services enabled consumers to enjoy easy log in access without exerting extra effort. However, multiple points of access increases the security vulnerability of platform ecosystems. Despite the importance of balancing authing service and security, only a few studies examined platform connectivity. This study examines the optimal level of authing service of a platform and how authing strategies impact participants in a platform ecosystem. We used a game-theoretic approach to analyze security problems associated with authing services provided by online platforms for consumers and other linked platforms. The main findings are as follows: 1) the decreased expected loss of consumers will increase the number of players who participate in the platform; 2) linked platforms offer strong benefits from consumers involved in an authing service; 3) the main platform will increase its effort level, which includes security cost and checking of linked platform's security if the expected loss of the consumers is low. Our study contributes to the literature on the relationship between technology convenience and security risk and provides guidelines on authing strategies to platform managers.

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

  • Yoo, Weon-Sang
    • Journal of Global Scholars of Marketing Science
    • /
    • v.19 no.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
    • /
    • v.35 no.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.