Systems, apparatus, and methods for pairing information appliance devices, such as set-top boxes and/or set-back boxes (the “set-top/back boxes”), to wireless remote control devices. The systems, apparatus, and methods allow the pairing between a set-top/back box and a remote control device to be made to be stateless, thereby facilitating the arbitration of subsequent pairings of the remote control device with one or more set-top/back boxes on a communications network, by a server computer communicably coupled to the respective set-top/back boxes over the communications network.