There are 1000 doors. You choose 1. Anyone knows it's incredibly unlikely that the correct one is chosen first time.
Now 998 doors are removed. There is 1 door from the others and the door you choose. Given that your choice is almost certainly wrong, and that your opponent couldn't remove the correct door from amongst the 998, that means the other door is the correct one.
Is that convincing enough?