Filters








9,759 Hits in 4.5 sec

Smoothed Efficient Algorithms and Reductions for Network Coordination Games [article]

Shant Boodaghians, Rucha Kulkarni, Ruta Mehta
2019 arXiv   pre-print
This notion of reduction allows for the extension of smoothed efficient algorithms from one problem to another.  ...  Second, we define a notion of smoothness-preserving reduction among search problems, and obtain reductions from 2-strategy network coordination games to local-max-cut, and from k-strategy games (with arbitrary  ...  We would like to thank Pravesh Kothari for the insightful discussions in the initial stages of this work.  ... 
arXiv:1809.02280v4 fatcat:u5iezhj4j5b4vjuf3fzyq4qgji

Smoothed Efficient Algorithms and Reductions for Network Coordination Games

Shant Boodaghians, Rucha Kulkarni, Ruta Mehta, Michael Wagner
2020 Innovations in Theoretical Computer Science  
Further, we define a notion of a smoothness-preserving reduction among search problems, and obtain reductions from 2-strategy network coordination games to local-max-cut, and from k-strategy games (k arbitrary  ...  These reductions extend smoothed efficient algorithms from one problem to another. ACM Subject Classification Theory of computation → Algorithmic game theory  ...  We obtain two such reductions: 73:4 Smoothed Efficient Algorithms and Reductions for Network Coordination Games Theorem 2.  ... 
doi:10.4230/lipics.itcs.2020.73 dblp:conf/innovations/BoodaghiansKM20 fatcat:ku274ytagreeff77sy7eg5lnua

Managing Electric Vehicles in the Smart Grid Using Artificial Intelligence: A Survey

Emmanouil S. Rigas, Sarvapali D. Ramchurn, Nick Bassiliades
2015 IEEE transactions on intelligent transportation systems (Print)  
In particular, EVs augment the grid with the ability to store energy at some points in the network and give it back at others and therefore help optimise the use of energy from intermittent renewable energy  ...  Along with the development of Smart Grids, the wide adoption of Electric Vehicles (EVs) is seen as a catalyst to the reduction of CO2 emissions and more intelligent transportation systems.  ...  George Koutitas (International Hellenic University) for the fruitful comments and discussions.  ... 
doi:10.1109/tits.2014.2376873 fatcat:6x6cbvs6nreghkefr2e4wvtdte

Improving online gaming quality using detour paths

Cong Ly, Cheng-Hsin Hsu, Mohamed Hefeeda
2010 Proceedings of the international conference on Multimedia - MM '10  
The IRS system efficiently identifies and ranks potential detour paths between any two players, and dynamically selects the most suitable one based on network and client conditions.  ...  quality, (iii) imposes negligible network and processing overheads, and (iv) improves gaming quality and player performance.  ...  BZFlag is a representative online game because it implements modern latency compensation techniques including dead reckoning [7, 29] for movement predictions and smoothing algorithms [18] for correcting  ... 
doi:10.1145/1873951.1873980 dblp:conf/mm/LyHH10 fatcat:qhvjyrberzbddcqgusbbyd7o34

Integral Equations and Machine Learning [article]

Alexander Keller, Ken Dahm
2019 arXiv   pre-print
In the light of the recent advances in reinforcement learning for playing games, we investigate the representation of an approximate solution of an integral equation by artificial neural networks and derive  ...  The resulting Monte Carlo and quasi-Monte Carlo methods train neural networks with standard information instead of linear information and naturally are able to generate an arbitrary number of training  ...  Acknowledgements The authors thank Anton Kaplanyan, Thomas Müller, and Fabrice Rouselle for profound discussions and advice.  ... 
arXiv:1712.06115v3 fatcat:co7l5padjbawjmsbgvkyeck2lu

An Efficient and Accurate DDPG-based Recurrent Attention Model for Object Localization

Fengkai Ke
2020 IEEE Access  
However, RAM contains policy gradient (PG) algorithm, which is unstable in training process and has low convergence efficiency.  ...  To overcome this shortcoming, in order to improve the learning efficiency and stability of RAM, this paper proposes DDPG-based RAM.  ...  In addition to the smooth surface and lack of texture features and local shape feature of most parts in industrial production, the problem of occlusion caused by The associate editor coordinating the review  ... 
doi:10.1109/access.2020.3008171 fatcat:hr3e2i5qdvfxppzcryp5m7becm

A novel multi-agent parallel-critic network architecture for cooperative-competitive reinforcement learning

Yu Sun, Jun Lai, Lei Cao, Xiliang Chen, Zhixiong Xu, Yue Xu
2020 IEEE Access  
MDRL covers many algorithms, rules and frameworks, it is currently researched in swarm system, energy allocation optimization, stocking analysis, sequential social dilemma, and with extremely bright future  ...  Furthermore, a policy smoothing technique is introduced to our proposed method to decrease the variance of learning policies.  ...  ACKNOWLEDGMENT This work was supported by the National Natural Science Foundation of China (61806221) and was also supported by Advanced research fund of equipment development department (61421010318).  ... 
doi:10.1109/access.2020.3011670 fatcat:lg2mey5re5er5f7tcwwagb66li

Page 7491 of Mathematical Reviews Vol. , Issue 2004i [page]

2004 Mathematical Reviews  
We prove this reduction and illustrate it by extending to SMDPs several results for constrained discounted MDPs.”  ...  For special cases of cuts in a graph and base system of a matroid, improved algorithms are proposed.  ... 

Adaptive 3D texture streaming in M3G-based mobile games

Mohammad Hosseini, Dewan T. Ahmed, Shervin Shirmohammadi
2012 Proceedings of the 3rd Multimedia Systems Conference on - MMSys '12  
In this paper, we propose two methods for improving the transmission delay of M3G-based 3D mobile game content over unreliable and congested networks.  ...  With the growing demand of mobile applications and games, one of the challenges is how to efficiently transmit the bulky 3D information to bandwidth-and computationally-limited mobile devices.  ...  and pixelated edges, and can be utilized for the smoothing of images rendered in games.  ... 
doi:10.1145/2155555.2155579 dblp:conf/mmsys/HosseiniAS12 fatcat:mwpona7jqfektkl3q63boqvhxu

Smart Grid and Optimization

Murat Ahat, Soufian Ben Amor, Marc Bui, Alain Bui, Guillaume Guérard, Coralie Petermann
2013 American Journal of Operations Research  
In this paper, we propose a complex system based approach to the smart grid modeling, accentuating on the optimization by combining game theoretical and classical methods in different levels.  ...  such as optimizing production, transmission and consumption.  ...  specific algorithms and coordinate them to achieve global optimization.  ... 
doi:10.4236/ajor.2013.31a019 fatcat:466jqvwpffglnn23sz6wcfcv5u

Smart Grid to Energy Internet: A systematic review of transitioning electricity systems

Akhil Joseph, P. Balachandra
2020 IEEE Access  
[38] Control algorithm New control algorithm for HEMS for appliance wise power monitoring and scheduling.  ...  [167] modelled a coordination procedure for an independent system operator. Study proposes a non-cooperative dynamic game to find the optimal strategy for generation companies.  ... 
doi:10.1109/access.2020.3041031 fatcat:csvyy66fkzhibe4qbjkoobgbke

Recent Challenges and Methodologies in Smart Grid Demand Side Management: State-of-the-Art Literature Review

Tehreem Nasir, Syed Sabir Hussain Bukhari, Safdar Raza, Hafiz Mudassir Munir, Muhammad Abrar, Hafiz Abd ul Muqeet, Kamran Liaquat Bhatti, Jong-Suk Ro, Rooha Masroor, Qiuye Sun
2021 Mathematical Problems in Engineering  
Utilities can implement DSM programs to improve the system power quality, power reliability, system efficiency, and energy efficiency, while consumers can experience energy savings, reduction in peak demand  ...  The application of DSM programs is lucrative for both utility and consumers.  ...  Sensor network applications can be endorsed for optimizing energy usage in smart cities and intelligent buildings. DSM algorithms can be exploited in blockchain based distribution networks.  ... 
doi:10.1155/2021/5821301 fatcat:fybqx2uvvrfrfmsizc3p5bg5jq

Computing Nash Equilibria: Approximation and Smoothed Complexity [article]

Xi Chen, Xiaotie Deng, Shang-Hua Teng
2006 arXiv   pre-print
Furthermore, we prove, unless PPAD is in RP, that the smoothed complexity of the Lemke-Howson algorithm or any algorithm for computing a Nash equilibrium of a bimatrix game is polynomial in n and 1/\sigma  ...  Our result answers a major open question in the smoothed analysis of algorithms and the approximation of Nash equilibria.  ...  smoothed complexity of another classic algorithm, the Lemke-Howson algorithm for bimatrix games, is polynomial.  ... 
arXiv:cs/0602043v2 fatcat:rjauce5pwbhr7e6ceejmva334a

Road Network Pre-partitioning Method with Priority for Congestion Control

Hao She, Xingsheng Xie
2019 Journal of Advances in Mathematics and Computer Science  
Urban traffic congestion seriously affects the traffic efficiency, causing travel delays and resources wasted directly.  ...  The results show that the congestion priority control partition method reduces a congestion intersection compared to directly using spectral clustering for subarea partition, and reduces the road network  ...  Through traffic coordination control, the traffic efficiency of the road network can be optimized and vehicle waiting time can be reduced.  ... 
doi:10.9734/jamcs/2019/v32i230143 fatcat:a7t5fl4lgfcnfaainau3gmlqv4

2021 Index IEEE Transactions on Parallel and Distributed Systems Vol. 32

2022 IEEE Transactions on Parallel and Distributed Systems  
., +, TPDS Sept. 2021 2262-2276 Decentralized Dual Proximal Gradient Algorithms for Non-Smooth Con- strained Composite Optimization Problems.  ...  ., +, TPDS Sept. 2021 2262-2276 Decentralized Dual Proximal Gradient Algorithms for Non-Smooth Con- strained Composite Optimization Problems.  ...  Graph coloring Feluca: A Two-Stage Graph Coloring Algorithm With Color-Centric Paradigm on GPU. Zheng, Z., +,  ... 
doi:10.1109/tpds.2021.3107121 fatcat:e7bh2xssazdrjcpgn64mqh4hb4
« Previous Showing results 1 — 15 out of 9,759 results