Embattled pizza chain Papa John's has struck a deal with activist hedge fund Starboard Value in what it hopes may bring an end to a rocky few months that included a public battle with its founder, John Schnatter.