{"title":"基于纳什均衡和非平稳行为内后悔学习的分布式无线网络资源分配","authors":"Grit Monrat, W. Kumwilaisak, P. Saengudomlert","doi":"10.1109/IEECON.2014.6925916","DOIUrl":null,"url":null,"abstract":"This paper presents an iterative method in solving distributive wireless network resource allocation at the shared link with bottleneck. We propose a utility function considering trade-off between transmission bit rate and power efficiency. Given other players' transmission strategies, the utility function of each player is a concave function. Next, we formulate resource allocation problem as a game, where each player compete to use network resource under its own power constraint. All players utilize the Modified Internal-Regret-Learning algorithm to find their own transmission strategies, which finally form a Nash equilibrium point. The convergence and rate of convergence of the proposed algorithm are proven. Then, we study the results of distributive resource allocation under partial knowledge of other players' strategies. Simulations are conveyed to show the results of resource allocation under various setup environments.","PeriodicalId":306512,"journal":{"name":"2014 International Electrical Engineering Congress (iEECON)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2014-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Distributive wireless network resource allocation with nash equilibrium and internal-regret-learning of non-stationary actions\",\"authors\":\"Grit Monrat, W. Kumwilaisak, P. Saengudomlert\",\"doi\":\"10.1109/IEECON.2014.6925916\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents an iterative method in solving distributive wireless network resource allocation at the shared link with bottleneck. We propose a utility function considering trade-off between transmission bit rate and power efficiency. Given other players' transmission strategies, the utility function of each player is a concave function. Next, we formulate resource allocation problem as a game, where each player compete to use network resource under its own power constraint. All players utilize the Modified Internal-Regret-Learning algorithm to find their own transmission strategies, which finally form a Nash equilibrium point. The convergence and rate of convergence of the proposed algorithm are proven. Then, we study the results of distributive resource allocation under partial knowledge of other players' strategies. Simulations are conveyed to show the results of resource allocation under various setup environments.\",\"PeriodicalId\":306512,\"journal\":{\"name\":\"2014 International Electrical Engineering Congress (iEECON)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-03-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 International Electrical Engineering Congress (iEECON)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IEECON.2014.6925916\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 International Electrical Engineering Congress (iEECON)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IEECON.2014.6925916","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Distributive wireless network resource allocation with nash equilibrium and internal-regret-learning of non-stationary actions
This paper presents an iterative method in solving distributive wireless network resource allocation at the shared link with bottleneck. We propose a utility function considering trade-off between transmission bit rate and power efficiency. Given other players' transmission strategies, the utility function of each player is a concave function. Next, we formulate resource allocation problem as a game, where each player compete to use network resource under its own power constraint. All players utilize the Modified Internal-Regret-Learning algorithm to find their own transmission strategies, which finally form a Nash equilibrium point. The convergence and rate of convergence of the proposed algorithm are proven. Then, we study the results of distributive resource allocation under partial knowledge of other players' strategies. Simulations are conveyed to show the results of resource allocation under various setup environments.