How is it different from the stock market?

Stocks are linked to entities that perform economic activity, i.e. make a profit, and share that profit. i.e. everyone can win.

Predictions markets are just bets: one person wins, one loses.