In this paper, we continue the study of the domination game in graphs introduced by Bre{v{s}}ar, Klav{v{z}}ar, and Rall. We study the paired-domination version of the domination game which adds a matching dimension to the game. This game is played on a graph $G$ by two players, named Dominator and Pairer. They alternately take turns choosing vertices of $G$ such that each vertex chosen by Domin...

We provide several tests to determine whether a game is a potential game or whether it is a zero-sum equivalent game—a game which is strategically equivalent to a zero-sum game in the same way that a potential game is strategically equivalent to a common interest game. We present a unified framework applicable for both potential and zero-sum equivalent games by deriving a simple but useful char...

In this work we address a game theoretic variant of the Subset Sum problem, in which two decision makers (agents/players) compete for the usage of a common resource represented by a knapsack capacity. Each agent owns a set of integer weighted items and wants to maximize the total weight of its own items included in the knapsack. The solution is built as follows: Each agent, in turn, selects one...

Let γ : E(G) −→ N∗ be an edge colouring of a graph G and σγ : V (G) −→ N∗ the vertex colouring given by σγ(v) = ∑ e3v γ(e) for every v ∈ V (G). A neighbour-sumdistinguishing edge-colouring of G is an edge colouring γ such that for every edge uv in G, σγ(u) 6= σγ(v). The study of neighbour-sum-distinguishing edge-colouring of graphs was initiated by Karoński, Łuczak and Thomason [8]. They conjec...

Vehicle routing problem is one of the most important issues in transportation. Among VRP problems, the competitive VRP is more important because there is a tough competition between distributors and retailers. In this study we introduced new method for VRP in competitive environment. In these methods Two-Person Nonzero Sum games are defined to choose equilibrium solution. Therefore, revenue giv...