Skip to content

Commit

Permalink
Add Iavich paper and IEEE big data cup proceedings
Browse files Browse the repository at this point in the history
  • Loading branch information
cakiki committed Dec 31, 2024
1 parent e1fd4ed commit ccee118
Show file tree
Hide file tree
Showing 2 changed files with 139 additions and 0 deletions.
68 changes: 68 additions & 0 deletions lichess.bib
Original file line number Diff line number Diff line change
Expand Up @@ -80,6 +80,14 @@ @inproceedings{bertrand:2023:limitations-elo-real-world-games-transitive-not-add
editor = {Francisco J. R. Ruiz and Jennifer G. Dy and Jan{-}Willem van de Meent},
}

@inproceedings{bjorkqvist:2024:estimating-puzzlingness-chess-puzzles,
title = {{Estimating the Puzzlingness of Chess Puzzles}},
author = {Sebastian Bj\"{o}rkqvist},
year = {2024},
booktitle = {{IEEE} International Conference on Big Data, Big Data 2024, Washington DC, USA, December 15-18, 2024},
publisher = {{IEEE}},
}

@article{chowdhary:2023:quantifying-human-performance-chess,
title = {Quantifying human performance in chess},
author = {Chowdhary, Sandeep and Iacopini, Iacopo and Battiston, Federico},
Expand Down Expand Up @@ -270,6 +278,18 @@ @mastersthesis{hoque:2022:classification-anomaly-detection-chess
annote = {Chess is a strategy board game with its inception dating back to the 15th century. The Covid-19 pandemic has led to a chess boom online with 95,853,038 chess games being played during January, 2021 on lichess.com. Along with the chess boom, instances of cheating have also become more rampant. Classifications have been used for anomaly detection in different fields and thus it is a natural idea to develop classifiers to detect cheating in chess. However, there are no specific examples of this, and it is difficult to obtain data where cheating has occurred. So, in this paper, we develop 4 machine learning classifiers, Linear Discriminant Analysis, Quadratic Discriminant Analysis, Multinomial Logistic Regression, and K-Nearest Neighbour classifiers to predict chess game results and explore predictors that produce the best accuracy performance. We use Confusion Matrix, K Fold Cross-Validation, and Leave-One-Out Cross-Validation methods to find the accuracy metrics. There are three phases of analysis. In phase I, we train classifiers using 1.94 million over the board game as training data and 20 thousand online games as testing data and obtain accuracy metrics. In phase II, we select a smaller pool of 212 games, select additional predictor variables from chess engine evaluation of the moves played in those games and check whether the inclusion of the variables improve performance. Finally, in phase III, we investigate for patterns in misclassified cases to define anomalies. From phase I, the models are not performing at a utilizable level of accuracy (44-63\%). For all classifiers, it is no better than deciding the class with a coin toss. K-Nearest Neighbour with K = 7 was the best model. In phase II, adding the new predictors improved the performance of all the classifiers significantly across all validation methods. In fact, using only significant variables as predictors produced highly accurate classifiers. Finally, from phase III, we could not find any patterns or significant differences between the predictors for both correct classifications and misclassifications. In conclusion, machine learning classification is only one useful tool to spot instances that indicates anomalies. However, we cannot simply judge anomalous games using only this method.},
}

@inproceedings{iavich:2024:detecting-fair-play-violations-chess-neural-networks,
title = {Detecting Fair Play Violations in Chess Using Neural Networks},
author = {Iavich, Maksim and Kevanishvili, Zura},
year = {2024},
booktitle = {Proceedings of 29th International Conference Information Society and University Studies},
publisher = {CEUR-WS.org},
series = {{CEUR} Workshop Proceedings},
volume = {3341},
pages = {121--127},
url = {https://ceur-ws.org/Vol-3885/paper13.pdf},
}

@article{jenner:2024:evidence-lookahead-chess-neural-network,
title = {Evidence of Learned Look-Ahead in a Chess-Playing Neural Network},
author = {Erik Jenner and Shreyas Kapur and Vasil Georgiev and Cameron Allen and Scott Emmons and Stuart Russell},
Expand Down Expand Up @@ -414,6 +434,14 @@ @inproceedings{mcilroy-young:2022:learning-models-individual-behavior-chess
editor = {Aidong Zhang and Huzefa Rangwala},
}

@inproceedings{milosz:2024:predicting-puzzle-difficulty-transformers,
title = {{Predicting Chess Puzzle Difficulty with Transformers}},
author = {Szymon Mi{\l}osz and Pawe{\l} Kapusta},
year = {2024},
booktitle = {{IEEE} International Conference on Big Data, Big Data 2024, Washington DC, USA, December 15-18, 2024},
publisher = {{IEEE}},
}

@article{mok:2021:time-online-digital-well-being,
title = {The Complementary Nature of Perceived and Actual Time Spent Online in Measuring Digital Well-being},
author = {Mok, Lillio and Anderson, Ashton},
Expand Down Expand Up @@ -565,6 +593,14 @@ @inproceedings{rabii:2021:revealing-game-dynamics-word-embeddings
editor = {David Thue and Stephen G. Ware},
}

@inproceedings{rafaralahy:2024-pairwise-ltr-chess-puzzle-difficulty-prediction,
title = {{Pairwise Learning to Rank for Chess Puzzle Difficulty Prediction}},
author = {Andry Rafaralahy},
year = {2024},
booktitle = {{IEEE} International Conference on Big Data, Big Data 2024, Washington DC, USA, December 15-18, 2024},
publisher = {{IEEE}},
}

@inproceedings{rosemarin:2019:playing-chess-human-level-style,
title = {Playing Chess at a Human Desired Level and Style},
author = {Hanan Rosemarin and Ariel Rosenfeld},
Expand Down Expand Up @@ -597,6 +633,14 @@ @article{russel:2022:thinking-online-chess-computation
abstract = {Although artificial intelligence systems can now outperform humans in a variety of domains, they still lag behind in the ability to arrive at good solutions to problems using limited resources. Recent proposals have suggested that the key to this cognitive efficiency is intelligent selection of the situations in which computational resources are spent. We tested this hypothesis in the domain of complex planning by analyzing how humans managed time available for thinking in over 12 million online chess matches. We found that players spent more time thinking in board positions where planning was more beneficial. This effect was greater in stronger players, and additionally strengthened by considering only the information available to the player at the time of choice. Finally, we found that the qualitative features of this relationship were consistent with a policy that considers the empirically-measured cost of spending time in chess. This provides evidence that human efficiency is supported by intelligent selection of when to apply computation.},
}

@inproceedings{ruta:2024:moves-based-prediction-chess-puzzle-difficulty-convolutional-neural-networks,
title = {{Moves Based Prediction of Chess Puzzle Difficulty with Convolutional Neural Networks}},
author = {Dymitr Ruta and Ming Liu and Ling Cen},
year = {2024},
booktitle = {{IEEE} International Conference on Big Data, Big Data 2024, Washington DC, USA, December 15-18, 2024},
publisher = {{IEEE}},
}

@techreport{salant:2022:complexity-satisficing-theory-evidence-chess,
title = {Complexity and Satisficing: Theory with Evidence from Chess},
author = {Salant, Yuval and Spenkuch, Jorg L},
Expand All @@ -623,6 +667,14 @@ @article{sanjaya:2022-non-transitivity-chess
url = {https://doi.org/10.3390/a15050152},
}

@inproceedings{schuett:2024:estimating-chess-puzzle-difficulty-without-past-records-using-neural-network,
title = {{Estimating Chess Puzzle Difficulty Without Past Game Records Using a Human Problem-Solving Inspired Neural Network Architecture}},
author = {Anan Sch\"{u}tt and Tobias Huber and Elisabeth Andr\'{e}},
year = {2024},
booktitle = {{IEEE} International Conference on Big Data, Big Data 2024, Washington DC, USA, December 15-18, 2024},
publisher = {{IEEE}},
}

@misc{schultz:2024:mastering-board-games-external-internal-planning-language-models,
title = {Mastering Board Games by External and Internal Planning with Language Models},
author = {John Schultz and Jakub Adamek and Matej Jusup and Marc Lanctot and Michael Kaisers and Sarah Perrin and Daniel Hennes and Jeremy Shar and Cannada Lewis and Anian Ruoss and Tom Zahavy and Petar Veli\v{c}kovi\'{c} and Laurel Prince and Satinder Singh and Eric Malmi and Nenad Toma\v{s}ev},
Expand Down Expand Up @@ -748,6 +800,14 @@ @inproceedings{wieczerzak:2022:dataset-experimental-investigation-chess-position
editor = {Roman Wyrzykowski and Jack J. Dongarra and Ewa Deelman and Konrad Karczewski},
}

@inproceedings{woodruff:2024:predicting-chess-puzzle-difficulty,
title = {{The bread emoji Team's Submission to the IEEE BigData 2024 Cup: Predicting Chess Puzzle Difficulty Challenge}},
author = {Tyler Woodruff and Oleg Filatov and Marco Cognetta},
year = {2024},
booktitle = {{IEEE} International Conference on Big Data, Big Data 2024, Washington DC, USA, December 15-18, 2024},
publisher = {{IEEE}},
}

@inproceedings{yamada:2023:estimating-online-ratings-decision-tree,
title = {A Method for Estimating Online Chess Game Player Ratings with Decision Tree},
author = {Habuki Yamada and Nobuko Kishi and Masato Oguchi and Miyuki Nakano},
Expand Down Expand Up @@ -782,3 +842,11 @@ @mastersthesis{zelek:2022:topological-data-analysis-chess
keywords = {Chess, Topological Data Analysis, Design Patterns, Data modeling, Modules, Category theory, Topology},
annote = {This thesis uses Topological Data Analysis to examine the data collectedfrom the lichess.org portal. The analysis was based on the games of players playing at different levels. The purpose of the analysis was to distinguish groups of players and players with the highest ranking from eachother. Each player's game is represented by a multidimensional vectorthat encodes information about the course of the game. There are threeapproaches to creating this vector, allowing us to focus on different aspects of the chess game. The proposed analysis was carried out with theintention of verifying the Topological Data Analysis as a tool for analyzing chess games. As a result, it was shown that Topological Data Analysiscan be a potential tool for recognizing the quality of a given player, if wehave enough number of his games, and to reconstruct player rankings. Asignificant result is also the potential for further research for which this thesis could be the foundation.},
}

@inproceedings{zysko:2024:predicting-chess-puzzle-difficulty,
title = {{IEEE Big Data Cup 2024 Report: Predicting Chess Puzzle Difficulty at KnowledgePit.ai}},
author = {Jan Zy\'sko and Maciej \'Swiechowski and Sebastian Stawicki and Katarzyna Jagie{\l}a and Andrzej Janusz and Dominik \'{S}l\k{e}zak},
year = {2024},
booktitle = {{IEEE} International Conference on Big Data, Big Data 2024, Washington DC, USA, December 15-18, 2024},
publisher = {{IEEE}},
}
71 changes: 71 additions & 0 deletions lichess.html
Original file line number Diff line number Diff line change
Expand Up @@ -247,6 +247,13 @@
Learning Research. <span>PMLR</span>, 2023. <a
href="https://proceedings.mlr.press/v206/bertrand23a.html">https://proceedings.mlr.press/v206/bertrand23a.html</a>.
</div>
<div id="ref-bjorkqvist:2024:estimating-puzzlingness-chess-puzzles"
class="csl-entry" role="listitem">
Björkqvist, Sebastian. <span><span class="nocase">Estimating the
Puzzlingness of Chess Puzzles</span>.”</span> In <em><span>IEEE</span>
International Conference on Big Data, Big Data 2024, Washington DC, USA,
December 15-18, 2024</em>. <span>IEEE</span>, 2024.
</div>
<div id="ref-chowdhary:2023:quantifying-human-performance-chess"
class="csl-entry" role="listitem">
Chowdhary, Sandeep, Iacopo Iacopini, and Federico Battiston.
Expand Down Expand Up @@ -400,6 +407,16 @@
Classifiers for Anomaly Detection in Chess.”</span> Master's thesis,
Minnesota State University, Mankato, 2021.
</div>
<div
id="ref-iavich:2024:detecting-fair-play-violations-chess-neural-networks"
class="csl-entry" role="listitem">
Iavich, Maksim, and Zura Kevanishvili. <span>“Detecting Fair Play
Violations in Chess Using Neural Networks.”</span> In <em>Proceedings of
29th International Conference Information Society and University
Studies</em>, 3341:121–27. <span>CEUR</span> Workshop Proceedings.
CEUR-WS.org, 2024. <a
href="https://ceur-ws.org/Vol-3885/paper13.pdf">https://ceur-ws.org/Vol-3885/paper13.pdf</a>.
</div>
<div id="ref-jenner:2024:evidence-lookahead-chess-neural-network"
class="csl-entry" role="listitem">
Jenner, Erik, Shreyas Kapur, Vasil Georgiev, Cameron Allen, Scott
Expand Down Expand Up @@ -522,6 +539,14 @@
Dauphin, Percy Liang, and Jennifer Wortman Vaughan, 24482–97, 2021. <a
href="https://proceedings.neurips.cc/paper/2021/hash/ccf8111910291ba472b385e9c5f59099-Abstract.html">https://proceedings.neurips.cc/paper/2021/hash/ccf8111910291ba472b385e9c5f59099-Abstract.html</a>.
</div>
<div id="ref-milosz:2024:predicting-puzzle-difficulty-transformers"
class="csl-entry" role="listitem">
Miłosz, Szymon, and Paweł Kapusta. <span><span
class="nocase">Predicting Chess Puzzle Difficulty with
Transformers</span>.”</span> In <em><span>IEEE</span> International
Conference on Big Data, Big Data 2024, Washington DC, USA, December
15-18, 2024</em>. <span>IEEE</span>, 2024.
</div>
<div id="ref-mok:2024:measuring-digital-welfare-online-systems"
class="csl-entry" role="listitem">
Mok, Lillio. <span>“Measuring the Digital Welfare of Online Social
Expand Down Expand Up @@ -628,6 +653,15 @@
187–94. <span>AAAI</span> Press, 2021. <a
href="https://ojs.aaai.org/index.php/AIIDE/article/view/18907">https://ojs.aaai.org/index.php/AIIDE/article/view/18907</a>.
</div>
<div
id="ref-rafaralahy:2024-pairwise-ltr-chess-puzzle-difficulty-prediction"
class="csl-entry" role="listitem">
Rafaralahy, Andry. <span><span class="nocase">Pairwise Learning to Rank
for Chess Puzzle Difficulty Prediction</span>.”</span> In
<em><span>IEEE</span> International Conference on Big Data, Big Data
2024, Washington DC, USA, December 15-18, 2024</em>. <span>IEEE</span>,
2024.
</div>
<div id="ref-rosemarin:2019:playing-chess-human-level-style"
class="csl-entry" role="listitem">
Rosemarin, Hanan, and Ariel Rosenfeld. <span>“Playing Chess at a Human
Expand Down Expand Up @@ -656,6 +690,15 @@
Value of Computation.”</span> <em>PsyArXiv</em>, 2022. doi:<a
href="https://doi.org/10.31234/osf.io/8j9zx">10.31234/osf.io/8j9zx</a>.
</div>
<div
id="ref-ruta:2024:moves-based-prediction-chess-puzzle-difficulty-convolutional-neural-networks"
class="csl-entry" role="listitem">
Ruta, Dymitr, Ming Liu, and Ling Cen. <span><span class="nocase">Moves
Based Prediction of Chess Puzzle Difficulty with Convolutional Neural
Networks</span>.”</span> In <em><span>IEEE</span> International
Conference on Big Data, Big Data 2024, Washington DC, USA, December
15-18, 2024</em>. <span>IEEE</span>, 2024.
</div>
<div id="ref-salant:2022:complexity-satisficing-theory-evidence-chess"
class="csl-entry" role="listitem">
Salant, Yuval, and Jorg L Spenkuch. <em>Complexity and Satisficing:
Expand All @@ -678,6 +721,16 @@
External and Internal Planning with Language Models,”</span> 2024. <a
href="https://arxiv.org/abs/2412.12119">https://arxiv.org/abs/2412.12119</a>.
</div>
<div
id="ref-schuett:2024:estimating-chess-puzzle-difficulty-without-past-records-using-neural-network"
class="csl-entry" role="listitem">
Schütt, Anan, Tobias Huber, and Elisabeth André. <span><span
class="nocase">Estimating Chess Puzzle Difficulty Without Past Game
Records Using a Human Problem-Solving Inspired Neural Network
Architecture</span>.”</span> In <em><span>IEEE</span> International
Conference on Big Data, Big Data 2024, Washington DC, USA, December
15-18, 2024</em>. <span>IEEE</span>, 2024.
</div>
<div id="ref-schwarzschild:2021:datasets-easy-hard-examples"
class="csl-entry" role="listitem">
Schwarzschild, Avi, Eitan Borgnia, Arjun Gupta, Arpit Bansal, Zeyad
Expand Down Expand Up @@ -765,6 +818,15 @@
Science. Springer, 2022. doi:<a
href="https://doi.org/10.1007/978-3-031-30442-2\_32">10.1007/978-3-031-30442-2\_32</a>.
</div>
<div id="ref-woodruff:2024:predicting-chess-puzzle-difficulty"
class="csl-entry" role="listitem">
Woodruff, Tyler, Oleg Filatov, and Marco Cognetta. <span><span
class="nocase">The bread emoji Team’s Submission to the IEEE BigData
2024 Cup: Predicting Chess Puzzle Difficulty Challenge</span>.”</span>
In <em><span>IEEE</span> International Conference on Big Data, Big Data
2024, Washington DC, USA, December 15-18, 2024</em>. <span>IEEE</span>,
2024.
</div>
<div id="ref-yamada:2023:estimating-online-ratings-decision-tree"
class="csl-entry" role="listitem">
Yamada, Habuki, Nobuko Kishi, Masato Oguchi, and Miyuki Nakano. <span>“A
Expand All @@ -789,6 +851,15 @@
Zelek, Jakub. <span>“Topological Data Analysis in Chess.”</span>
Master's thesis, Jagiellonian University, 2022.
</div>
<div id="ref-zysko:2024:predicting-chess-puzzle-difficulty"
class="csl-entry" role="listitem">
Zyśko, Jan, Maciej Świechowski, Sebastian Stawicki, Katarzyna Jagieła,
Andrzej Janusz, and Dominik Ślęzak. <span><span class="nocase">IEEE Big
Data Cup 2024 Report: Predicting Chess Puzzle Difficulty at
KnowledgePit.ai</span>.”</span> In <em><span>IEEE</span> International
Conference on Big Data, Big Data 2024, Washington DC, USA, December
15-18, 2024</em>. <span>IEEE</span>, 2024.
</div>
</div>
</body>
</html>

0 comments on commit ccee118

Please sign in to comment.