Splitting a sandwich and feeling not deceived

TL;DR: The answer is Brams-Taylor's "Envy-free Cake Division Protocol" [1].

[1] http://www.cs.cmu.edu/~arielpro/mfai_papers/BT95.pdf