Protocols and strategies

36 entries

Sort by date added | title

• Searching games with errors—fifty years of coping with liars
  • Published in 2002
  • Added on 2026-06-24
• Parking cars of different sizes
  • Published in 2017
  • Added on 2026-02-11
• Optimal play in 'Guess Who?'
  • Published in 2025
  • Added on 2026-01-28
• A robot that unknots knots
  • Published in 2025
  • Added on 2025-05-03
• Online Matching Pennies
  • Published in 2003
  • Added on 2024-05-20
• Polyamorous Scheduling
  • Published in 2024
  • Added on 2024-04-10
• How to Solve "The Hardest Logic Puzzle Ever" and Its Generalization
  • Published in 2022
  • Added on 2022-02-16
• A Midsummer Knot's Dream
  • Published in 2010
  • Added on 2020-09-21
• An Optimal Solution for the Muffin Problem
  • Published in 2019
  • Added on 2020-08-17
• Finding a princess in a palace: A pursuit-evasion problem
  • Published in 2012
  • Added on 2019-10-08
• How to Hunt an Invisible Rabbit on a Graph
  • Published in 2015
  • Added on 2019-10-08
• Codes, Lower Bounds, and Phase Transitions in the Symmetric Rendezvous Problem
  • Published in 2016
  • Added on 2019-03-02
• Finding the Bandit in a Graph: Sequential Search-and-Stop
  • Published in 2018
  • Added on 2018-09-22
• Proof without Words: Fair Allocation of a Pizza
  • Published in 1994
  • Added on 2018-06-26
• The Muffin Problem
  • Published in 2017
  • Added on 2018-01-30
• A formula goes to court: Partisan gerrymandering and the efficiency gap
  • Published in 2017
  • Added on 2017-06-16
• Approval Voting in Product Societies
  • Published in 2017
  • Added on 2017-03-30
• Best Laid Plans of Lions and Men
  • Published in 2017
  • Added on 2017-03-22
• Transfinite Version of Welter's Game
  • Published in 2017
  • Added on 2017-02-06
• Hunting Rabbits on the Hypercube
  • Published in 2017
  • Added on 2017-02-06
• Cryptographic Protocols with Everyday Objects
  • Published in 2011
  • Added on 2016-11-17
• A Discrete and Bounded Envy-Free Cake Cutting Protocol for Any Number of Agents
  • Published in 2016
  • Added on 2016-10-13
• A Dozen Hat Problems
  • Published in 2009
  • Added on 2016-04-12
• How to Beat Your Wythoff Games' Opponent on Three Fronts
  • Published in 1982
  • Added on 2015-10-23
• Finding long chains in kidney exchange using the traveling salesman problem
  • Published in 2015
  • Added on 2015-03-07
• The topology of competitively constructed graphs
  • Published in 2013
  • Added on 2013-12-30
• Division of labor in child care: A game-theoretic approach
  • Published in 2013
  • Added on 2013-05-07
• How to eat 4/9 of a pizza
  • Published in 2011
  • Added on 2012-12-12
• Equilibrium solution to the lowest unique positive integer game
  • Published in 2010
  • Added on 2012-06-22
• Cake Cutting Mechanisms
  • Published in 2012
  • Added on 2012-04-07
• Mapping an unfriendly subway system
  • Published in 2010
  • Added on 2012-02-07
• Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles
  • Published in 2007
  • Added on 2012-02-07
• A zero-knowledge Poker protocol that achieves confidentiality of the players' strategy or How to achieve an electronic Poker face
  • Published in 1987
  • Added on 2012-01-10
• A linear programming approach for aircraft boarding strategy
  • Published in 2007
  • Added on 2011-10-04
• What Sequential Games , the Tychonoff Theorem and the Double-Negation Shift have in Common
  • Published in 2010
  • Added on 2010-08-04
• How to explain zero-knowledge protocols to your children
  • Published in 1989
  • Added on 2010-03-24