Fair Payoffs Distribution in Linear Production Game by Shapley Value

Abstract

Strategic form game (SFG) has been used widely to model inter-related decision making. Generally, researchers work on a particular game, specified by certain actions and corresponding payoffs. In real world, the situation can be much more complex, a particular game may not be enough. Furthermore, the actions and payoffs are not known a priori. Here, we consider a more realistic environment, where payoffs are to be optimally computed from given resources and be used by agent for making decision. We are interested in wider spectrum of outcomes in games, where payoffs can vary within a trend such that the agents’ strategies remain unchanged. The results show that there exist certain ranges of resources that agents do not change there strategies. Hence, agents receive fair payoffs. Furthermore, taking into account additional computations normally take place in real world environment do not affect the acceptable computation time for agents payoffs.

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