Linkblog: Rankings Versus Ratings (Gödel's Lost Letter)

Stuff I read during this weekend: Gödel’s Lost Letter: Rankings Versus Ratings.

Notes.

• how are chess engines and search engines related?

• The Generalized Kendall(‘s) Tau Distance

  • distance between rankings

  • more here

  • the original Tau distance: total number of inverted pairs between rankings

• rankings and web: paper by Dwork, Kumar, Naor and Sivakumar: Rank Aggregation Methods for the Web

  • rank aggregation problem: combining (aggregating) several different rankings (e.g. meta search engine like DuckDuckGo)

  • (longish, skipped most of details)

  • aside: rank aggregation also related to rank based voting / election systems (Concordet criterion)

• chess: Biswas and Regan: Quantifying Depth and Complexity of Thinking and Knowledge

  • how to define a complexity of a chess position?

  • …a difficulty of a chess position?