คำถามติดแท็ก agent-based-computing

หากคนสองคนหลงทางในเขาวงกตมีอัลกอริทึมที่พวกเขาทั้งสองสามารถใช้ค้นหาซึ่งกันและกันโดยไม่ได้ตกลงกันก่อนหน้านี้ว่าจะใช้อัลกอริทึมใดหรือไม่ ฉันคิดว่ามีคุณสมบัติบางอย่างที่อัลกอริทึมนี้จะมี: แต่ละคนจะต้องสามารถได้มาโดยใช้ตรรกะที่ไม่มีข้อสมมติฐานเกี่ยวกับสิ่งที่คนอื่นกำลังตัดสินใจ แต่เมื่อแต่ละคนรู้ว่าคนอื่นอยู่ในตำแหน่งเดียวกันพวกเขาอาจทำการหักเงินในสิ่งที่คนอื่นต้องตัดสินใจ อัลกอริทึมที่เหมือนกันจะต้องได้รับจากทั้งสองคนเนื่องจากมีความสมมาตรโดยรวมในสถานการณ์ของพวกเขา (ไม่มีความรู้เกี่ยวกับตำแหน่งเริ่มต้นของอีกฝ่ายและเขาวงกตนั้นมีขนาดคงที่และแมปทั้งคู่) โปรดทราบว่าไม่จำเป็นต้องกำหนดอัลกอริทึม: อนุญาตให้มีการสุ่ม

27 algorithms  search-algorithms  agent-based-computing