SlideShare a Scribd company logo
International Journal of Electrical and Computer Engineering (IJECE)
Vol. 9, No. 2, April 2019, pp. 1249~1257
ISSN: 2088-8708, DOI: 10.11591/ijece.v9i2.pp1249-1257  1249
Journal homepage: http://iaescore.com/journals/index.php/IJECE
Game theory for resource sharing in large distributed systems
Sara Riahi1
, Azzeddine Riahi2
1
Department of Computer Science, Chouaib Doukkali University, Faculty of Sciences, Morocco
2
IMC Laboratory, Department of Physics, Chouaib Doukkali University, Faculty of Sciences, Morocco
Article Info ABSTRACT
Article history:
Received Dec 5, 2017
Revised Sep 21, 2018
Accepted Oct 15, 2018
In game theory, cooperative and non-cooperative approaches are
distinguished in terms of two elements. The first refers to the player's ability
to engage: in a non-cooperative context, they are entirely free to make
decisions when they make their choices; However, in a cooperative context,
they have the opportunity to engage contractually the strategies that should
be adopted during the game, that during a phase of discussions held before
the game and during combinations which may be formed.In this context, the
problem is not so much to predict the outcome of the game between players
to leave the benefit of cooperation. To achieve this, and this is the second
major difference with the non-cooperative approach, it adopts an axiomatic
approach (or normative) by which we set upstream properties a priori
reasonable (or desirable) on the outcome of the game. The purpose of this
paper is to present briefly the main types of non-cooperative games and the
tools that allow them to be analyzed in a complete information context where
all aspects of the game are well known to decision makers.
Keywords:
Algorithm
Game theory
Nash equilibrium
Power allocation
Copyright © 2019 Institute of Advanced Engineering and Science.
All rights reserved.
Corresponding Author:
Sara Riahi,
Department of Computer Science,
Faculty of Sciences,
Chouaib Doukkali University,
PO Box 20, postcode 24000, El JADIDA, Morocco.
Email: riahisaraphd@gmail.com
1. INTRODUCTION
The essence of game theory is the study of interactions between several decision makers whose
decisions are interdependent: which gets a decision maker or player to depend not only on what he does but
also on what other players are doing. In cognitive radio, issuers may be seen as decision makers who must
choose their radio parameters. These may typically include the power level of the transmission signal, the
portions of the radio spectrum used, the emission periods, the type of modulation used, etc.When several
transmitters use a common part of the radio spectrum at the same time and in the same geographical area [1],
the performances associated with a communication between a given transmitter and its receivers of interest
generally depend both on the transmission strategy of the transmitter, issuer itself (eg the transmit signal
power level), but also the strategies of other issuers. So, the fact that common radio resources are shared in
cognitive radio, as this generates interference or not, decisions transmitters equipped with cognitive radio are
naturally interdependent. It is therefore not surprising that game theory plays an increasingly important role
in the field of cognitive radio [2]. But this reasoning can be refined. Suppose we model a cognitive radio
transmitter by a robot whose function is to implant a portion of cognition cycle described in [3].
The controller must select adaptively the configuration (e.g., a set of frequency channels actually used) of a
plurality of possible configurations.For this, it regularly receives feedback information on his past choices
and update its current configuration by installing a given evolution law, such a learning rule by
strengthening [4]; an example of such a rule is given below. Remarkably, under certain sufficient conditions
if allowed a set of controllers (and thus transmitters) to update their configuration according to a learning rule
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 9, No. 2, April 2019 : 1249 - 1257
1250
by strengthening the operating point toward which converge the set of automata can be a Nash equilibrium,
a fundamental concept of the game theory to which we shall return. Suppose now that we adopt a distributed
optimization approach (and therefore much more coordinated than the previous approach) by requiring a set
of emitters to execute an optimization algorithm of the "sequential iterative water-filling" type, to select their
power allocation between the available channels to maximize their individual transmission rate [5]. The idea
of this power elitist allocation algorithm is that the emitters update their allocation policy in turn by
observing what the other transmitters have chosen (in fact, observing an aggregate signal of type signal-to-
noise ratio is enough to implement the algorithm). Under certain conditions, this iterative algorithm
converges and when it does, it converges to Nash equilibrium of a certain set [6]. Whether the controller type
uncoordinated approach or the coordinated approach of distributed optimization, we see that, under certain
conditions to be specified, the Nash equilibrium appears, thus showing the natural link between these
approaches is important for cognitive radio and game theory. Correspondingly the observations made above,
this article is organized as follows. First, we define mathematically, and we propose a simplified
classification of games types. Then we describe an important solution concept of a game, Nash equilibrium.
Finally, we present two algorithms that have been used in the literature of cognitive radio at large and
converging towards a balance. The article concluded with an example that of the allocation problem for
distributed power communications scenarios modeled by a multiple access channel with several
orthogonal subchannels.
2. MATHEMATICAL REPRESENTATION OF THE GAME AND CLASSIFICATION OF THE
MAIN TYPES OF GAMES
There are three categories of games that can be distinguished in three categories: (i) the ability of
players to formally commit themselves to their future decisions, (ii) the nature of the information, and (iii)
the static or dynamics of the game. This classification is necessary because, depending on the type of game
we are facing, we do not use (necessarily) the same tools to solve it. The final criterion is simple. Thus, it will
be said of a game that it is dynamic if the course of the game provides information to at least one player;
otherwise it is static. The first criterion refers to two major approaches, cooperative versus non-cooperative,
around which is historically constructed the game theory. Essentially, the cooperative approach is interested
in collective decision making that is to say to situations where one must decide in common what is to be
done [7]. Thus, there is a negotiation phase before the start of the game, the latter leading to the signing of a
binding contract (i.e. which has the force of law) and which the players agree on actions that should be taken
during the game. The non-cooperative approach focuses on predicting what will be spontaneously played by
players who are completely free to make decisions as they make their choices. The point is that it can then be
or not a negotiation phase before the start of the game, in order to coordinate, for example, but if there is
negotiation, agreements which are likely to be passed are not the force of law (for example, because they are
illegal). As such, players, if they honor the commitments they might have taken during this negotiation phase,
not do it because they are required to do so but because it serves their interests [8]. The criterion of the nature
of the information is the most complex.In particular, we distinguish between (i) perfect vs imperfect
information, (ii) complete vs incomplete information, and (iii) symmetric vs asymmetric information
according to Figure 1.
Figure 1. Different information concepts
Generically, the distinction between perfect and imperfect information is simple. Thus, perfect
information, "we know all" or, more accurately, "we know that we know what it will be useful to know when
it will make a decision". On the other hand, in imperfect information, there is at least one thing that is
Int J Elec & Comp Eng ISSN: 2088-8708 
Game theory for resource sharing in large distributed systems (Sara Riahi)
1251
relevant for decision-making that is unknown (always at the moment when a decision has to be made).
Thus, players who take turns observing what has been played by others, such as chess, for example, evolve in
a context of perfect information. On the other hand, if they do not know what has been played before, such as
in a sealed auction for the award of a public contract for example, the information is imperfect [6]. Later, it
turns out that this first distinction is not sufficient, and it is also necessary to know when information is
imperfect, if players know with certainty the rules, the latter including all players (who plays?), the sets of
actions (what can the players do?) and functions regulations (how the players get?). If that is the case, the
information is complete; otherwise, it is incomplete, and it becomes unbalanced if some are more familiar
with the rules, usually settlement functions, than others. Note that complete information is a strong
hypothesis in some contexts (as in auctions for example because it assumes that everyone knows the reserve
prices of all) and reasonable in others (such as failures, for example) [4]. On the other hand, agency models,
anti-selection and signals, developed in contract theory and widely used in the fields of labor economics,
corporate finance, insurance, taxation are asymmetric information games.
2.1. Strategic form of a game
There are three dominant mathematical representations of a game: the normal or strategic form, the
extensive form and the coalition form. We describe the first of these forms, strategic form being the most
used in the literature of cognitive radio and theory of non-cooperative games; a game is said uncooperative if
each player has his own goal, also called cost function or individual utility. One reason for this dominance is
the ease of use of the strategic form. For more details on the other two forms, the reader may for example
refer to [4]. A strategy game is an ordered triplet that includes the (discrete most often) set of players
 1,2,...,K k the sets of strategies of these ,k k K  players and the utility functions of each of these players
ku . Mathematically, a game in strategic form is a set or collection of functions K to K variables
1: ....k Ku IR    [9]. In cognitive radio, usually players are the cognitive radio transmitters. The utility
functions are the issuers of performance criteria. It may be, for example, a communication rate, an energy
efficiency to be maximized or a delay, energy to be minimized. A simple set of strategies could be the set of
power levels that a transmitter can use [10].
2.2. A simplified classification of types of games
In the preceding paragraphs we have mentioned the non-cooperative games which are the subject of
this article. For these games, each player has his individual goal.In cooperative games, there are sets of
players who have the same goal. The dominant type of cooperative games is given by coalitions games [6]
where questions are made concerning which coalition will form, how will be distributed cooperative gains,
etc. Another way to distinguish a game model is to call it a static (one-shot) game or a dynamic game. In a
static game, each player must make a decision, choose a strategy once and for all. A dynamic game is played
several times, players make observations during the game, such actions performed by other states and the
game, and use them to take action. If one refers to the strategic form given above, a strategy in a static game
is a simple action, such as selecting a transmit power level [11]. The different types of game shown in
Figure 2.
Figure 2. The different types of game
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 9, No. 2, April 2019 : 1249 - 1257
1252
In a dynamic game, strategy is a more complex object, it may be for example a sequence of causal
functions to generate, from its informational arguments (knowledge, observations) a series of actions as a
sequence of levels power. There are other ways to characterize a game. For example, one can distinguish the
zero-sum games (the sum of utilities is zero) games at non-zero-sum games with perfect information
(the history of the game is observed by all players), games with complete information (each player has the
knowledge of all the game settings), etc. For more details, the reader can refer to [12]. In cognitive radio, the
most used model seems to be the static and non-cooperative game model. This model makes it possible to
study the points of convergence of iterative procedures such as those described informally in the previous
section and which we will describe more precisely later.
2.3. Game example
Consider two transmitters in connection with their respective receivers and assume that both
communications interfere. Assume that each transmitter has two actions, choices, configurations or options:
issue with a narrow frequency band or transmit with a wide frequency band. Four cases then appear knowing
the quantitative translation for each transmitter [13].
The couple of choices (row, column) leads to torque rates. This game illustrates a paradox known in
game theory. If the two transmitters can send in narrowband (one option) they get both a rate greater than that
obtained by adding the opportunity to issue broadband i.e., having a set of larger optimizations of the four
possible scenarios, this game can be represented in strategic form using Table 1. In the example above,
the set of players is the set of transmitters, the set of strategies of a player is the (broadband, narrowband) set
and the utilities associated with the possible strategy vectors are the components of the torques indicated in
the table [14]. Player 1 chooses the line, player 2 chooses the column and the utility of player 1 (resp. 2) is
the component 1 (2) of the pair. The utility can for example be a rate in Mbit/s. In this game, we observe that
a selfish emitter has an interest in using the broadband action because 1>0 and 4>3. This leads to the
outcome of the game (1,1) is the unique Nash equilibrium of the game. This concept is discussed in the
following section.
Table 1. Example of a Strategic Game; The transmitter 1 (resp. 2) Selects the Line Leads to a Couple
(resp. Column)
Broadband Narrowband
Broadband (1,1) (4,0)
Narrowband (0,4) (3,3)
3. BASIC GAME SOLUTION CONCEPT: NASH EQUILIBRIUM:
In classical optimization, the notions of majorant, minimum, minorant and maximum are perfectly
defined. In the theory of non-cooperative games, it is necessary to define the concept of solution of the game
before solving the game, that is to say, conduct the analysis of this solution (the existence for example).
Indeed, in a non-cooperative game, a player controls only one of the variables (strategy or action) that
determine its utility function. The concept of optimal decision is therefore a priori not clear since the degree
of optimality depends on the strategies and actions chosen by other players. We must therefore define the
solution of the problem before solving it [12]. One of the major concepts of game solutions is the Nash
equilibrium. An equilibrium or Nash point is a vector of strategies such that if one evaluates the utility
function of any player k K by changing only the variable k ks S then the value of the utility of this
player is at most equal to that obtained for the so-called equilibrium vector.This is expressed mathematically
by the following inequality. The strategy vector 1( ,...., )Ks s is a Nash point (in pure strategies) of the
collection of functions ku , k K if and only if:
'
', k kk K s S    '
'( , ) ( , )k k k k k ku s s u s s  where the
notation ks indicates the strategies of the players other than the player k K [10]. The Nash equilibrium
concept is a cornerstone of the game theory. Nash equilibrium has three such outstanding features.
By definition, a system operating at an equilibrium point has a form of stability: any unilateral deviation is
not profitable to the diverter. In a system involving heterogeneous communicating objects designed by
various entities, this ensures that no coordination among potentially selfish entities, any entity deviate the
equilibrium point (think of a recommendation on how to use the spectrum). A second fundamental aspect that
we have already stressed is that there exist distributed iterative procedures that lead to a Nash equilibrium:
the Nash equilibrium can therefore be an attractor for known and important dynamics. The third aspect that
we emphasize here is that if we consider the extension of the original game in which each player chooses a
Int J Elec & Comp Eng ISSN: 2088-8708 
Game theory for resource sharing in large distributed systems (Sara Riahi)
1253
probability distribution over its possible options (called mixed extension), then there is very often a Nash
equilibrium in the sense of the average utilities generated by these distributions. Indeed, there is always a
Nash equilibrium distribution (mixed balance) for any game where both the number of players and their
strategies are all finished.Similarly, in a game for which the utilities are continuous with respect to the vector
of strategies on sets of compact strategies, the existence in the sense of distributions is guaranteed [8], [11].
For example, regardless of individual performance criteria considered, there is always a Nash equilibrium for
a game where a set of cognitive issuers select a channel from several to make or choose a code-modulation
strategy (called MCS for "modulation coding scheme") among several. There are other game solution
concepts. If we want greater stability, strategic stability in several deviations for example, we can use the
concept of strong equilibrium, provided that it is regarded in the game [15]. If the objective of a player is not
to maximize his utility but to reach a minimum threshold value, one can exploit the notion of generalized
Nash equilibrium or satisfaction equilibrium [16]. There are so many other concepts of solutions that can be
exploited in the context of cognitive radio, many of them built on the Nash equilibrium.
4. ALGORITHMS CONVERGE TOWARDS EQUILIBRIUM
There are enough simple conditions under which iterative algorithms, such as learning algorithms,
converge toward Nash equilibrium.One of the best known is the property potential of a game [17].
The collection of functions ku , k K has the exact potential property if there exists a function such that:
' ' '
' ', , ( , ) ( , ) ( , ) ( , )k k k k k k k k k k k kk K s S u s s u s s s s s s           (1)
The important point to note is that this function ϕ called an exact potential of the game, is
independent of the index of the players. It is thus possible to evaluate the variation in utility of a given player
from this function. When a game is to correct potential, the existence of Nash equilibrium in pure strategies is
assured. The convergence of many strategies for updating strategies is also ensured [18]. Two important
algorithms that converge to Nash equilibrium in an exact potential game.
4.1. A reinforcement learning algorithm
Suppose that the set of strategies or configuration of the transmitter k K is discrete and finite
 1,....,k NS s s . Assume that the controller that implements the update algorithm of the strategy of
cognitive transmitter has periodic access to achieve its useful function, the utility function is assumed to be
unknown [19]. The following rule updates the probability that the sender k associates with the nS strategy or
configuration.
, , , , ( ) ,( 1) ( ) ( ) ( ) 1 ( )nk n k n k n k k n t S k nx t x t t u t s x t 
      (2)
Converges to Nash equilibrium of the collection of functions ku ,k K , when it has an exact
potential. Several comments must be made. Time is supposed to be discrete here: t  .
The vector 1( ( ),...., ( ))k kNx t x t represents the probability distribution that the transmitter k uses to
select (randomly) its configuration or strategy=unnecessary here at time t. The parameter k,n (t) has the
same role as the step in a gradient algorithm. The quantity ku (t)represents the value of the utility of the
transmitter k at the instant t and the function C1 is the indicator function (hence 1 if and only if the condition
C is true) [20]. In a potential game if they update their strategy in turn maximizing their utility knowing the
strategy of the other, then they head to Nash equilibrium.
4.2. The sequential dynamics of better answers
In its most classic version, this dynamic makes it possible to update strategy or action directly; there
are versions where, as in the previous algorithm, a distribution is updated [21]. At the initial time, issuers are
expected to make a choice of strategies:  1 K(0),....,s (0)s .According to an (arbitrary) order set by a
coordinator, issuers update their strategy.Without loss of generality suppose that the transmitter 1 first
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 9, No. 2, April 2019 : 1249 - 1257
1254
updates its strategy by maximizing its utility, and then the transmitter 2 updates it, and so on. This causes the
following sequence [22]:
1 1 1 1(1) argmaxu ( (0), (0))S S S , 2 2 1 2 KS (2) argmaxu ( (1), (0),.....,S (0))S S (3)
Figure 3 illustrates this process for a case involving two players choosing their action in IR
.
The curve in red/dashed (resp. Blue/solid line) shows the best action of player 2 (resp. 1) according to the
action performed by the player 1 (resp. 2), therefore it is called the best response curve (BR). The intersection
of these curves is Nash equilibrium.In a potential game, the sequential dynamics better answers are
guaranteed to converge to one of the points of intersection of these best answers [18].
Figure 3. Convergence of the sequential dynamics of best responses for a scenario with two transmitters
5. THE POWER ALLOCATION IN MULTIPLE ACCESS CHANNELS IN SEVERAL
ORTHOGONAL CHANNELS
Consider K cognitive transmitters that can use M bands of frequencies that do not overlap
(we speak of orthogonal or parallel channels). Each transmitter must decide itself how to allocate its
transmission power between the M available bands and this in order to maximize an individual performance
criterion that we assume a bit rate here. Maximizing the SINR power allocated shown in Figure 4.
Figure 4. Quantity of power allocated to each user by maximizing the SINR
Int J Elec & Comp Eng ISSN: 2088-8708 
Game theory for resource sharing in large distributed systems (Sara Riahi)
1255
The utility of the transmitter k is thus expressed [23]:
  ,1 1
1
,.... log(1 ( ,.... ))
M
k k mk k
m
u p p RSIB p p

  (4)
Where ,1 k,M( ,....,p )kk
p p represents the power allocation vector of the transmitter k between
M available bands. The expression of the signal to interference plus noise ratio (SINR) depends on the
communication scenario. In the case where there is a receiver (real or virtual) which collects all the
transmission streams, a possible expression for the SINR for the transmitter k of the web mis [24]:
, ,
,
j, j,²
k m k m
k m
m mj k
g p
RSIB
g p 

 
(5)
Figure 5. Evolution of the power vs number of iterations, SINR optimization
Where ,k mg represents the quality (gain) of the communication link with the receiver used by the
transmitter k on the band mand ² the variance of an unstructured communication noise. The game in
strategic form defined by the collection of functions ku ,k K has an exact potential which is the function
j, j,1 11
( ,.... ) log( ² )
K M
m mk m jK
p p g p  
    .
6. CONCLUSION
An important research in cognitive radio is the design of distributed algorithms for resource
allocation (especially spectral) and control (power, battery level of a terminal of the queue size expectations
packages, etc.). It turns out that game theory offers a natural framework not only to study the performance of
such algorithms (naturally multi-agents) but also to design them. In addition, game theory includes the notion
of strategic agent, which cognitive radio does not yet really include. From this perspective, new questions
arise about the behavior of cognitive radio terminals and cognitive radio could become the cyber radio.
ACKNOWLEDGMENT
We would like to thank the CNRST of Morocco (I 012/004) for support.
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 9, No. 2, April 2019 : 1249 - 1257
1256
REFERENCES
[1] Sara Riahi, Ali El Hore, Jamal El Kafi, "Analysis and Simulation of OFDM”, IJSR, ISSN Online: 2319-7064,
volume 3, Issue 3, Page No (405-409), March 2014.
[2] Sara Riahi, Ali El Hore, Jamal El Kafi, "Study and Analysis of a Noisy Signal by Viterbi Decoding", IJSR, ISSN
Online: 2319-7064, Volume 3 Issue 10, Page No (392-398), October 2014.
[3] Sara Riahi, Ali El Hore, Jamal El Kafi, "Performance Study of the OFDM Modulation for the use in Wireless
Communication Systems of the 4G", e-ISSN: 2395-0056, p-ISSN: 2395-0072, Volume: 02 Issue: 06, Page No(1219-
1227), Sep-2015.
[4] Sara Riahi, Ali El Hore, Jamal El Kafi, "Optimization of Resource Allocation in Wireless Systems Based on Game
Theory," International Journal of Computer Sciences and Engineering, Vol.-4(1), PP (01-13) Jan 2016, E-ISSN:
2347-2693.
[5] Azzeddine Riahi, Sara Riahi, "Study of Different Types of Noise and Their Effects on Digital Communications,"
International Journal of Advanced Research in Computer and Communication Engineering, IJARCCE, 2015.4968,
Vol. 4, Issue 9, September 2015.
[6] Sara Riahi, "Performance Optimization of A Wireless Multimedia Transmission System Based On the Reduction of
PAPR," International Journal of Engineering and Techniques - Volume 3 Issue 4, July-Aug 2017.
[7] S. N. Raut, R. M. Jalnekar, “Performance Enhancement in SU and MU MIMO-OFDM Technique for Wireless
Communication: A Review,” International Journal of Electrical and Computer Engineering (IJECE), Vol. 7, No. 5,
October, pp. 2459~2467, 2017. DOI: 10.11591/ijece.v7i5.pp2459-2467.
[8] Sangsoon Lim, “GameTheoretic Channel Allocation in Cognitive Radio Networks,” International Journal of
Electrical and Computer Engineering (IJECE), Vol.7, No.2, pp. 986~991, April 2017. ISSN: 2088-8708, DOI:
10.11591/ijece.v7i2.pp986-991.
[9] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless Sensor Networks: A Survey,” Computer
Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15
March 2002.
[10] Jia Z, Chundi M, Jianbin H. “Game Theoretic Energy Balance Routing in Wireless Sensor Networks,” In: Chinese
control conference, 2007. CCC 2007. Hunan Province, China: IEEE; 2007. p. 420-4.
[11] Xin Ai, V. Srinivasan, Chen-khong Tham, "Optimality and Complexity of Pure Nash Equilibria in the Coverage
Game," IEEE Journal on Selected Areas in Communications, v.26 n.7, p.1170-1182, September 2008.
[12] F. Meshkati, H. V. Poor, and S. Schwartz, "Energy-efficient Resource Allocation in Wireless Networks,” IEEE
Signal Processing Magazine, vol. 24, pp. 58–68, May 2007
[13] Liu Hui, “A Novel QoS Routing Algorithm in Wireless Mesh Networks,” TELKOMNIKA Telecommunication
Computing Electronics and Control, Vol.11, No.3, pp. 1652 ~ 1664, March 2013. ISSN: 2302-4046
[14] Zhou, Y., Li, Y., Sun, G., Jin, D., Su, L., and Zeng, L. “Game Theory Based Bandwidth Allocation Scheme for
Network Virtualization,” In Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE (pp. 1-5).
IEEE, 2010.
[15] [15] Badr Benmammar, Francine Krief, "Game theory applications in wireless networks: A survey," Applications of
Information Systems in Engineering and Bioscience. ISBN: 978-960-474-381-0
[16] [16] Y. Chen and S. Kishore, "A game-theoretic analysis of decode-and-forward user cooperation,” IEEE Trans.
Wireless Commun., vol. 7, pp. 1941–1951, 2008.
[17] Marcin Parzy, Hanna Bogucka, "Coopetition Methodology for Resource Sharing in Distributed OFDM-Based
Cognitive Radio Networks," Communications IEEE Transactions on, vol. 62, pp. 1518-1529, 2014. ISSN 0090-
6778.
[18] Chen Feng, Xu Li, Zhen-Hui Tan, "Integrated Radio Resource Management Strategy for MIMO-OFDM System on
Cross-Layer Architecture," Wireless Communications and Mobile Computing Conference 2008. IWCMC '08.
International, pp. 255-260, 2008.
[19] Hao Chen, Ying Liu, Jianfu Teng, "Optimal Threshold of LTE-Femtocell Network Based Bayes-Nash Equilibrium
Theory," TELKOMNIKA Indonesian Journal of Electrical Engineering, Vol. 12, No. 12, pp. 8246~8251, December
2014 DOI: 10.11591/telkomnika.v12i12.6694
[20] Gaoning He,Mérouane Debbah andSamson Lasaulce, "Chapter 6:Gamer Theory for OFDM Systems with
Incomplete Information," Game Theory for Wireless,Communications and Networking, Edited by Mohsen Guizani,
CRC Press 2011, Pages 115–131, Print ISBN: 978-1-4398-0889-4,eBook ISBN: 978-1-4398-0891-7.
[21] Sara Riahi, Ali El Hore, “Resource Management for Wireless Communication Systems: Allocation Methods,”
IEEE-2018 International Conference on Control, Automation and Diagnosis (ICCAD’18) ,in proceeding ,2018
[22] Siavash Bayat, Yonghui Li, Lingyang Song, Zhu Han, "Matching Theory: Applications in Wireless
Communications," Signal Processing Magazine IEEE, vol. 33, no. 6, pp. 103-122, 2016.
[23] Sara Riahi, Ali El Hore, “Fairness Allocation and Sharing of Resources by Game Theory: Modelization and
Algorithms,” IEEE-2018 International Conference on Control, Automation and Diagnosis (ICCAD’18) ,in
proceeding ,2018
[24] Zhu HanDusit, NiyatoWalid, SaadTamer, BaarAre Hjrungnes, “Game Theory in Wireless and Communication
Networks: Theory, Models, and Applications,” Game Theory in Wireless and Communication Networks: Theory,
Models, and Applications 1st Cambridge University Press New York, NY, USA ©2012 ,ISBN:0521196965
9780521196963.
Int J Elec & Comp Eng ISSN: 2088-8708 
Game theory for resource sharing in large distributed systems (Sara Riahi)
1257
BIOGRAPHIES OF AUTHORS
Sara Riahi received the License degree in Mathematics and Computer Science in 2010, then she
received the M.S degree in Software Quality in 2012, from University of Sciences, Chouaib
Doukkali, El Jadida, Morocco. She is currently PhD in the Department of Mathematics and
Computer Science, Faculty of Sciences, Chouaib Doukkali, El Jadida, Morocco. Her research
activities focus on the modelling databases, Big-Data, Optimisation, Dataminig, computer protocols,
wireless communication, large-scale multimedia systems, mobile applications.
Professor Azzeddine Riahi received his PhD in Nuclear Physics in 1987 CENBG at the University
of Bordeaux, France, he graduated in Nuclear Medicine, he is a professor the upper education at
university chouaib Doukkali since 1988, he is currently Director of laboratory Instrumentation,
measurement and control (IMC).

More Related Content

PDF
Game theory a novel tool to design model analyze and optimize cooperative net...
PDF
Introduction to Mechanism Design
PDF
A NOVEL SCHEME FOR DEVIATION DETECTION IN ASYNCHRONOUS DISTRIBUTED PRICING
PDF
TermPaper
PDF
Game theory
PDF
Cdam 2001-09
DOCX
3.3 Game TheoryGame theory is a branch of applied mathematics, w.docx
PDF
Game theory
Game theory a novel tool to design model analyze and optimize cooperative net...
Introduction to Mechanism Design
A NOVEL SCHEME FOR DEVIATION DETECTION IN ASYNCHRONOUS DISTRIBUTED PRICING
TermPaper
Game theory
Cdam 2001-09
3.3 Game TheoryGame theory is a branch of applied mathematics, w.docx
Game theory

Similar to Game theory for resource sharing in large distributed systems (20)

PDF
Ssrn a brief inrtoduction to the basic of game theory
PDF
Steven Tadelis - Game Theory_ An Introduction (2013, Princeton University Pre...
PDF
A brief introduction to the basics of game theory
PDF
A brief introduction to the basics of game theory
PPTX
Exposé biad game-theory
PDF
A Brief Introduction to the Basics of Game Theory
PDF
GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...
PDF
Topic 2 (4 slides).pdf
PDF
Game-Theoretic Channel Allocation in Cognitive Radio Networks
PDF
Game theory
PPTX
GAME THEORY
PPTX
Game theory
PPTX
Types of Games type of games Types of Games type of games.pptx
PDF
Topic 2 (1 slide).pdf
PDF
Gtlwn
PDF
Gt brno
PPT
GameTheory_popular.ppt in the operations reearch
PPT
GameTheory_popular.ppt
PPTX
Unit_V.Game theory.pptxzxnbxjjbXjbM mBBM
PPTX
Unit_V.Game theory.pptx abcdefghijlkmncnc
Ssrn a brief inrtoduction to the basic of game theory
Steven Tadelis - Game Theory_ An Introduction (2013, Princeton University Pre...
A brief introduction to the basics of game theory
A brief introduction to the basics of game theory
Exposé biad game-theory
A Brief Introduction to the Basics of Game Theory
GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...
Topic 2 (4 slides).pdf
Game-Theoretic Channel Allocation in Cognitive Radio Networks
Game theory
GAME THEORY
Game theory
Types of Games type of games Types of Games type of games.pptx
Topic 2 (1 slide).pdf
Gtlwn
Gt brno
GameTheory_popular.ppt in the operations reearch
GameTheory_popular.ppt
Unit_V.Game theory.pptxzxnbxjjbXjbM mBBM
Unit_V.Game theory.pptx abcdefghijlkmncnc
Ad

More from IJECEIAES (20)

PDF
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
PDF
Embedded machine learning-based road conditions and driving behavior monitoring
PDF
Advanced control scheme of doubly fed induction generator for wind turbine us...
PDF
Neural network optimizer of proportional-integral-differential controller par...
PDF
An improved modulation technique suitable for a three level flying capacitor ...
PDF
A review on features and methods of potential fishing zone
PDF
Electrical signal interference minimization using appropriate core material f...
PDF
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
PDF
Bibliometric analysis highlighting the role of women in addressing climate ch...
PDF
Voltage and frequency control of microgrid in presence of micro-turbine inter...
PDF
Enhancing battery system identification: nonlinear autoregressive modeling fo...
PDF
Smart grid deployment: from a bibliometric analysis to a survey
PDF
Use of analytical hierarchy process for selecting and prioritizing islanding ...
PDF
Enhancing of single-stage grid-connected photovoltaic system using fuzzy logi...
PDF
Enhancing photovoltaic system maximum power point tracking with fuzzy logic-b...
PDF
Adaptive synchronous sliding control for a robot manipulator based on neural ...
PDF
Remote field-programmable gate array laboratory for signal acquisition and de...
PDF
Detecting and resolving feature envy through automated machine learning and m...
PDF
Smart monitoring technique for solar cell systems using internet of things ba...
PDF
An efficient security framework for intrusion detection and prevention in int...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Embedded machine learning-based road conditions and driving behavior monitoring
Advanced control scheme of doubly fed induction generator for wind turbine us...
Neural network optimizer of proportional-integral-differential controller par...
An improved modulation technique suitable for a three level flying capacitor ...
A review on features and methods of potential fishing zone
Electrical signal interference minimization using appropriate core material f...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Bibliometric analysis highlighting the role of women in addressing climate ch...
Voltage and frequency control of microgrid in presence of micro-turbine inter...
Enhancing battery system identification: nonlinear autoregressive modeling fo...
Smart grid deployment: from a bibliometric analysis to a survey
Use of analytical hierarchy process for selecting and prioritizing islanding ...
Enhancing of single-stage grid-connected photovoltaic system using fuzzy logi...
Enhancing photovoltaic system maximum power point tracking with fuzzy logic-b...
Adaptive synchronous sliding control for a robot manipulator based on neural ...
Remote field-programmable gate array laboratory for signal acquisition and de...
Detecting and resolving feature envy through automated machine learning and m...
Smart monitoring technique for solar cell systems using internet of things ba...
An efficient security framework for intrusion detection and prevention in int...
Ad

Recently uploaded (20)

PDF
Model Code of Practice - Construction Work - 21102022 .pdf
PPTX
Welding lecture in detail for understanding
PDF
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
PDF
PRIZ Academy - 9 Windows Thinking Where to Invest Today to Win Tomorrow.pdf
PPTX
Internet of Things (IOT) - A guide to understanding
PPTX
OOP with Java - Java Introduction (Basics)
DOCX
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
PDF
composite construction of structures.pdf
PPTX
KTU 2019 -S7-MCN 401 MODULE 2-VINAY.pptx
PDF
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
PDF
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
PDF
Operating System & Kernel Study Guide-1 - converted.pdf
PDF
keyrequirementskkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
PPTX
Recipes for Real Time Voice AI WebRTC, SLMs and Open Source Software.pptx
PPT
CRASH COURSE IN ALTERNATIVE PLUMBING CLASS
PDF
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
PPTX
CH1 Production IntroductoryConcepts.pptx
PDF
July 2025 - Top 10 Read Articles in International Journal of Software Enginee...
PPT
Project quality management in manufacturing
PDF
PPT on Performance Review to get promotions
Model Code of Practice - Construction Work - 21102022 .pdf
Welding lecture in detail for understanding
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
PRIZ Academy - 9 Windows Thinking Where to Invest Today to Win Tomorrow.pdf
Internet of Things (IOT) - A guide to understanding
OOP with Java - Java Introduction (Basics)
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
composite construction of structures.pdf
KTU 2019 -S7-MCN 401 MODULE 2-VINAY.pptx
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
Operating System & Kernel Study Guide-1 - converted.pdf
keyrequirementskkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
Recipes for Real Time Voice AI WebRTC, SLMs and Open Source Software.pptx
CRASH COURSE IN ALTERNATIVE PLUMBING CLASS
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
CH1 Production IntroductoryConcepts.pptx
July 2025 - Top 10 Read Articles in International Journal of Software Enginee...
Project quality management in manufacturing
PPT on Performance Review to get promotions

Game theory for resource sharing in large distributed systems

  • 1. International Journal of Electrical and Computer Engineering (IJECE) Vol. 9, No. 2, April 2019, pp. 1249~1257 ISSN: 2088-8708, DOI: 10.11591/ijece.v9i2.pp1249-1257  1249 Journal homepage: http://iaescore.com/journals/index.php/IJECE Game theory for resource sharing in large distributed systems Sara Riahi1 , Azzeddine Riahi2 1 Department of Computer Science, Chouaib Doukkali University, Faculty of Sciences, Morocco 2 IMC Laboratory, Department of Physics, Chouaib Doukkali University, Faculty of Sciences, Morocco Article Info ABSTRACT Article history: Received Dec 5, 2017 Revised Sep 21, 2018 Accepted Oct 15, 2018 In game theory, cooperative and non-cooperative approaches are distinguished in terms of two elements. The first refers to the player's ability to engage: in a non-cooperative context, they are entirely free to make decisions when they make their choices; However, in a cooperative context, they have the opportunity to engage contractually the strategies that should be adopted during the game, that during a phase of discussions held before the game and during combinations which may be formed.In this context, the problem is not so much to predict the outcome of the game between players to leave the benefit of cooperation. To achieve this, and this is the second major difference with the non-cooperative approach, it adopts an axiomatic approach (or normative) by which we set upstream properties a priori reasonable (or desirable) on the outcome of the game. The purpose of this paper is to present briefly the main types of non-cooperative games and the tools that allow them to be analyzed in a complete information context where all aspects of the game are well known to decision makers. Keywords: Algorithm Game theory Nash equilibrium Power allocation Copyright © 2019 Institute of Advanced Engineering and Science. All rights reserved. Corresponding Author: Sara Riahi, Department of Computer Science, Faculty of Sciences, Chouaib Doukkali University, PO Box 20, postcode 24000, El JADIDA, Morocco. Email: riahisaraphd@gmail.com 1. INTRODUCTION The essence of game theory is the study of interactions between several decision makers whose decisions are interdependent: which gets a decision maker or player to depend not only on what he does but also on what other players are doing. In cognitive radio, issuers may be seen as decision makers who must choose their radio parameters. These may typically include the power level of the transmission signal, the portions of the radio spectrum used, the emission periods, the type of modulation used, etc.When several transmitters use a common part of the radio spectrum at the same time and in the same geographical area [1], the performances associated with a communication between a given transmitter and its receivers of interest generally depend both on the transmission strategy of the transmitter, issuer itself (eg the transmit signal power level), but also the strategies of other issuers. So, the fact that common radio resources are shared in cognitive radio, as this generates interference or not, decisions transmitters equipped with cognitive radio are naturally interdependent. It is therefore not surprising that game theory plays an increasingly important role in the field of cognitive radio [2]. But this reasoning can be refined. Suppose we model a cognitive radio transmitter by a robot whose function is to implant a portion of cognition cycle described in [3]. The controller must select adaptively the configuration (e.g., a set of frequency channels actually used) of a plurality of possible configurations.For this, it regularly receives feedback information on his past choices and update its current configuration by installing a given evolution law, such a learning rule by strengthening [4]; an example of such a rule is given below. Remarkably, under certain sufficient conditions if allowed a set of controllers (and thus transmitters) to update their configuration according to a learning rule
  • 2.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 9, No. 2, April 2019 : 1249 - 1257 1250 by strengthening the operating point toward which converge the set of automata can be a Nash equilibrium, a fundamental concept of the game theory to which we shall return. Suppose now that we adopt a distributed optimization approach (and therefore much more coordinated than the previous approach) by requiring a set of emitters to execute an optimization algorithm of the "sequential iterative water-filling" type, to select their power allocation between the available channels to maximize their individual transmission rate [5]. The idea of this power elitist allocation algorithm is that the emitters update their allocation policy in turn by observing what the other transmitters have chosen (in fact, observing an aggregate signal of type signal-to- noise ratio is enough to implement the algorithm). Under certain conditions, this iterative algorithm converges and when it does, it converges to Nash equilibrium of a certain set [6]. Whether the controller type uncoordinated approach or the coordinated approach of distributed optimization, we see that, under certain conditions to be specified, the Nash equilibrium appears, thus showing the natural link between these approaches is important for cognitive radio and game theory. Correspondingly the observations made above, this article is organized as follows. First, we define mathematically, and we propose a simplified classification of games types. Then we describe an important solution concept of a game, Nash equilibrium. Finally, we present two algorithms that have been used in the literature of cognitive radio at large and converging towards a balance. The article concluded with an example that of the allocation problem for distributed power communications scenarios modeled by a multiple access channel with several orthogonal subchannels. 2. MATHEMATICAL REPRESENTATION OF THE GAME AND CLASSIFICATION OF THE MAIN TYPES OF GAMES There are three categories of games that can be distinguished in three categories: (i) the ability of players to formally commit themselves to their future decisions, (ii) the nature of the information, and (iii) the static or dynamics of the game. This classification is necessary because, depending on the type of game we are facing, we do not use (necessarily) the same tools to solve it. The final criterion is simple. Thus, it will be said of a game that it is dynamic if the course of the game provides information to at least one player; otherwise it is static. The first criterion refers to two major approaches, cooperative versus non-cooperative, around which is historically constructed the game theory. Essentially, the cooperative approach is interested in collective decision making that is to say to situations where one must decide in common what is to be done [7]. Thus, there is a negotiation phase before the start of the game, the latter leading to the signing of a binding contract (i.e. which has the force of law) and which the players agree on actions that should be taken during the game. The non-cooperative approach focuses on predicting what will be spontaneously played by players who are completely free to make decisions as they make their choices. The point is that it can then be or not a negotiation phase before the start of the game, in order to coordinate, for example, but if there is negotiation, agreements which are likely to be passed are not the force of law (for example, because they are illegal). As such, players, if they honor the commitments they might have taken during this negotiation phase, not do it because they are required to do so but because it serves their interests [8]. The criterion of the nature of the information is the most complex.In particular, we distinguish between (i) perfect vs imperfect information, (ii) complete vs incomplete information, and (iii) symmetric vs asymmetric information according to Figure 1. Figure 1. Different information concepts Generically, the distinction between perfect and imperfect information is simple. Thus, perfect information, "we know all" or, more accurately, "we know that we know what it will be useful to know when it will make a decision". On the other hand, in imperfect information, there is at least one thing that is
  • 3. Int J Elec & Comp Eng ISSN: 2088-8708  Game theory for resource sharing in large distributed systems (Sara Riahi) 1251 relevant for decision-making that is unknown (always at the moment when a decision has to be made). Thus, players who take turns observing what has been played by others, such as chess, for example, evolve in a context of perfect information. On the other hand, if they do not know what has been played before, such as in a sealed auction for the award of a public contract for example, the information is imperfect [6]. Later, it turns out that this first distinction is not sufficient, and it is also necessary to know when information is imperfect, if players know with certainty the rules, the latter including all players (who plays?), the sets of actions (what can the players do?) and functions regulations (how the players get?). If that is the case, the information is complete; otherwise, it is incomplete, and it becomes unbalanced if some are more familiar with the rules, usually settlement functions, than others. Note that complete information is a strong hypothesis in some contexts (as in auctions for example because it assumes that everyone knows the reserve prices of all) and reasonable in others (such as failures, for example) [4]. On the other hand, agency models, anti-selection and signals, developed in contract theory and widely used in the fields of labor economics, corporate finance, insurance, taxation are asymmetric information games. 2.1. Strategic form of a game There are three dominant mathematical representations of a game: the normal or strategic form, the extensive form and the coalition form. We describe the first of these forms, strategic form being the most used in the literature of cognitive radio and theory of non-cooperative games; a game is said uncooperative if each player has his own goal, also called cost function or individual utility. One reason for this dominance is the ease of use of the strategic form. For more details on the other two forms, the reader may for example refer to [4]. A strategy game is an ordered triplet that includes the (discrete most often) set of players  1,2,...,K k the sets of strategies of these ,k k K  players and the utility functions of each of these players ku . Mathematically, a game in strategic form is a set or collection of functions K to K variables 1: ....k Ku IR    [9]. In cognitive radio, usually players are the cognitive radio transmitters. The utility functions are the issuers of performance criteria. It may be, for example, a communication rate, an energy efficiency to be maximized or a delay, energy to be minimized. A simple set of strategies could be the set of power levels that a transmitter can use [10]. 2.2. A simplified classification of types of games In the preceding paragraphs we have mentioned the non-cooperative games which are the subject of this article. For these games, each player has his individual goal.In cooperative games, there are sets of players who have the same goal. The dominant type of cooperative games is given by coalitions games [6] where questions are made concerning which coalition will form, how will be distributed cooperative gains, etc. Another way to distinguish a game model is to call it a static (one-shot) game or a dynamic game. In a static game, each player must make a decision, choose a strategy once and for all. A dynamic game is played several times, players make observations during the game, such actions performed by other states and the game, and use them to take action. If one refers to the strategic form given above, a strategy in a static game is a simple action, such as selecting a transmit power level [11]. The different types of game shown in Figure 2. Figure 2. The different types of game
  • 4.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 9, No. 2, April 2019 : 1249 - 1257 1252 In a dynamic game, strategy is a more complex object, it may be for example a sequence of causal functions to generate, from its informational arguments (knowledge, observations) a series of actions as a sequence of levels power. There are other ways to characterize a game. For example, one can distinguish the zero-sum games (the sum of utilities is zero) games at non-zero-sum games with perfect information (the history of the game is observed by all players), games with complete information (each player has the knowledge of all the game settings), etc. For more details, the reader can refer to [12]. In cognitive radio, the most used model seems to be the static and non-cooperative game model. This model makes it possible to study the points of convergence of iterative procedures such as those described informally in the previous section and which we will describe more precisely later. 2.3. Game example Consider two transmitters in connection with their respective receivers and assume that both communications interfere. Assume that each transmitter has two actions, choices, configurations or options: issue with a narrow frequency band or transmit with a wide frequency band. Four cases then appear knowing the quantitative translation for each transmitter [13]. The couple of choices (row, column) leads to torque rates. This game illustrates a paradox known in game theory. If the two transmitters can send in narrowband (one option) they get both a rate greater than that obtained by adding the opportunity to issue broadband i.e., having a set of larger optimizations of the four possible scenarios, this game can be represented in strategic form using Table 1. In the example above, the set of players is the set of transmitters, the set of strategies of a player is the (broadband, narrowband) set and the utilities associated with the possible strategy vectors are the components of the torques indicated in the table [14]. Player 1 chooses the line, player 2 chooses the column and the utility of player 1 (resp. 2) is the component 1 (2) of the pair. The utility can for example be a rate in Mbit/s. In this game, we observe that a selfish emitter has an interest in using the broadband action because 1>0 and 4>3. This leads to the outcome of the game (1,1) is the unique Nash equilibrium of the game. This concept is discussed in the following section. Table 1. Example of a Strategic Game; The transmitter 1 (resp. 2) Selects the Line Leads to a Couple (resp. Column) Broadband Narrowband Broadband (1,1) (4,0) Narrowband (0,4) (3,3) 3. BASIC GAME SOLUTION CONCEPT: NASH EQUILIBRIUM: In classical optimization, the notions of majorant, minimum, minorant and maximum are perfectly defined. In the theory of non-cooperative games, it is necessary to define the concept of solution of the game before solving the game, that is to say, conduct the analysis of this solution (the existence for example). Indeed, in a non-cooperative game, a player controls only one of the variables (strategy or action) that determine its utility function. The concept of optimal decision is therefore a priori not clear since the degree of optimality depends on the strategies and actions chosen by other players. We must therefore define the solution of the problem before solving it [12]. One of the major concepts of game solutions is the Nash equilibrium. An equilibrium or Nash point is a vector of strategies such that if one evaluates the utility function of any player k K by changing only the variable k ks S then the value of the utility of this player is at most equal to that obtained for the so-called equilibrium vector.This is expressed mathematically by the following inequality. The strategy vector 1( ,...., )Ks s is a Nash point (in pure strategies) of the collection of functions ku , k K if and only if: ' ', k kk K s S    ' '( , ) ( , )k k k k k ku s s u s s  where the notation ks indicates the strategies of the players other than the player k K [10]. The Nash equilibrium concept is a cornerstone of the game theory. Nash equilibrium has three such outstanding features. By definition, a system operating at an equilibrium point has a form of stability: any unilateral deviation is not profitable to the diverter. In a system involving heterogeneous communicating objects designed by various entities, this ensures that no coordination among potentially selfish entities, any entity deviate the equilibrium point (think of a recommendation on how to use the spectrum). A second fundamental aspect that we have already stressed is that there exist distributed iterative procedures that lead to a Nash equilibrium: the Nash equilibrium can therefore be an attractor for known and important dynamics. The third aspect that we emphasize here is that if we consider the extension of the original game in which each player chooses a
  • 5. Int J Elec & Comp Eng ISSN: 2088-8708  Game theory for resource sharing in large distributed systems (Sara Riahi) 1253 probability distribution over its possible options (called mixed extension), then there is very often a Nash equilibrium in the sense of the average utilities generated by these distributions. Indeed, there is always a Nash equilibrium distribution (mixed balance) for any game where both the number of players and their strategies are all finished.Similarly, in a game for which the utilities are continuous with respect to the vector of strategies on sets of compact strategies, the existence in the sense of distributions is guaranteed [8], [11]. For example, regardless of individual performance criteria considered, there is always a Nash equilibrium for a game where a set of cognitive issuers select a channel from several to make or choose a code-modulation strategy (called MCS for "modulation coding scheme") among several. There are other game solution concepts. If we want greater stability, strategic stability in several deviations for example, we can use the concept of strong equilibrium, provided that it is regarded in the game [15]. If the objective of a player is not to maximize his utility but to reach a minimum threshold value, one can exploit the notion of generalized Nash equilibrium or satisfaction equilibrium [16]. There are so many other concepts of solutions that can be exploited in the context of cognitive radio, many of them built on the Nash equilibrium. 4. ALGORITHMS CONVERGE TOWARDS EQUILIBRIUM There are enough simple conditions under which iterative algorithms, such as learning algorithms, converge toward Nash equilibrium.One of the best known is the property potential of a game [17]. The collection of functions ku , k K has the exact potential property if there exists a function such that: ' ' ' ' ', , ( , ) ( , ) ( , ) ( , )k k k k k k k k k k k kk K s S u s s u s s s s s s           (1) The important point to note is that this function ϕ called an exact potential of the game, is independent of the index of the players. It is thus possible to evaluate the variation in utility of a given player from this function. When a game is to correct potential, the existence of Nash equilibrium in pure strategies is assured. The convergence of many strategies for updating strategies is also ensured [18]. Two important algorithms that converge to Nash equilibrium in an exact potential game. 4.1. A reinforcement learning algorithm Suppose that the set of strategies or configuration of the transmitter k K is discrete and finite  1,....,k NS s s . Assume that the controller that implements the update algorithm of the strategy of cognitive transmitter has periodic access to achieve its useful function, the utility function is assumed to be unknown [19]. The following rule updates the probability that the sender k associates with the nS strategy or configuration. , , , , ( ) ,( 1) ( ) ( ) ( ) 1 ( )nk n k n k n k k n t S k nx t x t t u t s x t        (2) Converges to Nash equilibrium of the collection of functions ku ,k K , when it has an exact potential. Several comments must be made. Time is supposed to be discrete here: t  . The vector 1( ( ),...., ( ))k kNx t x t represents the probability distribution that the transmitter k uses to select (randomly) its configuration or strategy=unnecessary here at time t. The parameter k,n (t) has the same role as the step in a gradient algorithm. The quantity ku (t)represents the value of the utility of the transmitter k at the instant t and the function C1 is the indicator function (hence 1 if and only if the condition C is true) [20]. In a potential game if they update their strategy in turn maximizing their utility knowing the strategy of the other, then they head to Nash equilibrium. 4.2. The sequential dynamics of better answers In its most classic version, this dynamic makes it possible to update strategy or action directly; there are versions where, as in the previous algorithm, a distribution is updated [21]. At the initial time, issuers are expected to make a choice of strategies:  1 K(0),....,s (0)s .According to an (arbitrary) order set by a coordinator, issuers update their strategy.Without loss of generality suppose that the transmitter 1 first
  • 6.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 9, No. 2, April 2019 : 1249 - 1257 1254 updates its strategy by maximizing its utility, and then the transmitter 2 updates it, and so on. This causes the following sequence [22]: 1 1 1 1(1) argmaxu ( (0), (0))S S S , 2 2 1 2 KS (2) argmaxu ( (1), (0),.....,S (0))S S (3) Figure 3 illustrates this process for a case involving two players choosing their action in IR . The curve in red/dashed (resp. Blue/solid line) shows the best action of player 2 (resp. 1) according to the action performed by the player 1 (resp. 2), therefore it is called the best response curve (BR). The intersection of these curves is Nash equilibrium.In a potential game, the sequential dynamics better answers are guaranteed to converge to one of the points of intersection of these best answers [18]. Figure 3. Convergence of the sequential dynamics of best responses for a scenario with two transmitters 5. THE POWER ALLOCATION IN MULTIPLE ACCESS CHANNELS IN SEVERAL ORTHOGONAL CHANNELS Consider K cognitive transmitters that can use M bands of frequencies that do not overlap (we speak of orthogonal or parallel channels). Each transmitter must decide itself how to allocate its transmission power between the M available bands and this in order to maximize an individual performance criterion that we assume a bit rate here. Maximizing the SINR power allocated shown in Figure 4. Figure 4. Quantity of power allocated to each user by maximizing the SINR
  • 7. Int J Elec & Comp Eng ISSN: 2088-8708  Game theory for resource sharing in large distributed systems (Sara Riahi) 1255 The utility of the transmitter k is thus expressed [23]:   ,1 1 1 ,.... log(1 ( ,.... )) M k k mk k m u p p RSIB p p    (4) Where ,1 k,M( ,....,p )kk p p represents the power allocation vector of the transmitter k between M available bands. The expression of the signal to interference plus noise ratio (SINR) depends on the communication scenario. In the case where there is a receiver (real or virtual) which collects all the transmission streams, a possible expression for the SINR for the transmitter k of the web mis [24]: , , , j, j,² k m k m k m m mj k g p RSIB g p     (5) Figure 5. Evolution of the power vs number of iterations, SINR optimization Where ,k mg represents the quality (gain) of the communication link with the receiver used by the transmitter k on the band mand ² the variance of an unstructured communication noise. The game in strategic form defined by the collection of functions ku ,k K has an exact potential which is the function j, j,1 11 ( ,.... ) log( ² ) K M m mk m jK p p g p       . 6. CONCLUSION An important research in cognitive radio is the design of distributed algorithms for resource allocation (especially spectral) and control (power, battery level of a terminal of the queue size expectations packages, etc.). It turns out that game theory offers a natural framework not only to study the performance of such algorithms (naturally multi-agents) but also to design them. In addition, game theory includes the notion of strategic agent, which cognitive radio does not yet really include. From this perspective, new questions arise about the behavior of cognitive radio terminals and cognitive radio could become the cyber radio. ACKNOWLEDGMENT We would like to thank the CNRST of Morocco (I 012/004) for support.
  • 8.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 9, No. 2, April 2019 : 1249 - 1257 1256 REFERENCES [1] Sara Riahi, Ali El Hore, Jamal El Kafi, "Analysis and Simulation of OFDM”, IJSR, ISSN Online: 2319-7064, volume 3, Issue 3, Page No (405-409), March 2014. [2] Sara Riahi, Ali El Hore, Jamal El Kafi, "Study and Analysis of a Noisy Signal by Viterbi Decoding", IJSR, ISSN Online: 2319-7064, Volume 3 Issue 10, Page No (392-398), October 2014. [3] Sara Riahi, Ali El Hore, Jamal El Kafi, "Performance Study of the OFDM Modulation for the use in Wireless Communication Systems of the 4G", e-ISSN: 2395-0056, p-ISSN: 2395-0072, Volume: 02 Issue: 06, Page No(1219- 1227), Sep-2015. [4] Sara Riahi, Ali El Hore, Jamal El Kafi, "Optimization of Resource Allocation in Wireless Systems Based on Game Theory," International Journal of Computer Sciences and Engineering, Vol.-4(1), PP (01-13) Jan 2016, E-ISSN: 2347-2693. [5] Azzeddine Riahi, Sara Riahi, "Study of Different Types of Noise and Their Effects on Digital Communications," International Journal of Advanced Research in Computer and Communication Engineering, IJARCCE, 2015.4968, Vol. 4, Issue 9, September 2015. [6] Sara Riahi, "Performance Optimization of A Wireless Multimedia Transmission System Based On the Reduction of PAPR," International Journal of Engineering and Techniques - Volume 3 Issue 4, July-Aug 2017. [7] S. N. Raut, R. M. Jalnekar, “Performance Enhancement in SU and MU MIMO-OFDM Technique for Wireless Communication: A Review,” International Journal of Electrical and Computer Engineering (IJECE), Vol. 7, No. 5, October, pp. 2459~2467, 2017. DOI: 10.11591/ijece.v7i5.pp2459-2467. [8] Sangsoon Lim, “GameTheoretic Channel Allocation in Cognitive Radio Networks,” International Journal of Electrical and Computer Engineering (IJECE), Vol.7, No.2, pp. 986~991, April 2017. ISSN: 2088-8708, DOI: 10.11591/ijece.v7i2.pp986-991. [9] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless Sensor Networks: A Survey,” Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15 March 2002. [10] Jia Z, Chundi M, Jianbin H. “Game Theoretic Energy Balance Routing in Wireless Sensor Networks,” In: Chinese control conference, 2007. CCC 2007. Hunan Province, China: IEEE; 2007. p. 420-4. [11] Xin Ai, V. Srinivasan, Chen-khong Tham, "Optimality and Complexity of Pure Nash Equilibria in the Coverage Game," IEEE Journal on Selected Areas in Communications, v.26 n.7, p.1170-1182, September 2008. [12] F. Meshkati, H. V. Poor, and S. Schwartz, "Energy-efficient Resource Allocation in Wireless Networks,” IEEE Signal Processing Magazine, vol. 24, pp. 58–68, May 2007 [13] Liu Hui, “A Novel QoS Routing Algorithm in Wireless Mesh Networks,” TELKOMNIKA Telecommunication Computing Electronics and Control, Vol.11, No.3, pp. 1652 ~ 1664, March 2013. ISSN: 2302-4046 [14] Zhou, Y., Li, Y., Sun, G., Jin, D., Su, L., and Zeng, L. “Game Theory Based Bandwidth Allocation Scheme for Network Virtualization,” In Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE (pp. 1-5). IEEE, 2010. [15] [15] Badr Benmammar, Francine Krief, "Game theory applications in wireless networks: A survey," Applications of Information Systems in Engineering and Bioscience. ISBN: 978-960-474-381-0 [16] [16] Y. Chen and S. Kishore, "A game-theoretic analysis of decode-and-forward user cooperation,” IEEE Trans. Wireless Commun., vol. 7, pp. 1941–1951, 2008. [17] Marcin Parzy, Hanna Bogucka, "Coopetition Methodology for Resource Sharing in Distributed OFDM-Based Cognitive Radio Networks," Communications IEEE Transactions on, vol. 62, pp. 1518-1529, 2014. ISSN 0090- 6778. [18] Chen Feng, Xu Li, Zhen-Hui Tan, "Integrated Radio Resource Management Strategy for MIMO-OFDM System on Cross-Layer Architecture," Wireless Communications and Mobile Computing Conference 2008. IWCMC '08. International, pp. 255-260, 2008. [19] Hao Chen, Ying Liu, Jianfu Teng, "Optimal Threshold of LTE-Femtocell Network Based Bayes-Nash Equilibrium Theory," TELKOMNIKA Indonesian Journal of Electrical Engineering, Vol. 12, No. 12, pp. 8246~8251, December 2014 DOI: 10.11591/telkomnika.v12i12.6694 [20] Gaoning He,Mérouane Debbah andSamson Lasaulce, "Chapter 6:Gamer Theory for OFDM Systems with Incomplete Information," Game Theory for Wireless,Communications and Networking, Edited by Mohsen Guizani, CRC Press 2011, Pages 115–131, Print ISBN: 978-1-4398-0889-4,eBook ISBN: 978-1-4398-0891-7. [21] Sara Riahi, Ali El Hore, “Resource Management for Wireless Communication Systems: Allocation Methods,” IEEE-2018 International Conference on Control, Automation and Diagnosis (ICCAD’18) ,in proceeding ,2018 [22] Siavash Bayat, Yonghui Li, Lingyang Song, Zhu Han, "Matching Theory: Applications in Wireless Communications," Signal Processing Magazine IEEE, vol. 33, no. 6, pp. 103-122, 2016. [23] Sara Riahi, Ali El Hore, “Fairness Allocation and Sharing of Resources by Game Theory: Modelization and Algorithms,” IEEE-2018 International Conference on Control, Automation and Diagnosis (ICCAD’18) ,in proceeding ,2018 [24] Zhu HanDusit, NiyatoWalid, SaadTamer, BaarAre Hjrungnes, “Game Theory in Wireless and Communication Networks: Theory, Models, and Applications,” Game Theory in Wireless and Communication Networks: Theory, Models, and Applications 1st Cambridge University Press New York, NY, USA ©2012 ,ISBN:0521196965 9780521196963.
  • 9. Int J Elec & Comp Eng ISSN: 2088-8708  Game theory for resource sharing in large distributed systems (Sara Riahi) 1257 BIOGRAPHIES OF AUTHORS Sara Riahi received the License degree in Mathematics and Computer Science in 2010, then she received the M.S degree in Software Quality in 2012, from University of Sciences, Chouaib Doukkali, El Jadida, Morocco. She is currently PhD in the Department of Mathematics and Computer Science, Faculty of Sciences, Chouaib Doukkali, El Jadida, Morocco. Her research activities focus on the modelling databases, Big-Data, Optimisation, Dataminig, computer protocols, wireless communication, large-scale multimedia systems, mobile applications. Professor Azzeddine Riahi received his PhD in Nuclear Physics in 1987 CENBG at the University of Bordeaux, France, he graduated in Nuclear Medicine, he is a professor the upper education at university chouaib Doukkali since 1988, he is currently Director of laboratory Instrumentation, measurement and control (IMC).