2009-01-22 66 views
7

考慮:隨機序列的子集是否也是隨機的?

  • 隨機數序列
  • X客戶端從序列中選擇Y編號,形成自己的子序列
  • 管轄篩選過程的規則是不知道

是否有一個數學屬性保證每個客戶端都會隨機產生一個數字序列?也就是說,是否隨機序列的一個子集也保證是隨機的,無論選擇過程如何?

更新:我是想確定是否我可以用一個單一的隨機數發生器值拋出多個客戶端:Do stateless random number generators exist? - 也就是說,客戶選擇不更換從序列元素。這就是說,我也在考慮一般情況(當選擇規則未知時)。如果管轄篩選過程中的規則包括實際值(這可能是這種情況,因爲這些規則是不知道)的意識

+0

你是說選擇過程是隨機的還是選擇過程不知道,所以它可以是任何東西? – 2009-01-22 22:48:40

+0

我想你會有足夠的困難確定原始序列是隨機的,更不用說子序列了。 – cletus 2009-01-22 23:12:42

+0

肯定需要更多的細節,比如兩個客戶端可以選擇同一個項目兩次,他們是否從指數中選擇(不知道實際的數字),並且是爲每個客戶端重新生成的序列? – Loki 2009-01-23 00:17:18

回答

3

「隨機數序列」中的「隨機」一詞通常被解釋爲表示沒有關於序列的任何其他元素的附加信息。 (即元素X a priori and a posteriori probability distributions是相同的前和研究任何其它要素的後。)

只要沒有數字的由多於一個的客戶端所使用的,你應該罰款。 (編輯:和其他人一樣,在你看完它的價值之後,你不能決定接受其中的一個元素。)

2

不,因爲如果兩個客戶端選擇相同或接近的位置來啓動序列,兩者都有相同的數據。單獨他們有隨機數據,但如果你尊重多於一個用戶則不會。如果你確保每個號碼只能由一個用戶訪問,然後也許可以從列表中刪除只能產生

隨機數據。當然,在這種情況下,你也可以使用一個普通的隨機數發生器。

0

如果

  • 客戶端的數量是隨機的
  • 選秀權的數量是隨機的
  • 第一隨機序列是隨機的大小

然後......沒有它仍然看起來不像是因爲客戶的選擇次數可能比第一個序列大,在這種情況下,隨機性會消失,因爲客戶必須決定在做出該做什麼時該做什麼一個選秀權一無所獲。

也許它會工作,如果第一個序列是無限大小。

編輯:對不起,你可能在找一些數學的東西,以證明的形式。我沒有這樣的證據:)

0

我想的是什麼使一個序列隨機部分是運行相同的算法,並獲得不同的,不可預測的結果的能力。

在你的描述,如果你重複這一過程,並從原來的順序選擇Y編號相同的X客戶,他們會選擇相同的子序列,並因此獲得可重複的,可預測的結果?

如果是這樣,我會說這似乎不是一個隨機過程。 但是,如果您的子序列選擇包含對它的隨機性元素,那麼子序列將在順序上變化,否則相同的運行,並且子序列可以被認爲是隨機的。

9

是的,你的子序列是隨機的(joint entropy),假設你的選擇標準的一個限制是你「不要放回任何東西」。換句話說,您不能在篩選時優先過濾子序列。選擇的類型是無關緊要的......你總是可以選擇奇數比特或偶數比特或前10個比特,或者你想選擇的,而你的子序列將具有正好那麼多比特的熵。

當然,選擇相同的位並不會增加總熵,因爲該位沒有熵添加到系統中。但是第二次挑選鑽頭的方式(即如果它是隨機挑選)本身可能會添加一些熵。

也就是說,每個客戶獲得的每個子序列之間可能存在高度的相關性,因爲他們可能使用相同或重疊的選擇標準。

2

是否有保證的數學特性...

的除外反例,如那些其「MusiGenesis」和「GS」給,我認爲有一個數學特性(公理或理論,我不知道哪一個)在統計:它說什麼大意是說,父母人口的統計特性或多或少,很好地反映在隨機選擇的樣本的屬性。