3 ms·
Is this really true? I would imagine you get something more like Zipf’s law in practice, N log N. Even if there were interactions between everyone, presumably
by deepnotderp 5y ago
Is this really true? I would imagine you get something more like Zipf’s law in practice, N log N.
Even if there were interactions between everyone, presumably you could still exploit locality, like: https://homes.cs.washington.edu/~pedrod/papers/aaai10b.pdf https://homes.cs.washington.edu/~pedrod/papers/aaai10b.pdf
- fulafel 5y agoIn practice in other existing MMOs, you have bounded areas of the game where people are in view of each oher, with player counts designed to work within the technical constrians of the tech. Then teleport/portal around to get to other areas. But even within an area you can cut down on the n^2 in various ways, with one set of estabilished techniques cutting down server side compute and other set for network communications.