• 제목/요약/키워드: Cooperative game

Search Result 191, Processing Time 0.027 seconds

A Generous Cooperative Routing Protocol for Vehicle-to-Vehicle Networks

  • Li, Xiaohui;Wang, Junfeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.11
    • /
    • pp.5322-5342
    • /
    • 2016
  • In vehicle-to-vehicle (V2V) networks, where selfishness degrades node activity, countermeasures for collaboration enforcement must be provided to enable application of a sage and efficient network environment. Because vehicular networks feature both high mobility and various topologies, selfish behavior judgment and establishment of a stable routing protocol become intensely challenging. In this paper, a two-phase-based generous cooperative routing protocol (called GEC) is presented for V2V networks to provide resistance to selfishness. To detect selfish behaving vehicles, a packet forwarding watchdog and an average connection rate based on the multipath weight method are used, where evidence is gathered from different watchdogs. Then, multihop relay decisions are made using a generous cooperative algorithm based on game theory. Finally, through buffering of the multiple end-to-end paths and judicious choice of optimal cooperative routes, route maintenance phase is capable of dealing with congestion and rapidly exchanging traffic. Specifically, it is proved that the GEC is theoretically subgame perfect. Simulation results show that for V2V networks with inherently selfish nodes, the proposed method isolates uncooperative vehicles and is capable of accommodating both the mobility and congestion circumstances by facilitating information dissemination and reducing end-to-end delay.

Tradeoff between Energy-Efficiency and Spectral-Efficiency by Cooperative Rate Splitting

  • Yang, Chungang;Yue, Jian;Sheng, Min;Li, Jiandong
    • Journal of Communications and Networks
    • /
    • v.16 no.2
    • /
    • pp.121-129
    • /
    • 2014
  • The trend of an increasing demand for a high-quality user experience, coupled with a shortage of radio resources, has necessitated more advanced wireless techniques to cooperatively achieve the required quality-of-experience enhancement. In this study, we investigate the critical problem of rate splitting in heterogeneous cellular networks, where concurrent transmission, for instance, the coordinated multipoint transmission and reception of LTE-A systems, shows promise for improvement of network-wide capacity and the user experience. Unlike most current studies, which only deal with spectral efficiency enhancement, we implement an optimal rate splitting strategy to improve both spectral efficiency and energy efficiency by exploring and exploiting cooperation diversity. First, we introduce the motivation for our proposed algorithm, and then employ the typical cooperative bargaining game to formulate the problem. Next, we derive the best response function by analyzing the dual problem of the defined primal problem. The existence and uniqueness of the proposed cooperative bargaining equilibrium are proved, and more importantly, a distributed algorithm is designed to approach the optimal unique solution under mild conditions. Finally, numerical results show a performance improvement for our proposed distributed cooperative rate splitting algorithm.

The Influences of Cooperative Games on Psycosocial factors and Offline Social Participation (게임에서의 협동성 요인이 심리적 관계 요인과 오프라인 사회참여에 미치는 영향)

  • Lee, Jong Wouk;Lee, Sun Young
    • Journal of Korea Game Society
    • /
    • v.15 no.5
    • /
    • pp.153-162
    • /
    • 2015
  • This study explores the social sides of games by investigating the relationship between cooperative games and psychological factors determining social relationships (i.e., self-disclosure, intimacy) and how such psycosocial factors influence offline social participations. Utilizing both online and offline surveys, the results indicated that the amount of time spending on cooperative games have a positive impact on self-disclosure and intimacy. The results also showed that users' self-disclosure and intimacy influence offline social participation.

Application of the cooperative two-person nonzero-sum game for water resources development in the Tumen river basin (두만강 유역의 합리적인 수자원 개발방안 도출을 위한 2인 비영합 협력게임 적용)

  • Park, Wan-Soo;Lee, Sang-Eun;Park, Hee-Kyung
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.24 no.1
    • /
    • pp.63-72
    • /
    • 2010
  • This study aims to make a decision about the rational option for a multipurpose dams development of the Tumen river basin so that the adjoining countries will effectively deal with the chronic problems and fully satisfy the fast growing demand of water and power. It has been thus far investigated that the interests between North Korea and China closely depend on the selected option, and they are not well compatible with each other. These situations are defined in terms of the cooperative two-person nonzero-sum game. The Nash bargaining model is then applied to contemplate the rational option, considering two scenarios of economic growth of the North Korea. After analyzing the model, it was expected that 1) two multipurpose dams must be cooperatively developed, and 2) their benefits should be allocated according to demand of each country. The authors finally suggest that a cooperative organisation be established to effectively manage the dams beyond the border of the countries.

Analysis Technique on Collusive Bidding Incentives in a Competitive Generation Market (경쟁형 전력시장에서 입찰담합의 유인에 대한 분석 기법 연구)

  • Lee, Kwang-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.55 no.6
    • /
    • pp.259-264
    • /
    • 2006
  • This paper addresses the collusive bidding that functions as a potential obstacle to a fully competitive wholesale electricity market. Cooperative game is formulated and the equation of its Nash Equilibrium (NE) is derived on the basis of the supply function model. Gencos' willingness to selectively collude is expressed through a bargain theory. A Collusion Incentive Index(CII) for representing the willingness is defined through computing the Gencos' profits at NE. In order to keep the market non-cooperative, the market operator has to know the highest potentially collusive combination among the Gencos. Another index, which will be called the Collusion Monitoring Index(CMI), is suggested to detect the highest potential collusion and it is calculated using the marginal cost functions of the Gencos without any computation of NE. The effectiveness of CMI for detecting the highest potential collusion is verified through application on many test market cases.

Power Control Scheme Based on Non-Cooperative Game in a Heterogeneous Network (이종 네트워크에서의 비협력 게임 기반 전력 할당 기법)

  • Bae, Insan;Lee, Jinnyoung;Jang, Sungjin;Kim, Jaemoung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.11
    • /
    • pp.771-778
    • /
    • 2014
  • We propose Femto-cell power control scheme in HeNet with Game Theory. The Femto-cell which provide high quality with low power is issued by many benefits, however there is a bunch of interferences when many Femto-cells use overlapped bandwidth with Macro-cell. We defined base station of cellular networks and mobile users as players of Game Theory, and configured interference effect among each other as power utility function. Futhermore, we showed enhanced overall system performance, lower power usage and interference decrease by using optimal power.

GAME MODEL AND ITS SOLVING METHOD FOR OPTIMAL SCALE OF POWER PLANTS ENTERING GENERATION POWER MARKET

  • Tan, Zhongfu;Chen, Guangjuan;Li, Xiaojun
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.1_2
    • /
    • pp.337-347
    • /
    • 2008
  • Based on social welfare maximum theory, the optimal scale of power plants entering generation power market being is researched. A static non-cooperative game model for short-term optimization of power plants with different cost is presented. And the equilibrium solutions and the total social welfare are obtained. According to principle of maximum social welfare selection, the optimization model is solved, optimal number of power plants entering the market is determined. The optimization results can not only increase the customer surplus and improve power production efficiency, but also sustain normal profits of power plants and scale economy of power production, and the waste of resource can also be avoided. At last, case results show that the proposed model is efficient.

  • PDF

The development of a micro robot system for robot soccer game (로봇 축구 대회를 위한 마이크로 로봇 시스템의 개발)

  • 이수호;김경훈;김주곤;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.507-510
    • /
    • 1996
  • In this paper we present the multi-agent robot system developed for participating in micro robot soccer tournament. The multi-agent robot system consists of micro robot, a vision system, a host computer and a communication module. Mcro robot are equipped with two mini DC motors with encoders and gearboxes, a R/F receiver, a CPU and infrared sensors for obstacle detection. A vision system is used to recognize the position of the ball and opponent robots, position and orientation of our robots. The vision system is composed of a color CCD camera and a vision processing unit. Host computer is a Pentium PC, and it receives information from the vision system, generates commands for each robot using a robot management algorithm and transmits commands to the robots by the R/F communication module. And in order to achieve a given mission in micro robot soccer game, cooperative behaviors by robots are essential. Cooperative work between individual agents is achieved by the command of host computer.

  • PDF

BALANCEDNESS OF INTEGER DOMINATION GAMES

  • Kim, Hye-Kyung;Fang Qizhi
    • Journal of the Korean Mathematical Society
    • /
    • v.43 no.2
    • /
    • pp.297-309
    • /
    • 2006
  • In this paper, we consider cooperative games arising from integer domination problem on graphs. We introduce two games, ${\kappa}-domination$ game and its monotonic relaxed game, and focus on their cores. We first give characterizations of the cores and the relationship between them. Furthermore, a common necessary and sufficient condition for the balancedness of both games is obtained by making use of the technique of linear programming and its duality.

A Case Study on the Game Industry Optimized Human Resource Development Program (게임업계 맞춤형 인력양성 사례연구(계약학과를 중심으로))

  • Kwon, Yongman
    • Journal of Korea Game Society
    • /
    • v.13 no.2
    • /
    • pp.71-80
    • /
    • 2013
  • The purpose of this paper is to analyze the results & performance of the optimized human resource development program, which was progressed by Gachon University in the past three years. Gachon University since 2009, with the support of the government, has launched a "Game Project Track" and also has carried out curriculum development and student education with cooperative companies in the field of game industry. Furthermore, Game Project Track, with companies, has pursued special lecture & intern training during vacation in order to strengthen students' ability to adapt on-site. As a results of co-education, 25 students have received the award in the external competitions, and also 39 students(97.5%) of 40 graduated from this course have been employed by cooperative companies.