Find out how good you are at placing historical events in the right order with this cool new game based on Wikidata's data:
This is awesome!
@j Me three! (It seems you two are a bit ahead of me via timezone)
Wordle 209 4/6
Really cool Henry Segerman video on how we see circles when attempting to draw on circle on a cubic grid.
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.
@codepuppy Generally, when analyzing a game, I tend to assume that the utility for an outcome also takes into account the benefit derived from cooperating. Thus we can assume agents will act in their best interest, which can factor in cooperation etc.
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.
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!