Month: July 2017
🔖 Communication complexity of approximate Nash equilibria | arXiv
For a constant ϵ, we prove a poly(N) lower bound on the (randomized) communication complexity of ϵ-Nash equilibrium in two-player NxN games. For n-player binary-action games we prove an exp(n) lower bound for the (randomized) communication complexity of (ϵ,ϵ)-weak approximate Nash equilibrium, which is a profile of mixed actions such that at least (1−ϵ)-fraction of the players are ϵ-best replying.
🔖 Subjectivity and Correlation in Randomized Strategies by Robert J. Aumann | Journal of Mathematical Economics
(.pdf download) Subjectivity and correlation, though formally related, are conceptually distinct and independent issues. We start by discussing subjectivity. A mixed strategy in a game involves the selection of a pure strategy by means of a random device. It has usually been assumed that the random device is a coin flip, the spin of a roulette wheel, or something similar; in brief, an ‘objective’ device, one for which everybody agrees on the numerical values of the probabilities involved. Rather oddly, in spite of the long history of the theory of subjective probability, nobody seems to have examined the consequences of basing mixed strategies on ‘subjective’ random devices, i.e. devices on the probabilities of whose outcomes people may disagree (such as horse races, elections, etc.).
🔖 A Course in Game Theory by Martin J. Osborne, Ariel Rubinstein | MIT Press
A Course in Game Theory presents the main ideas of game theory at a level suitable for graduate students and advanced undergraduates, emphasizing the theory's foundations and interpretations of its basic concepts. The authors provide precise definitions and full proofs of results, sacrificing generalities and limiting the scope of the material in order to do so. The text is organized in four parts: strategic games, extensive games with perfect information, extensive games with imperfect information, and coalitional games. It includes over 100 exercises.
Free, personal copy is downloadable in .pdf format with registration here.
📅 Entropy 2018: From Physics to Information Sciences and Geometry
14-16 May 2018; Auditorium Enric Casassas, Faculty of Chemistry, University of Barcelona, Barcelona, Spain
One of the most frequently used scientific words, is the word “Entropy”. The reason is that it is related to two main scientific domains: physics and information theory. Its origin goes back to the start of physics (thermodynamics), but since Shannon, it has become related to information theory. This conference is an opportunity to bring researchers of these two communities together and create a synergy. The main topics and sessions of the conference cover:
- Physics: classical Thermodynamics and Quantum
- Statistical physics and Bayesian computation
- Geometrical science of information, topology and metrics
- Maximum entropy principle and inference
- Kullback and Bayes or information theory and Bayesian inference
- Entropy in action (applications)
The inter-disciplinary nature of contributions from both theoretical and applied perspectives are very welcome, including papers addressing conceptual and methodological developments, as well as new applications of entropy and information theory.
All accepted papers will be published in the proceedings of the conference. A selection of invited and contributed talks presented during the conference will be invited to submit an extended version of their paper for a special issue of the open access Journal Entropy.
👓 A Domain of One’s Own in a Post-Ownership Society | Hack Education
The University of Mary Washington’s initiative, “Domain of One’s Own,” is phrased thusly as a nod to Virginia Woolf’s essay “A Room of One’s Own,” in which she famously quipped that “A woman must have money and a room of her own if she is to write fiction.” We can critique – and certainly we should – the class implications and expectations in Woolf’s commandment here; and we must consider both the financial burden and the transaction mechanism of a push for domains in education – as Maha notes, for example, many students in Egypt don’t have a credit card with which to make online purchases. “Give her a room of her own and five hundred a year, let her speak her mind and leave out half that she now puts in, and she will write a better book one of these days,” Woolf wrote in 1929. (That 500 quid is the equivalent to about $37,000 when adjusted for inflation.) But Woolf is not simply talking about having a piece of paper – a title, for example – that decrees she owns the room. It’s about having the financial freedom and a personal space to write. To own is to possess. To own is to have authority and control. To own is to acknowledge. It implies a responsibility. Ownership is a legal designation; but it’s something more than that too. It’s something more and then, without legal protection, the word also means something less.
👓 ‘Personalized Learning’ and the Power of the Gates Foundation to Shape Education Policy | Hack Education
There are two obvious sources of funding and PR for “personalized learning” – the Gates Foundation and the Chan Zuckerberg Initiative. The former has spent hundreds of millions of dollars on “personalized learning” products and projects; the latter promises it will spend billions.
❤️ Bitcoin propaganda posters in Brighton | Jeremy Keith
I love the overall advertising concept here–particularly for such a modern product.
I’m almost half-tempted to commission someone to re-purpose old war propaganda posters like this to promote the Indieweb movement.
He controls his own website–and they love that.
Don’t let that shadow touch them. Own your domain.
She may be… accepting Webmentions.
INDIEWEB
First they ignore you.
Then they laugh at you.
Then they fight you.
Then you WIN
Checkin Winchell’s
Checkin Starbucks
📅 WordPress Pasadena General July N Fly Meetup Edition
Tuesday, July 25, 2017 from 7:00 PM to 9:00 PM; Cross Campus, 85 N. Raymond Avenue, Pasadena, CA (map) Howdy everyone! Welcome to our July general WordPress user group! We discuss all the things WordPress here. If any of you would like to do a presentation post your idea in the comments. Bring your curiosity, your questions, your swell attitude and lots of potatoes. J/k, just bring your smiling faces.
Introduction to Algebraic Geometry | UCLA Extension in Fall 2017
Algebraic geometry is the study, using algebraic tools, of geometric objects defined as the solution sets to systems of polynomial equations in several variables. This introductory course, the first in a two-quarter sequence, develops the basic theory of the subject, beginning with seminal theorems—the Hilbert Basis Theorem and Hilbert’s Nullstellensatz—that establish the dual relationship between so-called varieties—both affine and projective—and certain ideals of the polynomial ring in some number of variables. Topics covered in this first quarter include: algebraic sets, projective spaces, Zariski topology, coordinate rings, the Grassmannian, irreducibility and dimension, morphisms, sheaves, and prevarieties. The theoretical discussion will be supported by a large number of examples and exercises. The course should appeal to those with an interest in gaining a deeper understanding of the mathematical interplay among algebra, geometry, and topology. Prerequisites: Some exposure to advanced mathematical methods, particularly those pertaining to ring theory, fields extensions, and point-set topology.
Yes math fans, as previously hinted at in prior conversations, we’ll be taking a deep dive into the overlap of algebra and geometry. Be sure to line up expeditiously as registration for the class won’t happen until July 31, 2017.
While it’s not yet confirmed, some sources have indicated that this may be the first part of a two quarter sequence on the topic. As soon as we have more details, we’ll post them here first. As of this writing, there is no officially announced textbook for the course, but we’ve got some initial guesses and the best are as follows (roughly in decreasing order):
- Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra (Undergraduate Texts in Mathematics) 4th ed. by David A. Cox, John Little, and Donal O’Shea
- Algebraic Geometry: An Introduction (Universitext) by Daniel Perrin
- An Invitation to Algebraic Geometry (Universitext) by Karen E. Smith, Lauri Kahanpää, Pekka Kekäläinen, William Traves
- Algebraic Geometry (Dover Books on Mathematics) by Solomon Lefschetz (Less likely based on level and age, but Dr. Miller does love inexpensive Dover editions)
For those who are new to Dr. Miller’s awesome lectures, I’ve written some hints and tips on what to expect.
Most of his classes range from about 20-30 people, many of them lifelong regulars. (Yes, there are dozens of people like me who will take almost everything he teaches–he’s that good. This class, my 22nd, will be the start of my second decade of math with him.)
Checkin Winchell’s
👓 First Support for a Physics Theory of Life | Quanta Magazine
Take chemistry, add energy, get life. The first tests of Jeremy England’s provocative origin-of-life hypothesis are in, and they appear to show how order can arise from nothing.
The situation changed in the late 1990s, when the physicists Gavin Crooks and Chris Jarzynski derived “fluctuation theorems” that can be used to quantify how much more often certain physical processes happen than reverse processes. These theorems allow researchers to study how systems evolve — even far from equilibrium.
I want to take a look at these papers as well as several about which the article is directly about.
Any claims that it has to do with biology or the origins of life, he added, are “pure and shameless speculations.”
Some truly harsh words from his former supervisor? Wow!
maybe there’s more that you can get for free
Most of what’s here in this article (and likely in the underlying papers) sounds to me to have been heavily influenced by the writings of W. Loewenstein and S. Kauffman. They’ve laid out some models/ideas that need more rigorous testing and work, and this seems like a reasonable start to the process. The “get for free” phrase itself is very S. Kauffman in my mind. I’m curious how many times it appears in his work?