English
Related papers

Related papers: Hat Puzzles

200 papers

We discuss some old common knowledge puzzles and introduce a lot of new common knowledge puzzles.

We explain how the geometric Langlands program inspires some recent new prospectives of classical arithmetic Langlands program and leads to the solutions of some problems in arithmetic geometry.

Number Theory · Mathematics 2025-04-11 Xinwen Zhu

These notes are very informal notes on the Langlands program. I had some pleasure in daring to ask colleagues to explain to me the importance of some of the recent results on Langlands program, so I thought I will record (to the best of my…

Group Theory · Mathematics 2007-05-23 Michele Vergne

We study the famous mathematical puzzle of prisoners and hats. We introduce a framework in which various variants of the problem can be formalized. We examine three particular versions of the problem (each one in fact a class of problems)…

Combinatorics · Mathematics 2018-01-08 Petr Glivický

This is a draft version of an invited article for a forthcoming book `The genesis of Langlands Program', eds. Julia Mueller and Freydoon Shahidi, which will be published in the London Mathematics Society Lecture Notes Series. It gives a…

Functional Analysis · Mathematics 2019-11-12 Derek W Robinson

In this short article, we present a solution to one of the probability puzzles that Daniel Litt, a mathematician at the University of Toronto, posted on his X account earlier this year. The main goal of this note is to show how some of the…

History and Overview · Mathematics 2025-01-08 Daniel Otero

Riddles based on simple puns can be classified according to the patterns of word, syllable or phrase similarity they depend upon. We have devised a formal model of the semantic and syntactic regularities underlying some of the simpler types…

cmp-lg · Computer Science 2008-02-03 Kim Binsted , Graeme Ritchie

We propose a funny representation of SAT. While the primary interest is to present propositional satisfiability in a playful way for pedagogical purposes, it could also inspire new search heuristics.

Computational Complexity · Computer Science 2015-11-04 Olivier Bailleux

Several different "hat games" have recently received a fair amount of attention. Typically, in a hat game, one or more players are required to correctly guess their hat colour when given some information about other players' hat colours.…

Combinatorics · Mathematics 2010-01-22 Maura B. Paterson , Douglas R. Stinson

The prisoners and hats puzzle, or simply the hat puzzle, is a family of games in which a group of prisoners are each assigned a colored hat and are asked to guess the color of their own hat. Various versions of the puzzle arise depending on…

Logic · Mathematics 2025-11-13 Souji Shizuma

These are informal notes written in 2007 that outline the local and global quantum Langlands program. (I decided to make them public in view of the revived interest in the subject.)

Algebraic Geometry · Mathematics 2016-01-21 Dennis Gaitsgory

The goal of this article is to introduce some beautiful known riddles in intuitive topology; hoping to make at least some fun for the reader.

General Topology · Mathematics 2010-05-21 Ruhollah Tavakoli

Humor is a magnetic component in everyday human interactions and communications. Computationally modeling humor enables NLP systems to entertain and engage with users. We investigate the effectiveness of prompting, a new transfer learning…

Computation and Language · Computer Science 2022-10-26 Junze Li , Mengjie Zhao , Yubo Xie , Antonis Maronikolakis , Pearl Pu , Hinrich Schütze

In this paper we study the Three Hat Problem which appeared in Puzzle Corner of the Technology Review magazine. This puzzle gives a scenario in which three players wearing hats are sitting together and each hat can be seen by everyone…

History and Overview · Mathematics 2007-10-16 Brian Benson , Yang Wang

The generation of comprehensible explanations is an essential feature of modern artificial intelligence systems. In this work, we consider probabilistic logic programming, an extension of logic programming which can be useful to model…

Artificial Intelligence · Computer Science 2023-08-17 Germán Vidal

This is a very short paper that briefly discusses some of the tasks that NLG systems perform. It is of no research interest, but I have occasionally found it useful as a way of introducing NLG to potential project collaborators who know…

cmp-lg · Computer Science 2008-02-03 Ehud Reiter

This paper collects some problems that I have encountered during the years, have puzzled me and which, to the best of my knowledge, are still open. Most of them are well-known and have been first stated by other authors. In this sad season…

Analysis of PDEs · Mathematics 2020-03-26 Giovanni Alessandrini

We revisit the cocked hat -- an old problem from navigation -- and examine under what conditions its old solution is valid.

Metric Geometry · Mathematics 2021-02-17 Imre Bárány , William Steiger , Sivan Toledo

In the 2013 Advent calender of the Berlin Mathematics Research Center MATH+, Gerhard Woeginger presents a novel hat problem with an uncommon initial announcement. Although the information given is insufficient for the hat bearers to learn…

Logic in Computer Science · Computer Science 2025-12-01 Hans van Ditmarsch

This paper introduces a novel method, referred to as "hashing", which involves masking potentially bias-inducing words in large language models (LLMs) with hash-like meaningless identifiers to reduce cognitive biases and reliance on…

Computation and Language · Computer Science 2025-06-12 Milena Chadimová , Eduard Jurášek , Tomáš Kliegr
‹ Prev 1 2 3 10 Next ›