The chief executive of Toys R Us, John Eyler, says battling the consumer perception of toys as commodities is making it more difficult to compete with the likes of Wal-Mart.