Game Theory Là Gì

      38
*

Lý thuyết Trò chơi (Game Theory) là 1 trong những nhánh của Toán thù học tập vận dụng. Mặc mặc dù có rất nhiều phương châm đặc biệt quan trọng trong việc lý giải các hiện tượng thoải mái và tự nhiên và buôn bản hội, tuy nhiên đạo giáo này cũng khá cực nhọc tiếp cận, bên cạnh đó nó cũng chính là căn nguyên cho việc cách tân và phát triển của chi phí năng lượng điện tử với gửi Bitcoin tăng trưởng trong rộng một thập kỷ. Trong nội dung bài viết này chúng ta hãy thuộc tò mò về Lý tngày tiết Trò nghịch là gì nhé.

Bạn đang xem: Game theory là gì


Lý ttiết trò nghịch là gì?

Lý thuyết trò chơi là lĩnh vực nghiên cứu về câu hỏi ra quyết định phù hợp được triển khai bởi vì người đùa trong một hệ thống (trò nghịch, kịch bản,…) trong đó những tmê man số đã làm được xác định. Nó phân tích những tình huống giải pháp trong những số đó những đấu thủ tuyển lựa các hành động không giống nhau nhằm nỗ lực có tác dụng buổi tối đa tác dụng cảm nhận.

Ban đầu lý thuyết trò đùa phát triển nlỗi là một cơ chế nhằm nghiên cứu và phân tích hành vi tài chính học, tuy vậy thời buổi này nó đã làm được thực hiện trong nhiều ngành công nghệ, tự Sinc học cho tới Triết học, tâm lý học, súc tích, khoa học máy tính,…Lý tmáu trò chơi hoàn toàn có thể được xem là một mô hình thu bé dại của hành vi nhỏ fan trong những tình huống được đặt ra trong số ấy các cấu tạo và nguyên lý khuyến nghị cố định hoàn toàn có thể dẫn cho hành động trung thực và có thể dự đoán được của người chơi.

Một quy mô lý thuyết trò nghịch gồm tối thiểu 3 thành phần:

Người chơi: Những tín đồ đóng vai trò chỉ dẫn ra quyết định. lấy một ví dụ. Các đơn vị thống trị trong số chủ thể, những thành viên của thôn hội, hồ hết nút ít vào màng lưới blockchain,…Chiến lược: Tập các ra quyết định mà tín đồ chơi hoàn toàn có thể tuyển lựa. Chiến lược là sự việc điều chỉnh hành vi mà fan chơi triển khai mặt khác tính cho các chiến lược tiềm năng của rất nhiều tín đồ chơi không giống. Chẳng hạn nlỗi tăng hoặc áp dụng chính sách ưu đãi giảm giá, tuân thủ giao thức vào mạng tốt chạy luật hoặc tệ rộng là phá bỏ nó để gian lận…Kết quả: Kết trái khi thực hiện những kế hoạch kết phù hợp với sự địa chỉ với những người chơi không giống trong khối hệ thống. Với một qui định khuyến khích tương xứng, rất có thể khuyến khích một trong những hành vi diễn ra lặp đi tái diễn với tác dụng tương tự như. Chẳng hạn nlỗi pphân tử tiền đã khuyến khích các tài xế vâng lệnh chính sách giao thông, thưởng các thợ mỏ một lượng Bitcoin cố định khuyến nghị bọn họ bảo trì mạng lưới và vâng lệnh các giao thức nỗ lực vày phá hoại bọn chúng.

Song đề tội phạm nhân

Song đề phạm nhân nhân tốt Thế tiến thoái lưỡng nan của bạn tội phạm (Prisoner’s Dilemma) là 1 trong trò nghịch có tổng ko bởi không vào kim chỉ nan trò đùa. Chúng ta tuyên bố song đề này một cách dễ dàng như sau:

B ko khaiB thú tội
A không khaiCả nhì được thảA được tự do. B bị bình thường thân.
A thú tộiB được tự do thoải mái. A bị bình thường thân.Cả nhị bị 10 năm tù nhân.

*

Giả sử A và B bị phát hiện đánh cắp một cửa hàng tạp hóa và vào quá trình khảo sát, người ta đang vạc hiển thị rằng cả hai đã tội lỗi cực kỳ nghiêm trọng hơn nhiều vào quá khứ đọng. Chình họa liền kề nghi hoặc cả hai fan này phần đông dính líu cho một vụ cướp bank. Trong quá trình điều tra, công an thđộ ẩm vấn từng tín đồ một cùng giới thiệu một vài đề xuất hệt nhau cho tất cả hai:

Đề xuất sản phẩm công nghệ nhất: Nếu cả nhì yên lặng và ko knhị ra người sót lại thì cả hai đang thuộc bắt buộc ngồi tù túng 2 năm bởi tội ăn cắp.Đề xuất đồ vật hai: Nếu một trong nhị người khai ra bạn kia và fan kia im lặng, thì fan Chịu knhì ra sẽ được miễn án phạt và được thả thoải mái, trong lúc người kia đã dấn án 8 năm phạm nhân.Đề xuất sản phẩm ba: Nếu cả hai phần đông knhị ra nhau thì mọi người đều vẫn dấn 4 năm tù hãm.

Trong ngôi trường vừa lòng này, từng tù nhân nhân tất cả hai lựa chọn: hợp tác và ký kết với kẻ còn sót lại và giữ tĩnh mịch, xuất xắc bội phản với khai ra kẻ còn sót lại. Kết quả của từng gạn lọc những tuỳ nằm trong vào chắt lọc của tín đồ tê. Tuy nhiên, không tín đồ như thế nào biết được chọn lựa của người tê. Nếu chúng ta nói theo một cách khác chuyện cùng nhau, bọn họ cũng không chắc là tin tưởng nhau được. Từ đó ta phát hành được ma trận ttận hưởng phạt như sau:

*

Giả sử rằng cả hai tù đọng nhân phần lớn ích kỷ và đầy đủ ý muốn có tác dụng bớt về tối tgọi thời gian tù túng tội của chính bản thân mình. Nếu bạn này tin rằng người kia sẽ lưu lại tĩnh mịch, lựa chọn tối ưu của hắn là đổ tội, chính vì như thế hắn sẽ được thả tự do ngay trong lúc người kia sẽ bị nằm tội nhân 8 năm. Ngược lại, trường hợp hắn tin rằng fan tê sẽ knhị ra mình, thì gạn lọc về tối ưu mà lại hắn có thể triển khai lúc này cũng chính là đổ tội với knhị ra thương hiệu sót lại, bởi vì nếu bội phản thì hắn có khả năng sẽ bị tù đọng chỉ 4 năm cầm bởi vì 8 năm giả dụ duy trì lặng ngắt. Mặc cho dù, trường hợp cả nhì hợp tác và ký kết với nhau và duy trì vắng lặng, cả nhì sẽ được thả tự do trong vòng 2 năm.

Tuy nhiên trên đây không hẳn là chọn lọc buổi tối ưu trong một môi trường thiếu thốn tin tưởng, vày 1 trong hai fan không còn biết được những gì về phía còn sót lại. Do đó, tuyển lựa bất biến, buổi tối ưu độc nhất cho cả nhì trong trường đúng theo này là phải đổ tội và knhị ra nhau. khi kia, mặc dù tuyển lựa của tín đồ kia là ra sao, thì anh ta cũng chỉ từ phải dấn một án tù hãm ngắn lại hơn nữa nhiều. Dù cho hiệu quả này khiến cả nhì những bị ngồi tù nhân lâu dài hơn là cùng duy trì lạng lẽ.

Xét cách nhìn tối ưu cho tất cả nhì tín đồ, thì công dụng rất tốt đã là hai người gần như bắt tay hợp tác với nhau, khi ấy thời gian ngơi nghỉ tù nhân tổng cộng của cả nhị tín đồ chỉ nên 4 năm. Bất cứ đọng lựa chọn như thế nào không giống cũng trở thành dẫn cho thời hạn tù đọng tội của nhì tín đồ dài hơn. Tuy nhiên bởi mỗi người rất nhiều theo đuổi quyền tiện ích kỷ của chính mình, vì thế cả hai những bị lãnh án dài hơn. Mỗi người phần đông ý muốn giành dễ dãi cho chính mình, bỏ mặc chứng trạng của bạn kia vì vậy, hiệu quả của trò nghịch này sẽ không tối ưu cho cả nhì. Mỗi fan đều có bộ động cơ để đảo ngũ. Vì rứa trò này bắt đầu được hotline là song đề.

Tuy nhưng, điều này chuyển bọn họ mang đến một vụ việc.

Điều gì xảy ra ví như gồm một kịch bản mà phương án về tối ưu cho tất cả nhì người chơi nhưng mà lại có ảnh hưởng tác động xấu so với xóm hội?

Giả sử A với B đang lên kế hoạch cho 1 vụ ăn lận để tiến công chi phí năng lượng điện tử với ma trận ttận hưởng phạt trong ngôi trường đúng theo nàhệt như sau:

*

Nlỗi chúng ta có thể thấy, trong kịch phiên bản giả thuyết này, chiến lược tốt nhất cùng về tối ưu tốt nhất xảy ra Khi cả A với B đều ăn lận để triển khai vụ tấn công. Mặc dù điều đó rất có thể tốt cho tất cả hai, tuy thế nó không hẳn là một điều tốt mang lại làng hội nói thông thường. Ssinh sống dĩ gồm điều này vì trò chơi mà họ đang nghịch là trò đùa luôn luôn win, và không xẩy ra trừng phạt lúc bị thua thảm.

Xem thêm: Năm Tài Chính Là Gì? Khác Biệt Năm Tài Chính Với Năm Dương Lịch?

Như vậy, để tránh sự gian lận, đó là dịp họ chỉ dẫn những phát minh trừng pphân tử những vụ gian lậu.

Trong ví dụ trên, đưa sử chúng ta chỉ dẫn một kế hoạch trừng pphân tử như sau:

Sau từng -0,5 đơn vị lợi ích của công bọn chúng bị thiệt hại, thì kẻ gian lận có khả năng sẽ bị trừng phạt là -6 đơn vị chức năng tác dụng.

Nói biện pháp không giống, hầu như hành động được coi là xấu so với thôn hội sẽ bị trừng pphân tử chặt chẽ. Khi kẻ bị kết tội tạo ra thiệt sợ hãi -0.5 đơn vị chức năng lợi ích mang lại xóm hội (về tiền tài, thời gian,…) sẽ phải Chịu trừng pphân tử vội vàng nhiều lần thiệt hại gây ra (-6 đơn vị lợi ích).

Khi chế tạo nhân tố trừng phạt cho các vận động xấu, ma trận thưởng trọn pphân tử sẽ có được dạng nlỗi sau:

*

Bằng cách thêm yếu tố trừng pphân tử, cân đối Nash sẽ biến hóa tự kế hoạch có thể có hại mang lại làng hội sang 1 chiến lược tốt mang đến xóm hội. Thay vị triển khai bài toán gian lận mà lại không xẩy ra trừng pphân tử số đông kẻ phạm nhân lúc này buộc phải đương đầu với các hậu quả rất lớn rộng. Và phía trên trsinh hoạt thành vi cơ để anh ta tuân hành đúng những giao thức xóm hội.

Song đề tù nhân nhân có tương đối nhiều biến thể, tuy vậy câu chuyện dễ dàng và đơn giản này minch họa ý tưởng phát minh áp dụng các quy mô định hướng trò nghịch nhằm nghiên cứu và phân tích hành động của nhỏ fan và những hiệu quả có thể bao gồm dựa vào quá trình ra ra quyết định phù hợp của nhỏ bạn.

Lý ttiết trò nghịch và chi phí điện tử

Khi vận dụng mang đến tiền năng lượng điện tử, các mô hình lý thuyết trò nghịch đóng góp một phương châm đặc trưng lúc xây đắp một khối hệ thống kinh tế an toàn với không có ủy thác, chẳng hạn như Bitcoin. Việc tạo ra Bitcoin như là một trong hệ thống chịu đựng lỗi Byzantine (BFT) là tác dụng của sự phối kết hợp hài hòa giữa mật mã học với định hướng trò nghịch.

Việc áp dụng triết lý trò nghịch vào bối cảnh tiền điện tử vẫn khai hiện ra định nghĩa về Kinh tế học Mã hóa. Về cơ bản, nó là phân tích về tài chính học tập của các giao thức blockchain và phần đông hệ trái tàng ẩn mà lại xây cất của những giao thức này rất có thể đem về – như là 1 trong những tác dụng của các hành động của thành phần tđắm say gia. Nó cũng chu đáo hành động của “những tác nhân bên ngoài” cơ mà ko thực thụ là một trong những phần của hệ sinh thái nhưng mà có thể tđam mê gia vào mạng lưới chỉ nhằm mục tiêu quấy rồi vỡ từ bỏ bên trong.

Nói cách khác, Kinh tế học tập Mã hóa nghiên cứu và phân tích hành động của những nút mạng dựa vào các khuyến khích được giao thức cung ứng, xét các ra quyết định hợp lí nhất cùng rất có thể xẩy ra nhất.

Vì blockchain Bitcoin có phong cách thiết kế nlỗi một khối hệ thống phân tán, nhiều nút ít được phân tán làm việc các địa chỉ khác biệt, cho nên việc chuẩn xác những giao dịch thanh toán và những kăn năn cần phải dựa vào sự đồng thuận của các nút này. Tuy nhiên, những nút ít này sẽ không thực sự có thể tin cậy cho nhau. Vậy làm cho ráng như thế nào một khối hệ thống những điều đó rất có thể tránh khỏi chuyển động độc hại? Làm ráng nào một blockchain rất có thể ngăn câu hỏi bị phá vỡ lẽ bởi vì các nút ít ko trung thực?

Một trong những nhân kiệt quan trọng đặc biệt độc nhất vô nhị của mạng Bitcoin góp bảo đảm nó khỏi hoạt động ô nhiễm là thuật toán đồng thuận Proof of Work. Thuật toán này áp dụng những kỹ thuật mã hóa tạo nên quy trình đào trsinh hoạt đề xuất cực kỳ tốn kém và tinh vi, tạo ra một môi trường xung quanh đào tất cả tính cạnh tranh cao. Do đó, kiến trúc của những đồng xu tiền điện tử dựa vào PoW khuyến nghị các nút ít đào vận động trung thực (những nút sẽ không còn mạo hiểm để mất những nguồn lực có sẵn đã có được đầu tư). Ngược lại, ngẫu nhiên vận động ô nhiễm làm sao mọi không được khuyến nghị cùng nhanh lẹ bị trừng phạt. Các nút đào tất cả hành vi không trung thực đã hoàn toàn có thể mất tương đối nhiều chi phí với vẫn bị nockout thoát khỏi mạng. Do đó, ra quyết định phù hợp tuyệt nhất và có thể xẩy ra nhất trường đoản cú thợ mỏ là hành vi một bí quyết chân thực với giữ lại an ninh mang đến blockchain.

Kết luận

Ứng dụng tầm thường của kim chỉ nan trò đùa là mô hình hóa cùng soát sổ biện pháp bé fan hành xử với ra đưa ra quyết định dựa vào sự xem xét hợp lí. Do đó, những quy mô lý thuyết trò nghịch đề nghị luôn luôn được xem xét Lúc kiến tạo những hệ thống phân tán, chẳng hạn như các khối hệ thống tiền điện tử.

Nhờ sự phối hợp cân bằng giữa mật mã học tập cùng lý thuyết trò nghịch, thuật tân oán đồng thuận Proof of Work đang hoàn toàn có thể tạo nên blockchain Bitcoin nlỗi một khối hệ thống kinh tế tài chính phi tập trung, có công dụng cao ngăn chặn lại các cuộc tấn công. Điều này cũng giống với những đồng tiền điện tử khác, với những định nghĩa về triết lý trò nghịch cũng vận dụng cho các blockchain dựa vào PoS. Sự khác biệt chủ yếu ngơi nghỉ đó là phương pháp một blockchain Proof of Stake cách xử lý những giao dịch thanh toán và triển khai xác nhận những khối hận.

Tuy nhiên, hãy hãy nhờ rằng cường độ bảo mật thông tin với kỹ năng hồi phục của blockchain phụ thuộc vào giao thức của chính nó cùng liên quan trực sau đó con số fan tmê say gia vào mạng. Các mạng phân tán bự tin cậy hơn những mạng nhỏ.