baez   84

« earlier    

Diamonds and Triamonds | Azimuth
The structure of a diamond crystal is fascinating. But there's an equally fascinating form of carbon, called the triamond, that's theoretically possible but never yet seen in nature. Here it is: In the triamond, each carbon atom is bonded to three others at 120° angles, with one double bond and two single bonds. Its bonds…
baez  done 
july 2017 by karlicoss
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
Computing the Uncomputable | Azimuth
I love the more mind-blowing results of mathematical logic: • Surprises in logic. Here's a new one: • Joel David Hamkins, Any function can be computable. Let me try to explain it without assuming you're an expert on mathematical logic. That may be hard, but I'll give it a try. We need to start with…
baez  done 
june 2017 by karlicoss
Shock Breakout | Azimuth
Here you can see the brilliant flash of a supernova as its core blasts through its surface. This is an animated cartoon made by NASA based on observations of a red supergiant star that exploded in 2011. It has been sped up by a factor of 240. You can see a graph of brightness showing…
baez  done 
june 2017 by karlicoss
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

« earlier    

related tags

010515  0115  020518  0215  0218  022615  030214  030814  0314  031614  032314  032414  0514  052614  1972  2014  @ml  @online_courses  absolute-relative  accretion  acm  advice  ai  ain't  algebra  algorithmic-econ  ambient  ams  anonymous  aquiles  argentina  astronomy  author  aversion  axioms  azimuth  babe  banjo  basics  bayesian  biases  big-surf  bio  biology  bits  blog-comment  blog  blogs  bluegrass  bob  boltzmann  book  bookmarks_bar  books  booksaboutbooks  bounded-cognition  britain  carl  categories  category-theory  category  categorytheory  chemistry  climate  climate_change  climatechange  combinatorics  commentary  comments  communication-complexity  complexity  computation  computerscience  concept  conceptual-vocab  concrete  confluence  constants  cool  coordination  corrupcion  course  cristina  currentsituation  database  definition  diary  differential  doc  done  dylan  dynamical  dynkin  earl  early-modern  earth  education  egan  egt  electromag  embodied  entropy-like  environmentalism  equilibrium  eric  evolution  experiment  expert-experience  expert  exposition  feynman  film  fisher  fluid  friedman  fun  future  futurism  gadget  game-theory  general  genetics  geometry  giants  global  goedel  graph  graphs  greg  grothendieck  gt-101  gtd  higher_category_theory  history  hott  info-dynamics  information-theory  information  init  interdisciplinary  interpretation_of_qm  interview  invariance  iraq  it  jazz  joan  john  johnbaez  latin  learn  learning  lecture-notes  lecture  lectures  licht  lichtenbaum  liner-notes  links  list  logic  lower-bounds  machine-learning  manguel  manifolds  math.ds  math  mathematical-physics  mathematics  mathematics_and_modesty  mathtariat  mcgee  me  mechanics  meta:research  metafilter_posts  minimum-viable  miri-cfar  models  montecarlo  mp3  mullan  music  nature  ncategories  netvouzimported  netvouzpublic  new  news  nibble  no-go  notes  number-theory  numerics  ofinterest  org:bleg  org:edu  org:junk  org:mag  org:sci  oz  p:someday  p:whenever  page  paper  papers  paradox  pdf  people  physics  popsci  population-genetics  probability  problemsolving  psychology  quantum-info  quantum-mechanics  quantum  quixotic  radio  radio4  rationality  ratty  reading  recommendations  refer  relativity  research  review  risk  roadmap  save  scholar  science  scientist  scruggs  series  signaling  singularitarians  singularity  society  space  speed  stat-mech  statistics  stories  study  stuff  summary  synthesis  tactics  tcs  teachers  teaching  the-trenches  the-world-is-just-atoms  theory  thermo  thinking  thisweeksfinds  tidbits  time  tips  tmn  top-n  topics  topology  twf  uncertainty  unit  video  visualization  volo-avolo  war  warming  watson  wizard  yudkowsky  🎓  🔬  🤖 

Copy this bookmark:



description:


tags: