Several small game theory examples

Source: Internet
Author: User
Pirate money

Five pirates have snatched 100 gold coins, each of which is of the same size and value. The Lottery decides their numbers (, 5)
First, the allocation scheme will be proposed by No. 1, and then five people will vote. When more than half of the people agree (including half), according to his proposal
Otherwise, they will be thrown into the sea to feed sharks. If the first day after the death of the second day, the second day will propose the allocation scheme, and then four people will vote.
If more than half of the respondents agree, they will be allocated according to his proposal. Otherwise, they will be thrown into the sea to feed sharks. How can we get the greatest benefit? Per person
20 ?... This is like a recursive problem. The exit of recursion is how to score when there are two pirates left? This is for sure. pirate club 4
There are 100 of them selected, because the last vote is meaningless, so the last one will certainly not let the third-party pirate fail.
It can be 99 0 1. In this way, the last and last 4 can be 97 0 1 2. If the pirate is heavy-duty, ensure that no 5 pirate will
Because I got the same amount of gold and framed myself, I could say 98 0 1 1 1 (if I don't make this assumption, I may feel like I can only
If you get one gold, you may as well throw it.) and so on. This is a brainless question. When the number of people is 200, 2000 ???

The confusion of beautiful women

First of all, beautiful women also need love, but because it is too good! Normal boys will think,
How can I catch up with the beauty? It must be for those handsome guys to enjoy it. Handsome guys may be
In this case, if it fails, it is not a loss. It is better to find a general point, and the loss will not be too great.
At this time, there is a kind of people who have nothing to do. They have to look good and have no money to ask for money.
There is nothing. It is better to get a profit if you succeed. If you fail, you will not have it for yourself.
Big loss, and the stunning beauty is in the lost state, because too many handsome guys give up on their own and choose
Other general women. At this time, there is a high possibility that the person with nothing will succeed !! No wonder .....
Beautiful Mind


Because we don't know how much money someone else will pay for a private car license plate, we all want to buy it,
It will get a higher price than the average person... The absence of information is the main cause of these two phenomena.
Boys do not know the color of beautiful women and desire Love. competitors do not know how much money the opponent will bid.

Scammers and fools

Dummies: only helps others, not asking others to help themselves
Scammers: only get help from others, not help others


In the first place, they were all dummies.

Gains Lost
1 1
Then there was a liar.


Dummies:

Gains Lost
1 1
Scammers:
Gains Lost
1 0
When there is only one scammers, the benefits are maximized, but as the number of scammers increases, there are fewer and fewer dummies.


When a fool sees a scammers gain nothing, he will naturally become a model.

Gains Lost
0 0


At this time, if there is a wise person: as long as he helps people, if others do not help him,
He will not continue to help the man, but also tell others that he is a liar. If there is a wise man, a liar
It will be reduced because the scammers get more and fewer profits because they have to expose them. No one will help them.

Gains Lost
Dummies 1 1
Civilized person 1 1
Scammers 0 0
Then the scammers will become 0 ..
Confrontation between three gunmen

Gunner A is in the middle of the second half, Gunner B is in the middle of the second half, and Gunner C is in the middle of the second half. If at the same time, who can survive ???
First, for Party A, the biggest threat is Party B, because Party B may not be killed even if it is targeting itself,
Party B will also aim at Party A. For Party C, even if it kills Party B, If Party A survive, it will not be able to beat Party A in the end.
So we will also choose to target Jia. Then the situation is obvious...
What if they take turns? If a is enabled first, Party A will kill Party B, and Party B will have the opportunity to kill Party A. If B is enabled first, the same is true.
But if we say that C should first launch a gun, the final solution is not to beat anyone. The result will be the same as just now...
The story of Cao, Sun Quan, and Liu Bei in the Three Kingdoms Sun Quan is Yi, who killed Bing too early... B is in an awkward position ..

Smart pig game

Assume that the energy consumed by eating food in the past is 2. Wait for the first food to finish, and the rest will be given to the second food. Then the second food will not be consumed.

If a pig eats

Pig 9

Gains Lost
9 2
Pig 1
Gains Lost
1 0
The total result of the system is 8.
If they all run

Pig 7

Gains Lost
7 2
Pig 3
Gains Lost
3 2
The total result of the system is 6.
If pig goes first

Pig 6

Gains Lost
6 0
Pig 4
Gains Lost
4 2
The total result of the system is 8.
If none of them go, the total gain is 0.

The first shot is always advantageous to you, but if it is the same shot, it is not so advantageous for both parties in general.
Take a ride, get it without any effort, and gain benefits without running... We need to put an end to the idea that both sides of the game have a ride.

Several small game theory examples

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.