Redbox, which runs several kiosks in stores that let individuals rent movie DVDs at cheap rates, announced Thursday that it is introducing video game rentals to around 21,000 of its kiosks.

The company had announced in April that it planned …