Whenever a set of tasks should be executed on a set of resources, one needs to distribute the load evenly, in order to exploit the available resources in the most efficient way. This is called the Load Balancing Problem, is of fundamental importance to networks and distributed systems, and is traditionally treated by Computer Science as an optimization problem. However, in situations such as a ...

Formalization of a 2 Person Zero-Sum Game 1. There are two players, P1 and P2. 2. P1 has a set A = {a1, a2, . . . , am} of m pure strategies (or actions). 3. P2 has a set B = {b1, b2, . . . , bn} of n pure strategies (or actions). 4. Each player has a utility for each (ai, bj) pair of actions. The utility for P1 is denoted U1(ai, bj) and the utility for P2 is denoted U2(ai, bj). Since this is a...

The aim of this study was to examine the match physical demands and exercise intensity associated with men rugby union refereeing using global positioning system technology. Ten male rugby union referees (age, 37.1 ± 5.9 years; body mass, 83.7 ± 4.8 kg; height, 175.5 ± 6.2 cm) were analyzed 2-4 times during a total of 30 national level matches. The average total distance covered by the referees...

In [KW] it was proved that for every boolean function $f$ there exist a communication complexity game $R_f$ such that the minimal circuit-depth of $f$ exactly equals to the communication complexity of $R_f$. If $f$ is monotone then there also exists a game $R_f^m$ with communication complexity exactly equals to the monotone depth of $f$. It was also proved in [KW] that the communication complex...

My project was in part to investigate the variance of playing the Shepp urn under the strategy which maximizes expected value. To this end after much experimentation I was able to conjecture and subsequently prove that if we play the Shepp urn with p postive balls and β(p) negative balls then the variance of our results grows at a rate of roughly √ p. I didn’t see as obvious of a pattern for ot...

game theory models decision makers' behaviors in strategic situations. since the structures of games are different, behavior and preferences of the players are different in various types of game. this paper reviews various situations of games. here, characteristics of some common games are discussed and compared. specifically, we focus on a group of games called symmetric games including p...

Congestion games have extensively been studied till recently. An interesting special class of congestion games on networks is the class of congestion games on extension-parallel networks considered by Holzman and Law-yone (2003). It is shown by Fotakis (2010) that for every congestion game on an extension-parallel network, any best-response sequence reaches a pure Nash equilibrium of the game i...

In game theory and in particular in the theory of stochastic games, we encounter systems of polynomial equalities and inequalities. We start with a few examples. The first example relates to the minmax value and optimal strategies of a two-person zero-sum game with finitely many strategies. Consider a twoperson zero-sum game represented by a k ×m matrix A = (aij), 1 ≤ i ≤ k and 1 ≤ j ≤ m. The n...

in today's competitive world, maintaining competitive power of industries is the requirement of remaining in the competition. in the case of small industries, it also needs to think about strategies of making the industries more competitive in order to survive and have successful activity in competition. in many countries, one of the methods that have gained successful experience in increa...

in this paper, a new approach based on game theory has been proposed to multi responses problem optimization. game theory is a useful tool for decision making in the conflict of interests between intelligent players in order to select the best joint strategy for them through selecting the best joint desirability. present research uses the game theory approach via definition of each response as ...