Finding Equilibrium in a Competitive Game with Multiple Choice Variables

  • Thread starter ruzbayhhi
  • Start date
  • Tags
    Theory
In summary, the conversation discusses a competitive game between two players where player A has two choice variables and player B has one. The payoff functions for each player are dependent on their choices, and the goal is to find the equilibrium. The game involves player A having a sum of money and player B wanting a portion of it. The players can choose to invest in fighting for the money, with player B risking his investment and player A risking the contested amount. The question asks for a procedure to solve this type of game.
  • #1
ruzbayhhi
13
0

Homework Statement



I have been grappling with this one for a while now. I have two players in a competitive game. Player A chooses how much to invest in x and y (he has two choice variables), and player B chooses how much to invest in z. Their payoff functions are functions of their choices - (U(A) = f(x,y,z); U(B)=f(x,y,z)). How do I find the equilibrium?

Homework Equations



U(A) = f(x,y,z);
U(B) = f(x,y,z);


The Attempt at a Solution



I have no idea what procedure to follow here..
 
Physics news on Phys.org
  • #2
ruzbayhhi said:

Homework Statement



I have been grappling with this one for a while now. I have two players in a competitive game. Player A chooses how much to invest in x and y (he has two choice variables), and player B chooses how much to invest in z. Their payoff functions are functions of their choices - (U(A) = f(x,y,z); U(B)=f(x,y,z)). How do I find the equilibrium?

Homework Equations



U(A) = f(x,y,z);
U(B) = f(x,y,z);


The Attempt at a Solution



I have no idea what procedure to follow here..
What does U(A) represent? The payoff to player A?
What does U(B) represent? The payoff to player B?

Is the payoff to each player a function of all three variables?
 
  • #3
Yes, exactly - the payoff function for player A is u(A) and for player B it's u(B).


Player A has two choices to make and Player B has one. To illustrate: the players are at a fighting over a sum of money. Player A can give player B all or some of his money, or invest some or all of his money in fighting. Player B chooses how much to invest in fighting. Player A wants to maximize his payoff (paying some of the money to B would decrease B's incentive to fight over the rest) and player B wants to maximize his.
 
  • #4
Anyone? (It's a bit urgent and I really need your help! CHEERS!)
 
  • #5
ruzbayhhi said:
Yes, exactly - the payoff function for player A is u(A) and for player B it's u(B).


Player A has two choices to make and Player B has one. To illustrate: the players are at a fighting over a sum of money. Player A can give player B all or some of his money, or invest some or all of his money in fighting. Player B chooses how much to invest in fighting. Player A wants to maximize his payoff (paying some of the money to B would decrease B's incentive to fight over the rest) and player B wants to maximize his.

I'm still not crystal clear what's involved here. At the beginning, does player A have all the money and player B wants some of it? Obviously, though, player B must have some money or resources, since it will cost him in some way to fight A for the money that A has.

It also seems to me that player B has a couple of choices, as well. He can choose to fight A for the money, or he can decide that it would cost him more in resources than he would gain by fighting A.
 
  • #6
To clarify I will give a numerical example. At time 1, player A has a $1000 Dollars. Player B wants $800. Player A can choose to pay it all to B, pay none and fight with B (and then he has to decide how much to invest in fighting) and pay some of it and fight over the rest. Player B has one choice - how much to invest in fighting (which increases his probability of winning). As you pointed out he can also decide to invest 0 in fighting, which effectively means he will get nothing.
I do not know how to proceed - how can I solve and find the equilibrium in this case, which involves two choices for one player and one choice for the second?
 
  • #7
This seems like a silly game to me. You have one player with money, and another player intent on taking it from the first player. The second player is essentially mugging the first player.

There don't seem to be any consequences for the second player -- as you have described things, the second player either wins something or nothing at all. Unlike the first player, he doesn't lose anything. To make this more interesting, the second player should have the prospect of losing something.

I think that you need to have (or define) probabilities of winning for each player, based on the amount of money being contested. Using your example, if player A has $1000 and opts to give none of it to player B, and player B wants $800, they need to fight or flip a coin or do something to determine the outcome. The probability of one player winning should be affected by how much that player
 
  • #8
I probably should have stressed that fighting over the money is probabilistic process, that is affected by the relative investment of both parties (the more A invests, relative to B, the higher his chances of winning). Given that, Player B stands to lose his investment in fighting and to gain the contested amount (800). On the other hand, Player A stands to lose the contested amount or gain it, if he wins the fight. If you would like, I'd be happy to PM you the full specific game, but I thought it may not be necessary as my question is more geared towards the procedure of solving a game like this than the specific game.
 
  • #9
I still don't see what B stands to lose. What money/resources does he have? The way I interpreted what you said, player A has some money, and player B wants it, and B has nothing to lose.
 
  • #10
Player B invests a sum of money in fighting. I don't think it is material how much money he starts off with, but we can assume he starts with $10,000. Player B can choose how much of that to invest in fighting. Obviously he will never invest more than the amount at stake (800). However, he might invest less or nothing at all.

If he wins, and Player A didn't pay anything upfront, he gets 800 minus his investment; if he loses, he loses his entire investment.
 
  • #11
ruzbayhhi said:
Player B invests a sum of money in fighting. I don't think it is material how much money he starts off with, but we can assume he starts with $10,000. Player B can choose how much of that to invest in fighting. Obviously he will never invest more than the amount at stake (800). However, he might invest less or nothing at all.
Which means that B can make either of two choices: to fight or not to fight (invest 0).
ruzbayhhi said:
If he wins, and Player A didn't pay anything upfront, he gets 800 minus his investment; if he loses, he loses his entire investment.
 
  • #12
Yes, right (but the investment choice is not binary - to invest or not to invest, but rather continuous - how much to invest with zero and everything at the limit).
 
  • #13
Understood.

Going back to your question in post #1, see if you can come up with a formula for the payoff to A for the two cases (fight/no fight) and the payoff to B for the two cases (fight/no fight).
 

FAQ: Finding Equilibrium in a Competitive Game with Multiple Choice Variables

What is optimization/game theory?

Optimization/game theory is a branch of mathematics that deals with the study of decision-making in competitive situations. It involves developing mathematical models and using techniques to determine the best course of action for a given problem.

What are the applications of optimization/game theory?

Optimization/game theory has many practical applications in various fields such as economics, business, engineering, and computer science. Some examples include finding the most efficient way to allocate resources, determining optimal pricing strategies, and designing algorithms for solving complex problems.

What are the main techniques used in optimization/game theory?

The main techniques used in optimization/game theory include linear programming, nonlinear programming, dynamic programming, and game theory. These techniques involve the use of mathematical models, algorithms, and computer simulations to find optimal solutions.

How is optimization/game theory different from other branches of mathematics?

Optimization/game theory is unique in that it combines elements of mathematics, economics, and psychology to analyze decision-making in competitive situations. It also involves the use of real-world data and practical applications, making it a highly interdisciplinary field.

What are the limitations of optimization/game theory?

While optimization/game theory can provide valuable insights and solutions, it does have limitations. It often relies on simplifying assumptions and may not accurately capture the complexities of real-world situations. Additionally, finding optimal solutions can be computationally intensive and may not always be feasible in practice.

Similar threads

Back
Top