|
|
|
|
|
by betwixthewires
1807 days ago
|
|
> I don't assume that planning an economy would require solving NP-hard problems to outperform the market because I am certain that the market itself cannot solve them efficiently. That sounds to me like an ideological position, which is fine of course. But the question arises, if solving distribution problems requires a participant to solve NP hard problems as you've said (I'd appreciate a link to that paper whenever you can get around to it, I seriously do want to read it and am not just shouting "source", same goes for the distributed planning in anarchist planned economies we were discussing in another thread) then how would that not be true for a machine? Either the problem is NP hard or it isn't, regardless of what entity is trying to solve it. |
|
NP-hard problems can be approximated. You get the machine to approximate a solution that is better than what the market could do or thereabouts.