geek   62161

« earlier    

Iterated Prisoner’s Dilemma contains strategies that dominate any evolutionary opponent
"The two-player Iterated Prisoner’s Dilemma game is a model for
both sentient and evolutionary behaviors, especially including the
emergence of cooperation. It is generally assumed that there
exists no simple ultimatum strategy whereby one player can enforce
a unilateral claim to an unfair share of rewards. Here, we
show that such strategies unexpectedly do exist. In particular,
a player X who is witting of these strategies can (i) deterministically
set her opponent Y’s score, independently of his strategy or
response, or (ii) enforce an extortionate linear relation between
her and his scores. Against such a player, an evolutionary player’s
best response is to accede to the extortion. Only a player with
a theory of mind about his opponent can do better, in which case
Iterated Prisoner’s Dilemma is an Ultimatum Game."
gametheory  mathematics  psychology  cogsci  evolution  evolutionaryalgorithms  games  geek  technology  philosophy 
8 hours ago by yfel
G. Polya, How to Solve It.
"Summary taken from G. Polya, "How to Solve It", 2nd ed., Princeton University Press, 1957, ISBN 0-691-08097-6.
UNDERSTANDING THE PROBLEM
First. You have to understand the problem.
What is the unknown? What are the data? What is the condition?
Is it possible to satisfy the condition? Is the condition sufficient to determine the unknown? Or is it insufficient? Or redundant? Or contradictory?
Draw a figure. Introduce suitable notation.
Separate the various parts of the condition. Can you write them down?
DEVISING A PLAN
Second. Find the connection between the data and the unknown. You may be obliged to consider auxiliary problems if an immediate connection cannot be found. You should obtain eventually a plan of the solution.
Have you seen it before? Or have you seen the same problem in a slightly different form?
Do you know a related problem? Do you know a theorem that could be useful?
Look at the unknown! And try to think of a familiar problem having the same or a similar unknown.
Here is a problem related to yours and solved before. Could you use it? Could you use its result? Could you use its method? Should you introduce some auxiliary element in order to make its use possible?
Could you restate the problem? Could you restate it still differently? Go back to definitions.
If you cannot solve the proposed problem try to solve first some related problem. Could you imagine a more accessible related problem? A more general problem? A more special problem? An analogous problem? Could you solve a part of the problem? Keep only a part of the condition, drop the other part; how far is the unknown then determined, how can it vary? Could you derive something useful from the data? Could you think of other data appropriate to determine the unknown? Could you change the unknown or data, or both if necessary, so that the new unknown and the new data are nearer to each other?
Did you use all the data? Did you use the whole condition? Have you taken into account all essential notions involved in the problem?
CARRYING OUT THE PLAN
Third. Carry out your plan.
Carrying out your plan of the solution, check each step. Can you see clearly that the step is correct? Can you prove that it is correct?
Looking Back
Fourth. Examine the solution obtained.
Can you check the result? Can you check the argument?
Can you derive the solution differently? Can you see it at a glance?
Can you use the result, or the method, for some other problem?"
mathematics  howto  tips  geek  books 
8 hours ago by yfel
Twitter / @luqui: @greenrd I think one of th ...
"I think one of the main benefits of formal methods is to force you to say what you mean by "right". Proving is secondary."
mathematics  proof  logic  staticassurance  geek  technology  software  functional  programming  philosophy 
9 hours ago by yfel
krukow/clj-ds
"Clojure's data structures modified for use outside of Clojure"
java  clojure  functional  programming  concurrency  algorithms  geek  technology  software  opensource  libs 
9 hours ago by yfel
Superheroes movies like Avengers Assemble should not be scorned
From Superman to Batman, superhero films have much to teach us about faith and humanity – as well as being terrrific visual spectacle
geek  tom  hiddleston  avengers  marvel 
yesterday by jazzypom

« earlier    

Copy this bookmark:



description:


tags: