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

Bạn đang xem: Song đề tù nhân


Lý tmáu trò nghịch là gì?

Lý thuyết trò đùa là nghành nghề nghiên cứu về câu hỏi ra quyết định hợp lý và phải chăng được thực hiện vì tín đồ đùa vào một hệ thống (trò đùa, kịch bản,…) trong những số đó các tđắm say số đã làm được khẳng định. Nó nghiên cứu những trường hợp phương án trong đó những đấu thủ sàng lọc những hành động khác nhau nhằm nỗ lực có tác dụng về tối đa hiệu quả nhận ra.

Ban đầu lý thuyết trò chơi cải tiến và phát triển nlỗi là một mức sử dụng để nghiên cứu hành vi kinh tế học, tuy nhiên ngày này nó đã được áp dụng trong tương đối nhiều ngành công nghệ, từ Sinc học tập tới Triết học tập, tâm lý học, logic, công nghệ laptop,…Lý ttiết trò nghịch có thể được xem là một quy mô thu nhỏ dại của hành vi nhỏ bạn trong các trường hợp được đưa ra trong số ấy những cấu tạo và nguyên lý khuyến nghị nhất quyết hoàn toàn có thể dẫn đến hành vi chân thực với hoàn toàn có thể dự đoán được của người chơi.

Một quy mô triết lý trò đùa có tối thiểu 3 thành phần:

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

Song đề tù hãm nhân

Song đề tù đọng nhân xuất xắc Thế tới lui lưỡng nan của tín đồ tù hãm (Prisoner’s Dilemma) là một trò nghịch tất cả tổng không bằng ko vào kim chỉ nan trò đùa. Chúng ta phát biểu song đề này một phương pháp đơn giản và dễ dàng như sau:

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

*

Giả sử A và B bị bắt gặp đá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 phân phát hiển thị rằng cả hai đó đã lầm lỗi nghiêm trọng hơn các trong quá khđọng. Chình ảnh sát nghi vấn cả hai người này hầu hết dính líu mang lại một vụ cướp ngân hàng. Trong quá trình điều tra, công an thẩm vấn từng fan một và đưa ra một vài lời khuyên như nhau cho cả hai:

Đề xuất lắp thêm nhất: Nếu cả nhị lạng lẽ và không knhị ra tín đồ còn lại thì cả nhì đã thuộc buộc phải ngồi tù nhân 2 năm bởi vì tội đánh cắp.Đề xuất thiết bị hai: Nếu 1 trong những hai người knhị ra fan tê với tín đồ tê yên lặng, thì bạn chịu đựng knhì ra sẽ tiến hành miễn án pphân tử với được thả tự do thoải mái, trong những khi fan cơ đã dấn án 8 năm phạm nhân.Đề xuất vật dụng ba: Nếu cả nhị phần lớn knhị ra nhau thì mọi cá nhân hầu hết sẽ thừa nhận 4 năm tù.

Trong trường hợp này, từng tù hãm nhân bao gồm nhị lựa chọn: hợp tác và ký kết với kẻ sót lại với giữ lại im thin thít, xuất xắc phản bội với knhị ra kẻ còn sót lại. Kết trái của mỗi chọn lựa hồ hết tuỳ ở trong vào tuyển lựa của bạn cơ. Tuy nhiên, ko fan làm sao hiểu rằng sàng lọc của bạn cơ. Nếu chúng ta nói theo một cách khác cthị trấn cùng nhau, họ cũng chưa chắc hẳn rằng tin cẩn nhau được. Từ đó ta thi công được ma trận thưởng trọn pphân tử như sau:

*

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

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

Xét quan điểm buổi tối ưu cho cả hai tín đồ, thì tác dụng tốt nhất có thể đã là nhì người hồ hết hợp tác và ký kết cùng nhau, khi ấy thời hạn sinh hoạt tù túng tổng số của tất cả nhì người chỉ nên 4 năm. Bất cứ đọng sàng lọc nào khác cũng biến thành dẫn cho thời gian tội phạm tội của hai người dài hơn. Tuy nhiên vì mọi cá nhân đều theo xua đuổi quyền công dụng kỷ của bản thân mình, cho nên vì vậy cả nhì đều bị lãnh án dài ra hơn. Mỗi người phần đông mong giành tiện lợi cho doanh nghiệp, mặc kệ triệu chứng của bạn cơ cho nên, kết quả của trò đùa này sẽ không về tối ưu cho tất cả nhì. Mỗi người đều sở hữu bộ động cơ nhằm bỏ ngũ. Vì cố kỉnh trò này new được gọi là song đề.

Dù thế, điều đó đưa họ đến một sự việc.

Điều gì xảy ra nếu như bao gồm một kịch bạn dạng cơ mà giải pháp về tối ưu cho tất cả nhị bạn chơi mà lại lại có tác động ảnh hưởng xấu đối với buôn bản hội?

Giả sử A và B sẽ lên chiến lược cho 1 vụ gian lận nhằm tiến công tiền điện tử cùng với ma trận thưởng pphân tử trong ngôi trường thích hợp nàgiống hệt như sau:

*

Nhỏng bạn có thể thấy, vào kịch bạn dạng giả tngày tiết này, chiến lược tốt nhất có thể với buổi tối ưu độc nhất vô nhị xẩy ra Lúc cả A và B phần nhiều ăn lận nhằm tiến hành vụ tấn công. Mặc cho dù vấn đề đó rất có thể xuất sắc cho tất cả nhì, tuy thế nó không phải là 1 trong điều tốt đến làng hội nói chung. Ssống dĩ có vấn đề này bởi trò đùa mà người ta đang nghịch là trò đùa luôn luôn chiến thắng, và không xẩy ra trừng pphân tử Khi bị đại bại.

Xem thêm: Phần Mềm Cool Edit Pro 2 - Hướng Dẫn Thu Âm Bằng Cool Edit Pro

do đó, để hạn chế sự ăn lận, đó là thời điểm bọn họ giới thiệu những phát minh trừng pphân tử các vụ gian lận.

Trong ví dụ trên, đưa sử họ giới thiệu một chiến lược trừng pphân tử nhỏng sau:

Sau mỗi -0,5 đơn vị công dụng 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 pphân tử là -6 đơn vị lợi ích.

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

Lúc cấp dưỡng nhân tố trừng pphân tử cho những vận động xấu, ma trận thưởng trọn pphân tử sẽ sở hữu dạng nlỗi sau:

*

Bằng biện pháp thêm yếu tố trừng pphân tử, cân đối Nash sẽ biến hóa trường đoản cú chiến lược có thể vô ích cho làng mạc hội sang 1 chiến lược tốt đến làng mạc hội. Txuất xắc vày thực hiện việc gian lận mà không trở nên trừng phạt hồ hết kẻ tù nhân lúc này bắt buộc đương đầu với những kết quả rất lớn rộng. Và đây trlàm việc thành vi cơ nhằm anh ta tuân thủ đúng các giao thức làng hội.

Song đề phạm nhân nhân có rất nhiều trở thành thể, tuy vậy câu chuyện dễ dàng và đơn giản này minh họa ý tưởng thực hiện những quy mô kim chỉ nan trò nghịch để phân tích hành động của con tín đồ cùng những kết quả hoàn toàn có thể gồm dựa vào quy trình ra đưa ra quyết định phải chăng của nhỏ bạn.

Lý tngày tiết trò nghịch cùng chi phí năng lượng điện tử

Khi áp dụng đến chi phí điện tử, những mô hình lý thuyết trò nghịch đóng một phương châm đặc trưng khi xây đắp một hệ thống kinh tế tài chính an toàn và không có ủy thác, ví dụ như Bitcoin. Việc tạo ra Bitcoin nlỗi là 1 trong những khối hệ thống Chịu lỗi Byzantine (BFT) là tác dụng của việc phối hợp hài hòa và hợp lý giữa mật mã học và lý thuyết trò đùa.

Việc sử dụng triết lý trò nghịch vào toàn cảnh tiền điện tử đang knhị ra đời khái niệm về Kinh tế học Mã hóa. Về cơ bạn dạng, nó là phân tích về kinh tế tài chính học tập của những giao thức blockchain và phần đông hệ quả tàng ẩn mà lại xây đắp của những giao thức này có thể đem về – như là một hiệu quả của những hành vi của thành phần tmê man gia. Nó cũng cẩn thận hành vi của “các tác nhân mặt ngoài” mà không đích thực là 1 phần của hệ sinh thái xanh dẫu vậy hoàn toàn có thể tmê mẩn gia vào màng lưới chỉ nhằm mục đích gây phá vỡ vạc từ phía bên trong.

Nói biện pháp khác, Kinc 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 khích lệ được giao thức cung cấp, xét các ra quyết định hợp lý và phải chăng độc nhất vô nhị với rất có thể xẩy ra duy nhất.

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

trong số những nhân tài đặc biệt quan trọng tuyệt nhất của mạng Bitcoin giúp bảo đảm nó khỏi hoạt động ô nhiễm và độc hại là thuật tân oán đồng thuận Proof of Work. Thuật tân oán này vận dụng các chuyên môn mã hóa tạo nên quá trình đào trlàm việc nên vô cùng tốn kém nhẹm với phức tạp, tạo thành một môi trường thiên nhiên đào tất cả tính cạnh tranh cao. Do kia, phong cách xây dựng của những đồng tiền điện tử dựa vào PoW khuyến nghị những nút ít đào chuyển động trung thực (các nút sẽ không nguy hiểm để mất các nguồn lực đã có được đầu tư). Ngược lại, ngẫu nhiên vận động ô nhiễm và độc hại như thế nào hồ hết không được khuyến nghị với nhanh lẹ bị trừng phạt. Các nút ít đào bao gồm hành động ko trung thực đang có thể mất không hề ít chi phí cùng vẫn bị loại thoát khỏi mạng. Do kia, đưa ra quyết định hợp lý và phải chăng nhất và hoàn toàn có thể xảy ra nhất từ bỏ thợ mỏ là hành vi một phương pháp chân thực với giữ lại an ninh mang lại blockchain.

Kết luận

Ứng dụng chung của triết lý trò đùa là mô hình hóa và kiểm tra biện pháp nhỏ fan hành xử cùng ra quyết định dựa trên sự xem xét hợp lí. Do đó, các mô hình lý thuyết trò nghịch đề nghị luôn luôn được xem xét Khi kiến tạo những hệ thống phân tán, chẳng hạn như các hệ thống tiền năng lượng điện tử.

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

Tuy nhiên, hãy nhớ là cường độ bảo mật với tài năng phục hồi của blockchain dựa vào vào giao thức của nó cùng tương quan trực sau đó số lượng tín đồ tđam mê gia vào mạng. Các mạng phân tán phệ đáng tin cậy hơn những mạng nhỏ dại.