Sharing a pepperoni pizza with your worst enemy

Solution 1:

Believe it or not, this problem has been studied before (in the superficially different formulation of a pizza sliced into radial slices of unequal size). It turns out that the first player can only guarantee getting $4/9$ of the pizza: there are slicings of the pizza under which the second player can get $5/9$ of the pizza. See, for example, this arxiv preprint. If you have access to MathSciNet, this review of the same paper might also be a decent index into the history of the problem.

Solution 2:

This problem reminds me of the first problem, "Coins in a Row", in Peter Winkler's Mathematical Puzzles: A Connoisseur's Collection.

There are quite a number of discussions of this problem online, for example here's a blog post that looks to maximize a linear version of this problem.

Curiously, with the linear version of the problem (where players can either pick the first or last "slice" in the line), an even number of "slices" guarantees that the first player can have more "pepperoni", but an odd number of "slices" often gives the second player an advantage.

Solution 3:

With an odd number of slices, whomever goes first reduces the following player's problem to the even-numbered solution, that is to say, they can alternately colour the pizza slices black and white, sum the values, and chose the set with the most value.

Therefore the problem is reduced to this: which slice can you take that gives you enough value to overcome the difference between the two remaining sets? If there exists such a slice, you want to play first and take that slice and your victory is guaranteed. If not, then no matter what the first player does, they will lose to a sufficiently savvy opponent.