Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Discipline
Articles 1 - 2 of 2
Full-Text Articles in Physical Sciences and Mathematics
Sensible Rules For Remembering Duals -- The S-O-B Method, Arthur T. Benjamin
Sensible Rules For Remembering Duals -- The S-O-B Method, Arthur T. Benjamin
All HMC Faculty Publications and Research
We present a natural motivation and simple mnemonic for creating the dual LP of any linear programing problem.
Optimal Klappenspiel, Arthur T. Benjamin, Derek Stanford '93
Optimal Klappenspiel, Arthur T. Benjamin, Derek Stanford '93
All HMC Faculty Publications and Research
The game Klappenspiel ("flipping game") is a traditional German game of flipping tiles according to dice rolls. In this paper, we derive the optimal strategy for this game by using dynamic programming. We show that the probability of winning using the optimal strategy is 0.30%.