I have seen a couple of video's on Conway's Angel problem, but no videos on one of the (recent?) solutions. Until today!

Was studying gradient descent for a course, only to find out that a recent result has shown it to be PPAD complete, a class shared with a the problem of finding Nash Equilibrium,
Quanta Article - quantamagazine.org/computer-sc

The second of my mini posts is up! Its on the VCG-auction/mechanism, a mechanism for multiparameter auctions.

FreddyR boosted

The SIGACT Committee for the Advancement of Theoretical Computer Science is collecting information on women in theoretical computer science; if this is you, please see thmatters.wordpress.com/2021/1 for details of how to be counted.

One of my classes this quarter has assigned weekly writing assignments. I have decided to use this to write a couple of "mini" blog posts about some fun and not too complex topics. The first of which is the Vickrey auction, although one on the general VCG-mechanism may follow...

This has got to be one of the most useful websites I have ever come across.

Discovered by a member of a CGT Discord, this video is a great introduction to Combinatorial Game Theory, based on Winning Ways.

The first, in what is now going to be a two-parter on the strategic considerations of the Gale-Shapley algorithm is now up on my blog.

Couple of my favorite papers from the IEEE CoG!
Team Counter-Selection Games - ieee-cog.org/2021/assets/paper
Finding an Equilibrium in the Traveler’s Dilemma
with Fuzzy Weak Domination - ieee-cog.org/2021/assets/paper
Predicting Human Card Selection in Magic: The
Gathering with Contextual Preference Ranking
- ieee-cog.org/2021/assets/paper

The third and final post on impartial games is out. Nothing to crazy, just some more in-depth examples of the Sprague-Grundy theorem in action.

Just stumbled onto one of the coolest things I have seen in a while. Henry Segerman demonstrating projections with non-Euclidian geometry. He also does a great job of explaining what is going on for those who (like me) know/understand next to nothing about the subject.

The second post, in what I think will be a three part series on impartial games, is now up on my blog! In it, we cover how to use the Sprague-Grundy function\theorem and the solution to the game of Nim.

FreddyR boosted

"Last week Harvard University and the Massachusetts Institute of Technology sold their #edX platform to a for-profit company for $800 million.
Before the sale, edX was academe’s public option — a mission-aligned satellite of the brick-and-mortar campus. Now all the major players in the sector are profiteers, legally obligated to maximize shareholder return."

– Jefferson Pooley, for Chronicle.com

(reader view in Firefox shows the full text)

At a recent dinner with my partner we started talking about her advanced field study and the ranking/matching process. Great excuse to talk about the Gale-Shapley algorithm and the stable matching problem!


The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!