ABSTRACTWe analyze replication of r

ABSTRACT
We analyze replication of resources by server nodes that act selfishly,using a game-theoretic approach. We refer to this as the selfish caching problem. In our model, nodes incur either cost for replicating resources or cost for access to a remote replica. We show the existence of pure strategy Nash equilibria and investigate the price of anarchy, which is the relative cost of the lack of coordination. The price of anarchy can be high due to undersupply problems, but with certain network topologies it has better bounds. With a payment scheme the game can always implement the social optimum in the best case by giving servers incentive to replicate.

ผลลัพธ์ (ไทย) 1:

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

ผลลัพธ์ (ไทย) 2:

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

ผลลัพธ์ (ไทย) 3:

นามธรรม
เราวิเคราะห์การทรัพยากรเซิร์ฟเวอร์โหนดที่ทำเรื่องเห็นแก่ตัว ใช้เกมทฤษฎีทฤษฎี เราอ้างถึงนี้เป็นคนเห็นแก่ตัวแคชครับ ในแบบของเรา โหนดต้องให้ต้นทุนทดแทนต้นทุนทรัพยากรหรือการเข้าถึงสำเนาระยะไกล เราแสดงให้เห็นการดำรงอยู่ของกลยุทธ์แท้ แนชสมดุลและตรวจสอบราคาของกลียุคซึ่งเป็นค่าสัมพัทธ์ของการขาดการประสานงาน ราคาของอนาธิปไตยได้สูง เนื่องจากปัญหา undersupply แต่กับบางรูปแบบเครือข่ายมันมีขอบเขตที่ดีขึ้น ด้วยรูปแบบการชำระเงินเกมสามารถใช้สังคมที่เหมาะสมในกรณีที่ดีที่สุด โดยให้เซิร์ฟเวอร์แรงจูงใจในการจําลอง