nhaliday + baez   13

Correlated Equilibria in Game Theory | Azimuth
Given this, it’s not surprising that Nash equilibria can be hard to find. Last September a paper came out making this precise, in a strong way:

• Yakov Babichenko and Aviad Rubinstein, Communication complexity of approximate Nash equilibria.

The authors show there’s no guaranteed method for players to find even an approximate Nash equilibrium unless they tell each other almost everything about their preferences. This makes finding the Nash equilibrium prohibitively difficult to find when there are lots of players… in general. There are particular games where it’s not difficult, and that makes these games important: for example, if you’re trying to run a government well. (A laughable notion these days, but still one can hope.)

Klarreich’s article in Quanta gives a nice readable account of this work and also a more practical alternative to the concept of Nash equilibrium. It’s called a ‘correlated equilibrium’, and it was invented by the mathematician Robert Aumann in 1974. You can see an attempt to define it here:
baez  org:bleg  nibble  mathtariat  commentary  summary  news  org:mag  org:sci  popsci  equilibrium  GT-101  game-theory  acm  conceptual-vocab  concept  definition  thinking  signaling  coordination  tcs  complexity  communication-complexity  lower-bounds  no-go  liner-notes  big-surf  papers  research  algorithmic-econ  volo-avolo 
july 2017 by nhaliday
Information Geometry (Part 16) | Azimuth
While preparing this talk, I discovered a cool fact. I doubt it’s new, but I haven’t exactly seen it elsewhere. I came up with it while trying to give a precise and general statement of ‘Fisher’s fundamental theorem of natural selection’. I won’t start by explaining that theorem, since my version looks rather different than Fisher’s, and I came up with mine precisely because I had trouble understanding his. I’ll say a bit more about this at the end.

Here’s my version:
The square of the rate at which a population learns information is the variance of its fitness.
baez  mathtariat  evolution  bio  genetics  population-genetics  bits  interdisciplinary  models  exposition  math.DS  giants  information-theory  entropy-like  org:bleg  nibble  fisher  EGT  dynamical 
february 2017 by nhaliday

bundles : academepeeps

related tags

absolute-relative  accretion  acm  advice  algorithmic-econ  aversion  axioms  baez  bayesian  biases  big-surf  bio  bits  boltzmann  books  bounded-cognition  britain  chemistry  commentary  communication-complexity  complexity  concept  conceptual-vocab  concrete  confluence  cool  coordination  course  database  definition  differential  dynamical  early-modern  EGT  electromag  embodied  entropy-like  equilibrium  evolution  experiment  expert  expert-experience  exposition  feynman  fisher  fluid  game-theory  genetics  geometry  giants  GT-101  history  info-dynamics  information-theory  init  interdisciplinary  interview  invariance  learning  lecture-notes  lectures  liner-notes  links  list  logic  lower-bounds  machine-learning  manifolds  math  math.DS  mathtariat  mechanics  meta:research  minimum-viable  miri-cfar  models  nature  news  nibble  no-go  numerics  org:bleg  org:edu  org:junk  org:mag  org:sci  p:someday  p:whenever  papers  paradox  physics  popsci  population-genetics  probability  psychology  quantum  quantum-info  quixotic  rationality  ratty  reading  recommendations  relativity  research  risk  roadmap  scholar  science  series  signaling  space  speed  stat-mech  stories  study  summary  synthesis  tactics  tcs  teaching  the-trenches  the-world-is-just-atoms  thermo  thinking  tidbits  time  top-n  topics  unit  video  volo-avolo  🎓  🔬  🤖 

Copy this bookmark: