It is possible that the person buying a used copy of the game might have bought it new if it wasn’t available used; but it is also possible that the person who sold it as a used copy wouldn’t have bought it if they couldn’t sell it. In other words, the the loss of sales from the used game market is hardly 1 to 1.
Now the solution is to go in the direction that few/no companies are willing to and to encourage digital distribution by passing the savings onto the consumer. If you’re no longer paying the distribution and manufacturing costs, no longer paying for localized marketing, and you don’t need to cover the retailer mark-up you can easily afford to sell a game for (roughly) 1/2 price. With the reduction in cost the game seller no longer feels the need to recover spent money, the game buyer no longer feels the need to save money on a title, and they both would buy "new" copies of the game.
