An information processing device includes: a settlement request reception unit that receives a settlement request; an inquiry unit that inquires of an inquiry system in charge of permission determination for settlement using a first settlement method about the settlement permission determination related to the settlement request; a result acquisition unit that acquires a result of the settlement permission determination by the inquiry system; a settlement confirmation request reception unit that is able to receive settlement confirmation requests for inquiring about a settlement result related to the settlement request a plurality of times from a settlement request issuing source while awaiting the result of the settlement permission determination by the inquiry system; and an alternative processing start unit that starts alternative processing to the first settlement method at a timing at which a final settlement confirmation request is received among the settlement confirmation requests received by a first time point determined with reference to the settlement request.