กลับไปหน้าบทความ

อ่าน 2 นาที

กราฟฟังก์ชันต่อเนื่อง

ในทางคณิตศาสตร์โดยเฉพาะอย่างยิ่งในทฤษฎีเกมและเศรษฐศาสตร์เชิงคณิตศาสตร์ฟังก์ชันจะเรียกว่าต่อเนื่องบนกราฟได้ ก็ต่อ...

กราฟฟังก์ชันต่อเนื่อง

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

ความต่อเนื่องของกราฟได้รับความสนใจอย่างมากจากผลงานของPartha DasguptaและEric Maskinในบทความปี 1986 เกี่ยวกับการมีอยู่ของสมดุลในเกมเศรษฐกิจที่ไม่ต่อเนื่อง[ 1 ]แตกต่างจากความต่อเนื่องแบบมาตรฐานซึ่งต้องมีการเปลี่ยนแปลงเล็กน้อยในปัจจัยนำเข้าเพื่อทำให้เกิดการเปลี่ยนแปลงเล็กน้อยในผลผลิต ความต่อเนื่องของกราฟอนุญาตให้เกิดความไม่ต่อเนื่องที่มีพฤติกรรมที่ดีได้ คุณสมบัตินี้มีความสำคัญอย่างยิ่งต่อการสร้างสมดุลในบริบทต่างๆ เช่นทฤษฎีการประมูลแบบจำลองผูกขาดและการแข่งขันด้านสถานที่ตั้งซึ่งความไม่ต่อเนื่องของผลตอบแทนเกิดขึ้นตามธรรมชาติ

สัญลักษณ์และการเตรียมการเบื้องต้น

พิจารณาเกมที่มีเอเจนต์ โดยที่เอเจนต์หนึ่งมีกลยุทธ์; เขียนแทนทูเปิลของการกระทำ N ตัว (เช่น) และเป็นเวกเตอร์ของการกระทำทั้งหมดของเอเจนต์ ยกเว้นเอเจนต์นั้น

ให้เป็นฟังก์ชันผลตอบแทนสำหรับตัวแทน

เกมถูกนิยามว่า...

คำนิยาม

ฟังก์ชันจะต่อเนื่องที่กราฟถ้าสำหรับทุกค่า x จะมีฟังก์ชัน x อยู่จริงโดยที่x ต่อเนื่องที่ x = y

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

คุณสมบัติดังกล่าวมีความน่าสนใจเมื่อพิจารณาจากทฤษฎีบทต่อไปนี้

ถ้าเซตไม่ว่างเปล่า นูนและกะทัดรัดและถ้าเป็นกึ่งเว้าในกึ่งต่อเนื่องบนในและต่อเนื่องในกราฟ แล้วเกมจะมีสมดุลแนชแบบกลยุทธ์ บริสุทธิ์

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Graph_continuous_function&oldid=1291269389 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ กราฟฟังก์ชันต่อเนื่อง

ในทางคณิตศาสตร์โดยเฉพาะอย่างยิ่งในทฤษฎีเกมและเศรษฐศาสตร์เชิงคณิตศาสตร์ฟังก์ชันจะเรียกว่าต่อเนื่องบนกราฟได้ ก็ต่อ...

สัญลักษณ์และการเตรียมการเบื้องต้น

พิจารณา เกม ที่มีเอเจนต์ โดยที่เอเจนต์หนึ่งมีกลยุทธ์; เขียนแทนทูเปิลของการกระทำ N ตัว (เช่น) และเป็นเวกเตอร์ของการกระทำทั้งหมดของเอเจนต์ ยกเว้นเอเจนต์นั้น เอ็น {\displaystyle N} ฉัน {\displaystyle i} เอ ฉัน ⊆ อาร์ {\displaystyle A_{i}\subseteq \mathbb {R} }...

คำนิยาม

ฟังก์ชันจะ ต่อเนื่องที่กราฟ ถ้าสำหรับทุกค่า x จะมีฟังก์ชัน x อยู่จริงโดยที่x ต่อเนื่องที่ x = y ยู ฉัน : เอ ⟶ อาร์ {\displaystyle U_{i}:A\longrightarrow \mathbb {R} } เอ ∈ เอ {\displaystyle \mathbf {a} \in A} เอฟ ฉัน : เอ − ฉัน ⟶ เอ ฉัน {\displaystyle...