Figure 2: Potential inefficiency of

Figure 2: Potential inefficiency of Nash equilibria illustrated by two clusters of n 2 servers. The intra-cluster distances are all zero and the distance between clusters is α −1, where α is the placement cost. The dark nodes replicate the object. Network (a) shows a Nash equilibrium in the basic game, where one server in a cluster caches the object. Network (b)shows the social optimum where two replicas, one for each cluster, are placed. The price of anarchy is O(n) and even the optimistic price of anarchy is O(n). This high price of anarchy comes from the undersupply of replicas due to the selfish nature of servers. Network (c) shows a Nash equilibrium in the payment game, where two replicas, one for each cluster, are placed. Each light node in each cluster pays 2/n to the dark node, and the dark node replicates the object. Here, the optimistic price of anarchy is one.

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

รูปที่ 2: ศักยภาพ inefficiency ของแนช equilibria แสดง โดยคลัสเตอร์สอง n 2 เซิร์ฟเวอร์ ระยะทางภายในคลัสเตอร์เป็นศูนย์ทั้งหมด และระยะห่างระหว่างคลัสเตอร์คือ ด้วยกองทัพ −1 ซึ่งด้วยกองทัพ ทุนวาง โหนดที่เข้มจำลองวัตถุ เครือข่าย (a) แสดงสมดุล Nash ในเกมพื้นฐาน ที่หนึ่งเซิร์ฟเวอร์ในคลัสเตอร์เก็บวัตถุ เครือข่าย (b) แสดงสังคมเหมาะสมมีวางแบบจำลองสองชุด หนึ่งในแต่ละคลัสเตอร์ การ ราคาของอนาธิปไตยคือ O(n) และแม้ราคาในเชิงบวกของอนาธิปไตยเป็น O(n) ราคานี้สูงของอนาธิปไตยมา undersupply จำลองจากธรรมชาติเห็นแก่ตัวของเซิร์ฟเวอร์ เครือข่าย (c) แสดงสมดุล Nash ในการชำระเงินเกม ที่ใช้ในการวางแบบจำลองสองชุด หนึ่งในแต่ละคลัสเตอร์ แต่ละโหนแสงในแต่ละคลัสเตอร์จ่าย 2/n โหนเข้ม และโหนเข้มเหมือนกับวัตถุ ที่นี่ ราคาในเชิงบวกของอนาธิปไตยเป็นหนึ่ง

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

รูปที่ 2 : ความสมดุลของแนช อาจแสดงโดยสองกลุ่มของเซิร์ฟเวอร์ 2 . ภายในกลุ่ม ระยะทางทั้งหมดที่ศูนย์ และระยะห่างระหว่างกลุ่มคือα− 1 ที่αเป็นค่าใช้จ่ายในการจัดวาง โหนดดำเลียนแบบวัตถุ เครือข่าย ( ) แสดงถึงสมดุลของแนชในเกมพื้นฐานที่เซิร์ฟเวอร์หนึ่งในกลุ่มแคชวัตถุเครือข่ายทางสังคมที่เหมาะสม ( b ) แสดงแบบจําลองที่ สอง , หนึ่งสำหรับแต่ละกลุ่มจะวาง ราคาของอนาธิปไตยคือ O ( n ) และแม้แต่ในแง่ดีราคาของอนาธิปไตยคือ O ( N ) ราคานี้สูงของอนาธิปไตย มาจาก undersupply ของแบบจําลองจากธรรมชาติที่เห็นแก่ตัว ของเซิร์ฟเวอร์ เครือข่าย ( C ) แสดงถึงสมดุลของแนชในเกมเงินที่สองแบบจําลอง , หนึ่งสำหรับแต่ละกลุ่มจะวางแสงแต่ละโหนดในแต่ละกลุ่มจ่าย 2 / N โหนดและโหนดที่มืดมืดแบบวัตถุ ที่นี่ ราคาบวกของอนาธิปไตยคือ 1 .