On Taxed Matrix Games and Changes in the Expected Transfer

In gambling scenarios the introduction of taxes may affect playing behavior and the transferred monetary volume. Using a game theoretic approach, we ask the following: How does the transferred monetary volume change when the winner has to pay a tax proportional to her win? In this paper we therefore introduce a new parameter: the expected transfer. For a zerosum matrix game with payoffmatrixA andmixed strategiesp and q of the two players it is defined by ET(A; p, q) = ∑∑p i q j |a ij |. Surprisingly, it turns out that for small fairmatrix games higher tax rates lead to an increased expected transfer.This phenomenon occurs also in analogous situations with tax on the loser, bonus for the winner, or bonus for the loser. Higher tax or bonus rates lead to overproportional expected revenues for the tax authority or overproportional expected expenses for the grant authority, respectively.


Introduction
We analyze how taxes change the character of a fair zerosum matrix game Γ with payoff matrix  = (  ).For mixed strategies  and  of the two players Max and Min, the expected value of Γ with respect to (, ) is V = V(Γ; , ) = ∑ ∑       .Sometimes one may not be interested in this value but instead in the expected transfer of (Γ; , ).We define this new parameter by ET(Γ; , ) = ∑ ∑     |  |.The only difference between value and transfer is that in the payoff case the true   are taken, and in the transfer case the absolute values |  |.Regarding the matrix entries as monetary units that are transferred from one player to the other (where the sign determines the direction), the expected transfer expresses how many units are transferred in the average, independent of the direction.This new parameter is an interesting one as it provides information about the player's behavior.The expected transfer is connected to the average stakes of the players.The higher the expected transfer, the higher the average stakes.Moreover, the expected transfer is an interesting parameter for tax authorities, as the expected tax revenue is directly coupled to it.
When Γ is a matrix game with unique optimal strategies  and , we shortly write ET(Γ) = ET(Γ; , ).We investigate how ET(Γ) changes when the game Γ is changed in a certain way.Our basic model assumes a "winner tax, " say with  = 10% rate.When row  and column  are played, then |  | is transferred.For   > 0 the winner tax means that player Max receives only 0.90 ⋅   , whereas player Min has to pay the full   .For   < 0 player Max has to pay the full |  |, but Min gets only 0.90 ⋅ |  |.For   = 0 nothing at all is transferred and no taxes are taken from the players.We denote the new game by Γ WiT (), where the index "WiT" is short for "Winner Tax." Introducing such a tax changes the character of the game.It is no longer zerosum, but a bimatrix game.Bimatrix games have one unpleasant property: there may be several equilibria, with different expected payoffs and transfers.However, at least in the case, where also the taxed game has a unique equilibrium, one may compare the expected transfers of Γ WiT () and Γ.We do this comparison with respect to the original |  |.So, when, for instance, in the taxed game, player Max gets (1 − ) ⋅  and Min has to pay 1⋅, then we count this as transfer of size 1 ⋅ .That is, our transfer means "transfer before tax." Naive common sense might suggest that such a winner tax should discourage high stakes, resulting in a smaller expected transfer.But analysis tells a different story, at least 2 Game Theory for small, fair matrix games.Often, a winner tax increases the expected transfer.In some special cases, namely, fair 2 × 2 matrix games and symmetric 3 × 3 matrix games, for every nondegenerate matrix game Γ, the tax leads to an increased expected transfer.For these cases we even prove a stronger statement: the higher the tax (until  = 100%), the higher the expected transfer in the taxed game.
Analogously to the scenario with winner tax (called (a)), three other scenarios of "transfer manipulation" may be investigated.For fair 2 × 2 and symmetric 3 × 3 matrix games, all four scenarios lead to larger expected transfers for increasing rates .Higher tax rates lead to overproportional expected revenues for the tax authority in (a) and (b).Analogously, higher bonus rates lead to overproportional expected expenses for the grant authority in (c) and (d).Moreover, for fixed rate  ∈ [0, 1), it surprisingly turns out that, for these games, the changes of the expected transfers in (a) and (d) are identical.Analogously, the changes of the expected transfers in (b) and (c) are identical.Here, furthermore, the (a, d)-increase is never smaller than the (b, c)-increase.
From our point of view the content of this paper should be understood as a new approach in fundamental research about playing behavior under taxation and its impacts on transfer activities.Allowing a courageous interpretation, the results may play a role in the field of gambling, when, for example, taxes are introduced in casinos, in betting business, on the stock market, and so forth.For the tax authorities (e.g., the state, an online-platform provider, etc.) in these relevant economic applications it is not important who of the participating players has which payoff.Instead the transferred monetary volume is interesting, because it determines resulting tax revenues.
However, our findings do not directly tie in with the existing body of literature or ought to be understood as an intent to represent a concrete practical case.We consider our main achievement in finding the model and obtaining the statement.Nevertheless, we refer to some cross-references in scientific work and possible applications in Section 2.
Subsequently, the paper is organized as follows.Section 3 includes preliminaries and basic definitions.For better understanding, we give a detailed example.Some readers may prefer to start their course through Section 3 with the example.The main result together with the basic ideas of its proof is presented in Section 4. We conclude with a discussion and some open problems in Section 5.

Related Scientific Work and Possible Applications
The harvest of an extensive literature research on related work to our model was rather limited.In the classroom book Finite Mathematics by Waner and Costenoble [1, p.217] nonzerosum games are introduced, with the comment "An example [⋅ ⋅ ⋅ ] would be one in which the government taxed the earnings of the winner.In that case the winner's gain would be smaller than the loser's loss." Waner and Costenoble did no further elaboration on this remark.We did not find other studies of taxed matrix games in the literature.Existing analysis of bimatrix games with limited rank (cf.[2]) does not cover our investigations.
The concept of utility functions and risk aversion is an important object of investigation in game theory and economics (cf.[3,4] for basic work on the topic).Our definitions of the four manipulation scenarios could alternatively be understood as risk averse behavior (with concave utility function by introducing winner or loser taxes) or risk loving behavior (with convex utility function by introducing winner or loser bonuses) of the two players.There are studies that examine the effect of risk aversion on the expected payoff in bimatrix games.Both, Berden and Peters [5], and Engelmann and Steiner [6] establish under which conditions one player's risk aversion in 2×2 bimatrix games is beneficial.They suggest that it is difficult to obtain results for the completely general case with larger matrices.Moreover, in their model starting with a zerosum matrix game would not be very interesting, as risk aversion or loving then has no effect at all on the expected payoffs.
In comparison to Berden and Peters [5] or Engelmann and Steiner [6], our model (1) considers risk neutral utility functions, (2) focuses on effects concerning the expected transfer, (3) concentrates on fair zerosum matrix games.
We explicitly consider the four introduced scenarios (winner tax, loser tax, winner bonus, and loser bonus) as interventions from outside.Before discussing some possible implications and applications of our model in the following, it should be remarked that we do this in a very interpretative way.
A possible implication concerns stock and exchange markets.How could a financial transaction tax (e.g., a Tobin tax [7] or some others) change the behavior of the agents in the market?Of course, high-speed trading would no longer be attractive.But, when looking at "normally slow" agents, would they act more aggressively by putting higher stakes, resulting in higher transfers?S. Hiss in a discussion immediately pointed out that bonuses for successful traders are common.Of course, situations with some sort of loser bonuses (= loser compensation) are frequent, for instance, when a state saves a bank that would otherwise go bankrupt.There even exist situations with loser taxes.That is, either directly, when for instance a loss in transaction carries the risk to lose a costumer or even the job.Or on a psychological level, when for instance an unsuccessful agents becomes depressive, what may lead to an additional drop in her payoff function.So, all four scenarios of payoff manipulation (winner tax, winner bonus, loser bonus, and loser tax) exist in the world of financial markets.
Implications in classical gambling situations, such as Poker, might be more apparent.Some variants of Casino Poker have become very popular since the 1990s.There has been theoretical work on the two-player zerosum scenario, starting already with von Neumann in his seminal paper from 1928 [8].Modern approaches, for instance, the theoretical work by Koller et al. [9] and the computational approach by Billings et al. [10], give new insights.But it is generally accepted that Poker is much too complicated for a full analysis.Nevertheless, we would ask the following.How do winner/loser taxes/bonuses change the optimal strategies and the average height of their stakes?
There might be interesting differences in theoretical and real-life effects as well.What change in player behavior do we see in real-world games, for example, in the Internet Poker servers with different types and amounts at stake?Or what about actors participating in online betting portals where profit taxes are collected?

Preliminaries and a Detailed Example
In our model, taxes change a zerosum matrix game into a bimatrix game.Therefore we start with some preliminaries on bimatrix games.
Let Γ = (, ) be a bimatrix game, where  = (  ) ∈ R × ,  = (  ) ∈ R × are the payoff matrices for player 1 and player 2, respectively.If Γ is a zerosum game (i.e.,  = −), we call it a matrix game.The matrix game is symmetric if in addition  = − ⊤ holds.A mixed strategy for player 1 is a vector  ∈ R  of probabilities, where   represents the probability of playing row .Therefore the strategy set for player 1 is for  ∈ {1, . . ., }}.Similarly, player 2 may choose any mixed strategy  ∈   .The support of a strategy  ∈   is the set supp() = { ∈ {1, . . ., } |   > 0}.A strategy of support size 1 is called pure strategy.
We assume that both players have full information about the two payoff matrices and want to maximize only their own expected payoffs (under risk neutral utility functions).Nash [11]  Nash proved the existence of at least one such equilibrium for any bimatrix game Γ = (, ).Bimatrix games have one unpleasant feature: often there does not exist a unique Nash equilibrium.To avoid some of the complications from this phenomenon, we restrict ourselves to the class of nondegenerate bimatrix games (cf., e.g., Avis et al. [12, p.13]).A bimatrix game Γ = (, ) is called nondegenerate if no mixed strategy with support of size  has more than  pure best responses.
The set of degenerate bimatrix games has measure zero.Moreover, it is known that every nondegenerate matrix game has exactly one Nash equilibrium.For bimatrix games in general, this is not true.However, Lemke and Howson [13] proved that each nondegenerate bimatrix game has an odd (in particular a finite) number of Nash equilibria.
Consider a nondegenerate matrix game Γ = (, −) with equilibrium (, ).As usual (cf.[3]), we define the value of the game by V(Γ) := ∑ ∑       .We call Γ a fair game if V = 0. Now we define the expected transfers of the original game Γ and the manipulated game Γ WiT () that results from charging a "winner tax" with tax rate  ∈ [0, 1).
Definition 1 (expected transfer).The expected transfer of a matrix game Γ = (,−) with unique Nash equilibrium (, ) is given by If the corresponding bimatrix game Γ WiT () = ((), ()) has a unique Nash equilibrium ((), ()), then the expected transfer of the manipulated game is The expected transfers of the manipulated games Γ LoT (), Γ WiB (), and Γ LoB () in the three other scenarios (loser tax, winner bonus, and loser bonus) are defined analogously.
Example 2. We analyze the impact of taxes or bonuses on the expected transfer.As an example we look at the nondegenerate 2 × 2 matrix game Γ = (, −) with This game has the unique equilibrium (, ) = ((3/4, 1/4) ⊤ , (2/3, 1/3) ⊤ ).The value of the game is V =  ⊤  = 0, so it is a fair game.With Definition 1, we can compute the expected transfer of Γ: Now we assume that a third party enters the scene and collects a game tax, say 10% of the transfer, to be payed by the winner.This diminishes the positive entries in the payoff matrices for both players.Concretely, the game in the example becomes the bimatrix game Γ WiT (0.1) = ((0. The expected transfer has increased.Admittedly, the increase is only a small one with about 2.00015 units instead of exactly 2. The expected tax revenue for the tax authority is given by 0.1 ⋅ ET(Γ WiT (0.1)) = 12996/64975 ≈ 0.2.Note that the expected tax revenue for the tax authority corresponds to the aggregated expected losses of the two players: For the same matrix , we now look at a general tax rate  ∈ [0, 1).The payoff matrices in the bimatrix game Γ WiT () = ((), ()) are In this more general situation, the Nash equilibrium of the bimatrix game is still unique.Depending on the tax rate , the equilibrium strategies are The expected payoffs for the two players (both negative for  ∈ (0, 1)) are and the expected transfer is This function is strictly increasing for  ∈ [0, 1).The expected tax revenues are directly coupled to the expected transfer.
Here, they are given by expected tax revenue (rate ) =  ⋅ ET (Γ WiT ()) .(11) Higher winner tax rates lead to overproportional higher expected revenues for the tax authority, as expected tax revenue (rate 2) expected tax revenue (rate ) Calculation and argumentation for the other scenarios (LoT, WiB, and LoB) work analogously.In the bonus scenarios there are no revenues, but expenses for the grant authority.Figure 1(a) shows the expected transfers for the example game and all tax or bonus rates  ∈ [0, 1). Figure 1(b) shows the resulting expected tax revenues or expected bonus expenses, respectively.
These phenomena are not an artifact of the special 2 × 2 game with matrix  from above, as shown by Theorem 3 in Section 4. Resulting effects (represented by Figure 1) occur for all nondegenerate, fair 2 × 2 matrix games.

Main Results
Analyzing the changes in the expected transfer, we found the following result.All statements can clearly be related to the graph in Figure 1(a).Theorem 3. Let Γ = (, −) be a nondegenerate, fair 2 × 2 matrix game.For every tax or bonus rate  ∈ [0,1), the following six statements hold.
As the equilibrium strategies in nondegenerate matrix and bimatrix games have supports of the same size (cf., e.g., [12, p.13]) we distinguish two cases, according to the support sizes of the equilibrium strategies.Games with pure equilibrium can be analyzed easily in a side case.As the Tax or bonus rate x manipulation rate  is out of the interval [0, 1), the resulting bimatrix game (in any of the four scenarios) is nondegenerate with the same pure Nash equilibrium as in the original matrix game.(Note that the rate  = 1 may provoke degeneracy and therefore is excluded here.)Since the value of the game is V(Γ) = 0, it turns out that the expected transfer then is 0 in all four scenarios for every tax or bonus rate  ∈ [0, 1).
More interesting is the main case, where the matrix game has a mixed equilibrium.Here, we define the remaining two (of the required four) parameters by declaring the players equilibrium strategies to be  = (, 1−) ⊤ and  = (, 1−) ⊤ , respectively, with parameters ,  ∈ (0, 1).The matrix  then must have the form We manipulate the entries of  according to one of our four scenarios with rate  ∈ [0, 1).The resulting bimatrix game is nondegenerate with unique mixed equilibrium because of the persisting structure of signs.In fact, this holds for  = 1, too.
It is possible to determine explicit expressions for the equilibrium strategies and the expected transfers in all four scenarios.Table 1 gives an overview of the corresponding results depending on the two parameters ,  ∈ (0, 1) and on the tax or bonus rate  ∈ [0, 1).The results in the table are also true for the rate  = 1.
In addition, the last inequality reveals another interesting aspect.Only in case of  = 1/2 or  = 1/2, the first derivative is equal to zero for all  ∈ [0, 1).That means, among the fair games with mixed equilibrium strategies, only nondegenerate multiples of the matrix games Γ = (, −) with have a constant expected transfer for all tax or bonus rates  ∈ [0, 1).
To prove the missing inequality of Theorem 3, we show This is true, since Remark 4. As observed in the example, taxes lead to expected losses of both players in the more general case of any nondegenerate, fair 2 × 2 matrix game, too.Analogously, bonuses lead to expected profits of both players.Straightforward calculation shows that, for all nondegenerate, fair 2×2 matrix games, the expected tax revenues exactly correspond to the aggregated expected losses of the two players.This holds for every tax rate  in each of the tax scenarios.That is, for example, in the winner tax scenario, Analogously, the expected bonus expenses correspond exactly to the aggregated expected profits of the two players for every bonus rate  in the bonus scenarios.
Remark 5.For all nondegenerate, fair 2 × 2 matrix games, higher tax rates lead to overproportional higher expected tax revenues in the tax scenarios.The argumentation works exactly as shown for the example game.Analogously, higher bonus rates lead to overproportional higher expected bonus expenses in the bonus scenarios.
We have shown all statements of Theorem 3 to be true for any nondegenerate, fair 2×2 matrix game.For fair 3×3 matrix games in general, they are not true, but results do hold for symmetric 3 × 3 matrix games, too.Remarks 4 and 5 apply to all nondegenerate, symmetric 3 × 3 matrix games as well.Theorem 6.Let Γ = (, −) be a nondegenerate, symmetric 3 × 3 matrix game.For every tax or bonus rate  ∈ [0, 1), the same six statements (i)-(vi) as in Theorem 3 hold.
Proof.Demonstrating the statements for nondegenerate, symmetric 3×3 matrix games basically works in the same way as for fair 2 × 2 matrix games.The case with pure equilibrium strategies once again leads to constant expected transfers in all four scenarios.
For the nondegenerate case with mixed equilibrium strategies we start with the matrix This set of matrix games has measure zero within the class of nondegenerate, symmetric 3 × 3 matrix games with completely mixed equilibrium strategies.
For all other nondegenerate, fair 2×2 and nondegenerate, symmetric 3 × 3 matrix games Γ, the expected transfer in all four scenarios is strictly increasing in  and the chain of inequalities in (iv) is a strict one: Here, the clear structure for expected transfers in taxed matrix games (currently) ends.For nondegenerate, fair 3 × 3 matrix games and for symmetric matrix games of larger size, our observed phenomena do not hold in every instance.Counterexamples can be given (cf.[15, p.27]) that reveal one interesting feature.Often, in these cases, the equilibrium strategies and thus the expected transfer need not be uniquely determined for some rates  ∈ [0, 1).Besides existing counterexamples, numerical experiments indicate an attenuation of the observed phenomena as the size of the matrix games increases (see [15, p.29 ff] for detailed information).

Conclusion, Discussion, and Open Problems
(i) For small matrix games, the introduction of taxes and bonuses often results in higher expected transfers.For two classes (nondegenerate, fair 2 × 2 and nondegenerate, symmetric 3 × 3 matrix games) we proved this phenomenon to hold in every instance.
(ii) Although our results hold only for small matrix games they are far more than just a little curiosity.Our model shows that one has to be careful in considering taxes as panacea to confine aggressive playing behavior.Moreover, we consider the limitation on small matrix games not as a too restrictive point, as situations of deciding among few opportunities do appear rather often, for example, in classical "either or, " "yes or no, " or "yes, no or neutral" noncooperative, two-player situations.
(iii) Although the scenarios with winner tax and loser bonus (or with loser tax and winner bonus, resp.) have exactly the same influence on the expected transfer of small matrix games, the equilibrium strategies typically differ.For the example game in Section 3, for instance, the equilibrium strategies after giving a bonus of 10% to the loser are ((0.1),(0.(v) Taxing the payoffs of the two players in originally fair matrix games leads to expected losses for both players (cf.Remark 4 in Section 4).One might argue that the players then would probably not play the game anymore.In the situation we describe, the players Game Theory have to play the game and want to maximize their expected payoff, even if it is negative.Of course, work on zerosum games with value V ̸ = 0 or on constant sum games would be interesting, as well as the analysis of games with an option to pass.
(vi) A natural generalisation is to look at bimatrix games with taxes and bonuses and even at games (in normal form) for more than two players.In these scenarios "transfer" should be defined as the sum of the absolute values of the payoffs for the players.As done by Berden and Peters [5] and Engelmann and Steiner [6], one could start with an analysis of taxing only one player.Moreover, there may be a cross-connection to results by Bárány et al. [16], who prove that with huge probability large bimatrix games have equilibria with supports of size two.However, these "compact" equilibria need not be the most important ones.
(vii) When computing the equilibrium strategies in Section 3, we pointed out a well-known fact that is easily forgotten.Assume a bimatrix game with unique equilibrium in widely mixed strategies.Then for a player it is much more important to know the exact payoff matrix of the other player than to know his own one.In case of an  ×  game with completely mixed strategies (all   and   > 0), her own payoff matrix has-despite its existence-no meaning for the computation of the probabilities in the optimal mixed strategy.
(viii) Bimatrix games are strange animals.They tend to have multiple equilibria, often with different values.Sensitivity analysis with small changes of parameters frequently leads to unexpected results.The increased expected transfer in case of taxes and bonuses on small, fair games is one of them.

Figure 1 :
Figure 1: Results for the example game and all four scenarios with tax or bonus rate  ∈ [0, 1).
defined equilibrium situations, in which neither player gains by unilateral deviation from her equilibrium strategy.A pair of mixed strategies ( ∈   ,  ∈   ) is a Nash equilibrium, if  and  are best responses to each other, that means if  ⊤  ≤ ⊤  for all  ∈   and  ⊤  ≤  ⊤  for all  ∈   .

Table 1 :
Equilibrium strategies and expected transfers in all four scenarios (with tax or bonus rate  ∈ [0, 1)) for nondegenerate, fair 2 × 2 matrix games with mixed equilibrium.
with  13 > 0 and  23 > 0. Statements (i)-(vi) can again be proved by straightforward, but lengthy calculations, resulting in case-by-case analyses and parametrical discussions (in  13 ,  23 , and ).Complete proofs can be found in Althöfer and Bärthel[15, p.21 ff].Remark 7. It is possible to specify the statements in Theorems 3 and 6, respectively.We can list those matrix games with a constant expected transfer in all four scenarios.For every tax or bonus rate  ∈ (0, 1), the games described below are the only ones that satisfy the whole chain of equalities ET(Γ) = ET(Γ WiT ()) = ET(Γ LoB ()) = ET(Γ LoT ()) = ET(Γ WiB ()).
In the case of charging a 10% winner tax, the equilibrium strategies are ((0.1),(0.1))= ((87/115, 28/115) ⊤ , (74/113, 39/113) ⊤ ).(iv) Viewing the expected transfers for winner tax and winner bonus as two sides of the same function ET Win () (taxes mean  > 0; bonuses mean  < 0), one realizes that this function ET Win () is not only continuous in the whole interval [−1, +1] but also smooth.In fact, ET Win () has a local minimum at  = 0.The same argument applies to the sce -narios with taxes/bonuses for the loser and the corresponding expected transfers ET Loss ().An open question is as follows: do there exist nondegenerate, fair matrix games (of any size), where both ET Win () and ET Loss () have strict local maxima at rate  = 0?