Comment by BurningFrog

More specifically, I'd call it a "tragedy of the commons" problem.

The simplest solution is to make the fishing rights for the waters a property that can be bought and sold.

If you overfish in that system, you get no income in the future years, so greed will make you manage the fish responsibly.

This is probably very hard to do within the current international law framework.