f*******w
发帖数: 1243 | 1 简单地说，就是一个小组包含N个人。总共有K个队列，然后每个人需要选择
一个队列；怎样地方法能够分布式地实现，各个队列中人的个数尽量相等？
因为是分布式，所以每个人都只能自己做决策。如果是迭代式算法的话，假定
每个人都能知道上一步中各个队列中人的个数，但是不知道其他任何信息。
要求算法在有限步内收敛……
比如 5个人， 3个队列，那每个队列中人数个数应该达到
2 2 1， 2 1 2， 或者 1 2 2 |
l******e
发帖数: 470 | 2 每人个选择人数最少的队列
【在 f*******w 的大作中提到】
: 简单地说，就是一个小组包含N个人。总共有K个队列，然后每个人需要选择
: 一个队列；怎样地方法能够分布式地实现，各个队列中人的个数尽量相等？
: 因为是分布式，所以每个人都只能自己做决策。如果是迭代式算法的话，假定
: 每个人都能知道上一步中各个队列中人的个数，但是不知道其他任何信息。
: 要求算法在有限步内收敛……
: 比如 5个人， 3个队列，那每个队列中人数个数应该达到
: 2 2 1， 2 1 2， 或者 1 2 2
|
f*******w
发帖数: 1243 | 3
这样有问题，一开始怎么选？完全随机吗？而且选好之后，下一步每个人都会选择人数
最少的队列——因为没有人告诉别人自己这次会选什么，所以每个人都得改啊。
比如说 第一次完全随机
5个人 3个队列
3 0 2
然后第二次的话，每个人都会选择第二个队列了。
而且还有个问题是，实际上总人数是未知的——也就是每个人不知道队列中人数的具体
个数，只是知道哪个队列中人更多这样一个次序。
【在 l******e 的大作中提到】
: 每人个选择人数最少的队列
|
b***e
发帖数: 1419 | 4 这个难道不是抓阄么？总共是n个阄，标志为1~k号。然后每个人随机抓一个就行了。
【在 f*******w 的大作中提到】
: 简单地说，就是一个小组包含N个人。总共有K个队列，然后每个人需要选择
: 一个队列；怎样地方法能够分布式地实现，各个队列中人的个数尽量相等？
: 因为是分布式，所以每个人都只能自己做决策。如果是迭代式算法的话，假定
: 每个人都能知道上一步中各个队列中人的个数，但是不知道其他任何信息。
: 要求算法在有限步内收敛……
: 比如 5个人， 3个队列，那每个队列中人数个数应该达到
: 2 2 1， 2 1 2， 或者 1 2 2
|
x********q
发帖数: 108 | 5 同时做决定的话,肯定是这么抓阄最优了.
Game Theory是有证明的.
【在 b***e 的大作中提到】
: 这个难道不是抓阄么？总共是n个阄，标志为1~k号。然后每个人随机抓一个就行了。
|
