I have seen a couple of video's on Conway's Angel problem, but no videos on one of the (recent?) solutions. Until today!
Recently saw a well done video on Arrow's Theorem, thought I would share!
Mini post three is up and is on the Clarke-Pivot Rule and examples!
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 - https://www.quantamagazine.org/computer-scientists-discover-limits-of-major-research-algorithm-20210817/
The second of my mini posts is up! Its on the VCG-auction/mechanism, a mechanism for multiparameter auctions.
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 https://thmatters.wordpress.com/2021/10/08/soliciting-information-about-women-in-tcs/ 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 - https://ieee-cog.org/2021/assets/papers/paper_192
Finding an Equilibrium in the Traveler’s Dilemma
with Fuzzy Weak Domination - https://ieee-cog.org/2021/assets/papers/paper_79
Predicting Human Card Selection in Magic: The
Gathering with Contextual Preference Ranking
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.
"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!
Undergraduate CS Student at UCI. Heavy interest in Algorithmic Game Theory, Theory of Computation, Graph Theory and some other stuff!
The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!