Sharif Digital Repository

In two-player games on graphs, the players move a token through a graph to produce an infinite path, which determines the winner of the game. Such games are central in formal methods since they model the interaction between a non-terminating system and its environment. In bidding games the players bid for the right to move the token: in each round, the players simultaneously submit bids, and the higher bidder moves the token and pays the other player. Bidding games are known to have a clean and elegant mathematical structure that relies on the ability of the players to submit arbitrarily small bids. Many applications, however, require a fixed granularity for the bids, which can represent,... 

In this paper, we have discussed the results of sensitivity analysis in a payoff matrix of the Matching Pennies game. After representing the game as a LP model, the sensitivity analysis of the elements of the payoff matrix is presented. The game value and the optimal strategies for different values of parameters are determined and compared  

In this paper, we have discussed the results of sensitivity analysis in a payoff matrix of the Matching Pennies game. After representing the game as a LP model, the sensitivity analysis of the elements of the payoff matrix is presented. The game value and the optimal strategies for different values of parameters are determined and compared  

Feedback vibration is a standard feature in almost every home video game console controller to vibrate in selected circumstances, such as when the user's character kick the ball or hit the opponent, to immerse the player in the game. In the handheld game consoles this feature causes the handheld game consoles to vibrate. But the handheld game consoles are different than home video game consoles. In this paper we examine the suitability of using feedback vibration in the handheld game consoles. We evaluated feedback vibration popularity among the users. We used Nintendo DS handheld game consoles for this evaluation  

In two-player games on graphs, the players move a token through a graph to produce an infinite path, which determines the winner of the game. Such games are central in formal methods since they model the interaction between a non-terminating system and its environment. In bidding games the players bid for the right to move the token: in each round, the players simultaneously submit bids, and the higher bidder moves the token and pays the other player. Bidding games are known to have a clean and elegant mathematical structure that relies on the ability of the players to submit arbitrarily small bids. Many applications, however, require a fixed granularity for the bids, which can represent,... 

In two-player games on graphs, the players move a token through a graph to produce an infinite path, which determines the winner of the game. Such games are central in formal methods since they model the interaction between a non-terminating system and its environment. In bidding games the players bid for the right to move the token: in each round, the players simultaneously submit bids, and the higher bidder moves the token and pays the other player. Bidding games are known to have a clean and elegant mathematical structure that relies on the ability of the players to submit arbitrarily small bids. Many applications, however, require a fixed granularity for the bids, which can represent,... 

In late 2018, Qatar -as a key player in the global gas market-announced that it has decided to quit the Organisation of the Petroleum Exporting Countries (OPEC) and rather will be focussing on its gas industry. Such a decision, drew the attentions once again and after a decade to the issue of gas cartel formation. The basic question of this paper is under which conditions gas cartel formation is feasible in presence of an oil cartel. Using a game theory framework the paper models the interaction of countries that export both gas and oil and are member of OPEC with those that export only gas or oil. Results indicate that gas cartel formation is feasible but under very vulnerable conditions.... 

In late 2018, Qatar -as a key player in the global gas market-announced that it has decided to quit the Organisation of the Petroleum Exporting Countries (OPEC) and rather will be focussing on its gas industry. Such a decision, drew the attentions once again and after a decade to the issue of gas cartel formation. The basic question of this paper is under which conditions gas cartel formation is feasible in presence of an oil cartel. Using a game theory framework the paper models the interaction of countries that export both gas and oil and are member of OPEC with those that export only gas or oil. Results indicate that gas cartel formation is feasible but under very vulnerable conditions.... 

Functional relationship between supplier and buyer in an open market place leads to investigate the role of both quantifiable and non-quantifiable parameters in coordination mechanism with the aim of achieving higher performance in supply chain activities. Here, we develop a supply chain model and a new agent to analyze and simulate the players' behavior in the network. A cooperative game theory framework is utilized between buyer and supplier in order to increase the supply chain performance. The study is supported by presenting SC Net Optimizer as a tool for implementing the proposed coordination mechanism and evaluates the performance of the chain by simulation using stochastic Petri nets... 

In this paper, a "Game Theory" approach for finding an optimal path in a "Wireless Sensor Network" is discussed. WSN is one of the most interesting research fields in the communication networks, and is the center of attention in recent years. In our model, a pricing and payment technique is presented to obtain an optimal path in a WSN by considering reliability, energy and traffic load. The proposed algorithm is able to find a path which improves network lifetime, load distribution and path reliability  

One of the most difficult aspects of learning a foreign language, particularly in an EFL context, is the retention of vocabulary. Vocabulary learning plays a major role in English language leaner's success. The standard method of presenting up to 20 or more new vocabulary words that students are expected to learn at a given time is not an effective way to help the learners develop vocabulary (Gresten and Baker, 2000). To this end, most ESL/EFL specialists often justify the use of games with reference to the motivation that they can provide for the students. Scholars suggest that many techniques, and word game is one of them. The impact of word game as a reinforcing device on improving... 

In recent years, analyzing genome-wide expression profiles to find genetic markers has received much attention as a challenging field of research aiming at unveiling biological mechanisms behind complex disorders. The identification of reliable and reproducible markers has lately been achieved by integrating genome-scale functional relationships and transcriptome datasets, and a number of algorithms have been developed to support this strategy. In this paper, we present a promising and easily applicable tool to accomplish this goal, namely CytoGTA, which is a Cytoscape plug-in that relies on an optimistic game theoretic approach (GTA) for identifying subnetwork markers. Given transcriptomic... 

Consider a scenario in which several agents are located in the Euclidean space, and the agents want to create a network in which everyone has fast access to all or some other agents. Geometric t-spanners are examples of such a network providing fast connections between the nodes of the network for some fixed value t, i.e. the length of the shortest path between any two nodes in the network is at most t times their Euclidean distance. Geometric t-spanners have been extensively studied in the area of computational geometry where they are created by a central authority. In this paper, we investigate a situation in which selfish agents want to create such a network in the absence of a central... 

We consider the game of cops and robber played on the Cartesian product of two trees. Assuming the players play perfectly, it is shown that if there are two cops in the game, then the length of the game (known as the 2-capture time of the graph) is equal to half the diameter of the graph. In particular, the 2-capture time of the m×n grid is proved to be ⌊m+n2⌋-1  

A repeated inflation-unemployment game within the linear-quadratic frame-work of Barro and Gordon is studied assuming that the government would like to cheat optimally and the finite heterogeneous population of private agents attempts to learn the government's targets using a reinforcement learning algorithm. Private agents are heterogeneous in their initial expectations of inflation rate but are assumed to utilize an identical anticipatory reinforcement learning process, namely Q-learning. In our heterogeneous setting, the only way for the private agents to achieve a zero value for their loss function, is for all of them to correctly anticipate the Nash equilibrium. It is of particular... 

This paper studying the impact of strategic customer behavior on decentralized supply chain gains and decisions, which includes a supplier, and a monopoly firm as a retailer who sells a single product over a finite two periods of selling season. We consider three types of customers: myopic, strategic and low-value customers. The problem is formulated as a bi-level game where at the second level (e.g. horizontal game), the retailer determines his/her equilibrium pricing strategy in a non-cooperative simultaneous general game with strategic customers who choose equilibrium purchasing strategy to maximize their expected surplus. At the first level (e.g. vertical game), the supplier competes...