Jeffrey Sprecher, CEO of Intercontinental Exchange Inc. and owner of the New York Stock Exchange, has quietly begun his first major foray in overhauling the US stock market.

In a draft letter being circulated among large banks and investment firms, ICE is proposing a trade-off between exchanges and brokers, according to people familiar with the matter.