cách thanh lịch để thiên vị boolean ngẫu nhiên

Question

tôi muốn tạo một boolean ngẫu nhiên trong JavaScript, nhưng tôi muốn lấy giá trị trước đó vào tài khoản. Nếu giá trị trước đó là đúng, tôi muốn nó có nhiều khả năng cho giá trị tiếp theo là đúng. Tại thời điểm này tôi đã có này (đây là trong bối cảnh của một đóng cửa - goUp và lastGoUp là người dân địa phương với phạm vi chứa):

function setGoUp() { 
    goUp = getRandomBoolean(); 

    if(lastGoUp) { 
     goUp = getRandomBoolean() || goUp; 
    } 
    else { 
     goUp = getRandomBoolean() && goUp; 
    } 
    lastGoUp = goUp; 
} 

Vì vậy, thuật toán đi:

1. Nhận một ngẫu nhiên boolean

2. Nếu boolean ngẫu nhiên từ các cuộc gọi trước đây là Đúng:

   a) nhận được một boolean ngẫu nhiên, và or hai cùng

   b) khác nhận được một boolean ngẫu nhiên và and này lại với nhau.

Tôi chắc chắn thuật toán này có thể được đơn giản hóa. Tôi băn khoăn về việc làm:

if(lastGoUp && goUp) { 
    goUp = goUp * (getRandomBoolean() || goUp); 
} 

nhưng điều đó có vẻ thực sự dơ bẩn.

Ngoài ra còn có một vấn đề với thuật toán này có nghĩa là tôi chỉ có thể tăng gấp đôi khả năng mắc boolean cùng một lần nữa - tôi không thể tinh chỉnh nó một cách dễ dàng. Bất kỳ ý tưởng?

Answer 1

Bạn nên xác định sự phân bố mà bạn muốn, nhưng có lẽ bạn đang tìm kiếm những điều sau đây?

if (lastGoUp) { 
    goUp = Math.random() < 0.8; 
} else { 
    goUp = Math.random() < 0.2; 
} 

Answer 2

Tôi sẽ chỉ làm cho xác suất nhận được giá trị true là một số float biến rõ ràng p. Sau đó, tôi có thể tinh chỉnh nó một cách dễ dàng, bằng cách tăng p một cách nào đó nếu tôi có true lần cuối cùng hoặc không làm gì với nó nếu tôi có 'false'.

Answer 3

Thay vì nhận được một boolean ngẫu nhiên, có một số ngẫu nhiên, nói giữa 0 và 99. Giữ một giá trị ngưỡng thay vì số cuối cùng, và điều chỉnh ngưỡng theo kết quả:

var threshold = 50; 

function setGoUp() { 
    goUp = getRandomNumber() < threshold; 
    threshold += goUp ? -10 : 10; 
} 

Điều này sẽ giữ một tab đang chạy, vì vậy nếu bạn nhận được kết quả liên tiếp giống nhau, xác suất sẽ tiếp tục giảm cho kết quả đó.

Nếu bạn chỉ muốn xem xét các kết quả cuối cùng, bạn sẽ thay thiết lập các ngưỡng tới một giá trị cụ thể:

threshold = goUp ? 40 : 60; 

Answer 4

có thể thay thế Math.random cho một Randomizer tốt hơn.

var setGoUp = (function(){ 
    var last; 
    return function(){ 
     // if last 66% chance for true else 50% chance of true. 
     return !!(last ? Math.random()*3 : Math.random()*2); 
    } 
}()); 

!! chuyển đổi bất kỳ thứ gì thành boolean, 0 = false.

Answer 5

Nếu bạn chỉ muốn xác suất của sự kiện tiếp theo phụ thuộc vào giá trị hiện tại và không phải là lịch sử của giá trị cho đến bây giờ, thì bạn muốn được gọi là quy trình Markov.Thường thì chúng được thực hiện với một bảng xác suất 2D mà bạn tra cứu (đầu ra của mỗi kết quả kế tiếp cho hiện tại), nhưng với một sự kiện có giá trị bool đơn giản, câu lệnh if là đủ (xem câu trả lời của meriton), lưu ý rằng nó tương ứng với bảng xác suất [0,8 0,2; 0,2 0,8]).

Nếu bạn muốn thứ gì đó có nhiều khả năng hơn, bạn cần phải tạo ra một chuỗi xác suất để thành công mà có thể tiếp cận, nhưng không vượt quá, 1. Có bất kỳ số nào các công thức có thể làm điều này, tùy thuộc vào mức độ mạnh mẽ mà bạn muốn thiên vị trở thành và tốc độ bạn muốn nó đạt được ở đó.