We take a game-theoretic approach t

We take a game-theoretic approach to analyzing the uncapacitated caching problem among networked selfish servers. We model the selfish caching problem as a non-cooperative game with n players (servers/nodes) whose strategies are sets of objects to cache. In the game, each server chooses a pure strategy that minimizes its cost. Our focus is to investigate the resulting configuration, which is the Nash equilibrium of the game. It should be emphasized that we consider only pure strategy Nash equilibria in this paper.
The cost model is an important part of the game. Let Ai be the set of feasible strategies for server i,and let Si ∈ Ai be the strategy chosen by server i. Given a strategy profile S =( S1,S2,...,Sn), the cost incurred by server i is defined as:

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

เราใช้วิธีเกม theoretic วิเคราะห์ปัญหาแค uncapacitated ในเซิร์ฟเวอร์เครือข่ายเห็นแก่ตัว เรารุ่นปัญหาแคนานเป็นเกมไม่ใช่สหกรณ์กับ n เล่น (โหนเซิร์ฟเวอร์) กลยุทธ์เป็นชุดของวัตถุที่จะแคช ในเกม แต่ละเซิร์ฟเวอร์เลือกกลยุทธ์บริสุทธิ์ที่ช่วยลดต้นทุน เป้าหมายของเราคือการ ตรวจสอบ configuration ได้ ซึ่งเป็นสมดุล Nash ของเกม มันควรมีการเน้นย้ำให้ เราพิจารณาเฉพาะบริสุทธิ์กลยุทธ์แนช equilibria ในเอกสารนี้ แบบจำลองต้นทุนเป็นส่วนสำคัญของเกม ให้ไอเป็นชุดของกลยุทธ์ที่เป็นไปได้สำหรับเซิร์ฟเวอร์ฉัน และปล่อยให้ศรี∈ Ai จะราคากลยุทธ์การเลือกเซิร์ฟเวอร์ที่ฉัน กำหนด profile กลยุทธ์ S = (S1, S2,..., Sn), ต้นทุนที่เกิดขึ้น โดยเซิร์ฟเวอร์ฉันเป็น defined เป็น:

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

เราใช้วิธีการตามทฤษฎีเกมเพื่อการวิเคราะห์ปัญหาที่เกิดขึ้นในหมู่ uncapacitated แคชเซิร์ฟเวอร์เครือข่ายเห็นแก่ตัว เราจำลองปัญหาแคชเห็นแก่ตัวเป็นเกมที่ไม่ให้ความร่วมมือกับผู้เล่น n (เซิร์ฟเวอร์ / โหนด) ที่มีกลยุทธ์เป็นชุดของวัตถุไปยังแคช ในเกมที่แต่ละเซิร์ฟเวอร์เลือกกลยุทธ์บริสุทธิ์ที่ช่วยลดค่าใช้จ่ายของ มุ่งเน้นที่จะตรวจสอบไฟล์โครงสร้างปรับอากาศสายที่เกิดซึ่งเป็นสมดุลของแนชของเกม มันควรจะเน้นว่าเราพิจารณาเฉพาะกลยุทธ์บริสุทธิ์สมดุลของแนชในเอกสารนี้.
รูปแบบค่าใช้จ่ายเป็นส่วนหนึ่งที่สำคัญของเกม ให้ไอเป็นชุดของกลยุทธ์ที่เป็นไปได้สำหรับเซิร์ฟเวอร์ฉันและปล่อยให้ศรี∈ Ai เป็นกลยุทธ์ที่ได้รับการแต่งตั้งโดยเซิร์ฟเวอร์ฉัน กำหนดกลยุทธ์โปรไฟเลอ S = (S1, S2, ... , Sn) ค่าใช้จ่ายที่เกิดขึ้นโดยเซิร์ฟเวอร์ฉันจะนิยามเป็น:

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

เรา ใช้ วิธี เกมทฤษฎีเพื่อวิเคราะห์ปัญหาของเครือข่าย uncapacitated แคชเซิร์ฟเวอร์ที่เห็นแก่ตัว เราแบบเห็นแก่ตัว ใช้ปัญหาเป็นสหกรณ์ไม่ใช่เกมกับผู้เล่น ( เซิร์ฟเวอร์ / จุด ) ซึ่งกลยุทธ์มีชุดของวัตถุแคช ในเกมแต่ละเซิร์ฟเวอร์เลือกเพียว กลยุทธ์ที่ช่วยลดต้นทุน . โดยมุ่งเน้นเพื่อศึกษาผลจึง guration con ,ซึ่งเป็นสมดุลของแนชของเกม มันควรจะเน้นว่าเราพิจารณาเฉพาะกลยุทธ์แท้ แนชสมดุลในกระดาษนี้
รูปแบบค่าใช้จ่ายเป็นส่วนหนึ่งของเกม ให้ไอเป็นชุดของกลยุทธ์ที่เป็นไปได้สำหรับ Server ผม และให้จังหวัด∈ AI เป็นกลยุทธ์ที่เลือก โดยเซิร์ฟเวอร์ที่ฉันได้รับเป็นกลยุทธ์โปรจึงเลอ S = ( S1 , S2 , . . . , Sn ) ค่าใช้จ่ายที่เกิดขึ้นโดยเซิร์ฟเวอร์ที่ผมเป็น เดอ จึงเป็น เน็ด