I'd recommend doing the "fake" multiplayer glitch for this trophy, which you can find how to do here:
https://pastebin.com/Jgf6vPeJOnce you're in a public Battle game (joinable by anyone) with two players, switch to the player you want to get the trophy on. Start running around the map and damaging yourself from fall damage - the combination of healing and sprinting will start to deplete your hunger bar. Once it gets close to empty, go over to the other player. As soon as your hunger bar is empty, begin attacking the other player. Be careful, as when your hunger bar is empty, you start losing health. One way to combat this is to find a potion of regeneration, which will regen your health. All you have to do now is kill the other player while starving, and the trophy should pop once they are dead.