Loading...
Search for:
game-theoretic
0.006 seconds
Game theoretic analysis of self-stabilizing systems on arrays
, Article Journal of Computer and Systems Sciences International ; Volume 60, Issue 2 , 2021 , Pages 227-238 ; 10642307 (ISSN) ; Izadi, M ; Sharif University of Technology
Pleiades journals
2021
Abstract
Abstract: In 1973 E.W. Dijkstra introduced the notion of self-stabilization in the context of mutual exclusion. Considering the same problem on an array, we present a game theoretic analysis of self-stabilizing systems with three- or four-state machines. We give a formalized definition of the problem as a game where each player’s strategy represents the state of its corresponding machine. For the three-state case, we prove the impossibility of any infinite self-stabilizing systems on an array. For the four-state case we consider two algorithms. For Ghosh’s solution [1] we prove the upper bound of (n – 1)(n – 3) steps and that this bound is tight. Also we present another four-state...
Game theoretic based charging strategy for plug-in hybrid electric vehicles
, Article IEEE Transactions on Smart Grid ; Vol. 5,Issue. 5 , 2014 , pp. 2368-2375 ; ISSN: 19493053 ; Parniani, M ; Sharif University of Technology
Abstract
In the future smart grids, Plug-in Hybrid Electric Vehicles (PHEVs) are seen as an important means of transportation to reduce greenhouse gas emissions. One of the main issues regarding to this sort of vehicles is managing their charging time to prevent high peak loads over time. Deploying advanced metering and automatic chargers can be a practical way not only for the vehicle owners to manage their energy consumption, but also for the utilities to manage the electricity load during the day by shifting the charging loads to the off-peak periods. Additionally, an efficient charging schedule can reduce the users' electricity bill cost. In this paper we propose a new practical demand response...
Truthful and secure routing in Ad Hoc networks with malicious and selfish nodes
, Article International Journal of Security and its Applications ; Volume 3, Issue 1 , 2009 , Pages 117-128 ; 17389976 (ISSN) ; Ghodsi, M ; Sharif University of Technology
Abstract
Cooperation among nodes is important in ad hoc networks since in such networks nodes depend on each other for forwarding packets. However, cooperation in such operations consumes nodes energy and recourses. Therefore, it is necessary to design incentive mechanisms to enforce nodes to forward packets when the source and destination of the packet are other nodes in the network. We study routing in ad hoc and wireless networks from a game theoretic view point. Based on this view, the network consists of selfish and greedy nodes who accept payments for forwarding data for other nodes if the payments cover their individual costs incurred by forwarding data. Also, route falsification attacks are...
A novel game theoretic approach for modeling competitive information diffusion in social networks with heterogeneous nodes
, Article Physica A: Statistical Mechanics and its Applications ; Volume 466 , 2017 , Pages 570-582 ; 03784371 (ISSN) ; Fatemi Ardestani, S. F ; Aliahmadi, A ; Barzinpour, F ; Sharif University of Technology
Elsevier B.V
2017
Abstract
Influence maximization deals with identification of the most influential nodes in a social network given an influence model. In this paper, a game theoretic framework is developed that models a competitive influence maximization problem. A novel competitive influence model is additionally proposed that incorporates user heterogeneity, message content, and network structure. The proposed game-theoretic model is solved using Nash Equilibrium in a real-world dataset. It is shown that none of the well-known strategies are stable and at least one player has the incentive to deviate from the proposed strategy. Moreover, violation of Nash equilibrium strategy by each player leads to their reduced...
Game theory meets distributed model predictive control in vehicle-to-grid systems
, Article 11th International Conference on Electrical and Electronics Engineering, ELECO 2019, 28 November 2019 through 30 November 2019 ; 2019 , Pages 764-768 ; 9786050112757 (ISBN) ; Haeri, M ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2019
Abstract
Electric Vehicles (EVs) will be used rampantly in future transportation system. Although the uncontrolled charging of these EVs will be threatening for the stability of the grid, a compatible energy trading policy may provide beneficial services to the grid as well as preserving the sustainability of the system. In this paper, by taking advantage of block rate tariff, a wholesale pricing policy is introduced. A multi-objective approach is utilized to address the cost reduction and load leveling services concurrently. Due to the high computational complexity of a centralized problem, a game theoretic approach is exerted in order to design decentralized controllers for EVs. Moreover, an MPC...
Probabilistic smart contracts: Secure randomness on the blockchain
, Article 1st IEEE International Conference on Blockchain and Cryptocurrency, ICBC 2019, 14 May 2019 through 17 May 2019 ; 2019 , Pages 403-412 ; 9781728113289 (ISBN) ; Kafshdar Goharshady, A ; Pourdamghani, A ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2019
Abstract
In today's programmable blockchains, smart contracts are limited to being deterministic and non-probabilistic. This lack of randomness is a consequential limitation, given that a wide variety of real-world financial contracts, such as casino games and lotteries, depend entirely on randomness. As a result, several ad-hoc random number generation approaches have been developed to be used in smart contracts. These include ideas such as using an oracle or relying on the block hash. However, these approaches are manipulatable, i.e. Their output can be tampered with by parties who might not be neutral, such as the owner of the oracle or the miners.We propose a novel game-theoretic approach for...
Multi-Vector Energy Transmission Networks Control Using Game Theory
, M.Sc. Thesis Sharif University of Technology ; Bozorgmehry Boozarjomehry, Ramin (Supervisor)
Abstract
Gas transmission networks play an important role in multi-vector energy networks. Therefore, reliable and efficient control of gas transmission networks with the minimum energy consumption is utmost task and is still an active research area. This work, introduces a distributed, model-free, and game-theoretic approach comprising a simultaneous game followed by a sequential game, to achieve the control objectives in gas transmission networks. The cooperative game approach is adopted for this purpose. In the proposed method two fuzzy inference systems have been used to obtain the payoff of each player in the game of gas transmission network control, the first one has been used to determine the...
A game-theoretic approach for joint channel and power allocation in downlink of cellular cognitive radio networks
, Article IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC ; 2012 , Pages 1198-1202 ; 9781467325691 (ISBN) ; Khalaj, B. H ; Sharif University of Technology
2012
Abstract
In this paper, we consider a cellular cognitive radio network that uses opportunistic spectrum access for its transmission in the downlink direction from base stations toward cognitive radio users. Since the spectrum is licensed to a primary network, proper resource management should be employed in the secondary network to protect primary users against excessive interference while providing acceptable utilization for secondary users. We use game theory to propose a distributed method for joint frequency and power allocation in the downlink of cognitive radio networks. Earlier works in this area were based on centralized optimization-based approaches, whereas our proposed method solves the...
Primary-secondary interaction modelling in cellular cognitive radio networks: A game-theoretic approach
, Article IET Communications ; Volume 6, Issue 10 , 2012 , Pages 1212-1219 ; 17518628 (ISSN) ; Khalaj, B. H ; Sharif University of Technology
2012
Abstract
Underutilisation and scarcity of the available bandwidth have led to the idea of spectrum sharing as primary users partially transfer their rights for spectrum access to others in return for rewards. In this study, we introduce a new distributed game-theoretic approach in order to analyse the dynamic spectrum leasing problem in the uplink side of cellular cognitive radio networks. In such scenarios, it is necessary to define utility functions for primary and secondary users according to their incentives in order to model such interaction properly. We prove the existence of the Nash equilibrium point as well as its uniqueness for our model in the framework of standard power control algorithms...
Smart meters big data: Game theoretic model for fair data sharing in deregulated smart grids
, Article IEEE Access ; Volume 3 , December , 2015 , Pages 2743-2754 ; 21693536 (ISSN) ; Nazari Shirehjini, A. A ; Shirmohammadi, S ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2015
Abstract
Aggregating fine-granular data measurements from smart meters presents an opportunity for utility companies to learn about consumers' power consumption patterns. Several research studies have shown that power consumption patterns can reveal a range of information about consumers, such as how many people are in the home, the types of appliances they use, their eating and sleeping routines, and even the TV programs they watch. As we move toward liberalized energy markets, many different parties are interested in gaining access to such data, which has enormous economical, societal, and environmental benefits. However, the main concern is that many such beneficial uses of smart meter big data...
Wind farm power output optimization using cooperative control methods
, Article Wind Energy ; 2020 ; Nobakhti, A ; Abdolahi, A ; Sharif University of Technology
John Wiley and Sons Ltd
2020
Abstract
We study the application of cooperative control and game theoretic approaches to wind farm optimization. The conventional (greedy) wind farm control strategy seeks to individually maximize each turbine power. However, this strategy does not maximize the overall power production of wind farms due to the aerodynamic interactions (wake effect) between the turbines. We formulate the wind farm power optimization problem as an identical interest game which can also be used to solve other cooperative control problems. Two model-free learning algorithms are developed to obtain the optimal axial induction factors of the turbines and maximize power production. The algorithms are simulated for a...
Wind farm power output optimization using cooperative control methods
, Article Wind Energy ; Volume 24, Issue 5 , 2021 , Pages 502-514 ; 10954244 (ISSN) ; Nobakhti, A ; Abdolahi, A ; Sharif University of Technology
John Wiley and Sons Ltd
2021
Abstract
We study the application of cooperative control and game theoretic approaches to wind farm optimization. The conventional (greedy) wind farm control strategy seeks to individually maximize each turbine power. However, this strategy does not maximize the overall power production of wind farms due to the aerodynamic interactions (wake effect) between the turbines. We formulate the wind farm power optimization problem as an identical interest game which can also be used to solve other cooperative control problems. Two model-free learning algorithms are developed to obtain the optimal axial induction factors of the turbines and maximize power production. The algorithms are simulated for a...