今回扱ったflipping card gameは案外面白い．

Francisco Santos http://arxiv.org/abs/1006.2814以前書いたHirsch予想の反例．

Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, Magnus Wahlstrom http://arxiv.org/abs/1006.20632人ゲームのナッシュ均衡の計算が，利得行列が「疎」である場合には多項式時間で計算できるということを示している．「疎」であることの定義は論文参照…

Shakhar Smorodinsky http://arxiv.org/abs/1005.3616著者がずっと研究している「Conflict-Free Coloring」に関するサーベイ論文．ワイヤレス・ネットワークやRFIDネットワークにおける問題のモデル化になっている．特に，幾何学的な側面に重きが置かれてい…