GAME THEORY LÀ GÌ

  -  

Lý ttiết Trò đùa (trò chơi Theory) là một trong những nhánh của Toán thù học tập ứng dụng. Mặc dù có rất nhiều vai trò đặc biệt trong việc lý giải các hiện tượng kỳ lạ tự nhiên và làng hội, mặc dù vậy đạo giáo này cũng khá cực nhọc tiếp cận, đồng thời nó cũng chính là căn cơ cho sự cải tiến và phát triển của chi phí năng lượng điện tử cùng đư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ò về Lý thuyết Trò nghịch là gì nhé.

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


Lý tngày tiết trò chơi là gì?

Lý ttiết trò nghịch là lĩnh vực nghiên cứu và phân tích về bài toán ra ra quyết định hợp lý và phải chăng được thực hiện bởi vì người đùa vào một khối hệ thống (trò chơi, kịch bạn dạng,…) trong số ấy các tmê mẩn số đã làm được xác định. Nó nghiên cứu các tình huống chiến thuật trong số ấy các đấu thủ tuyển lựa những hành động khác biệt để cố gắng làm cho buổi tối đa hiệu quả nhận thấy.

Ban đầu lý thuyết trò nghịch cải tiến và phát triển như là 1 trong qui định để phân tích hành động tài chính học tập, tuy nhiên thời nay nó đã có thực hiện trong vô số nhiều ngành kỹ thuật, trường đoản cú Sinc học cho tới Triết học tập, tư tưởng học, lô ghích, công nghệ máy tính,…Lý ttiết trò chơi hoàn toàn có thể được xem như là một mô hình thu nhỏ dại của hành vi nhỏ tín đồ trong số trường hợp được đặt ra trong các số đó những kết cấu cùng phương pháp khuyến khích một mực có thể dẫn mang đến hành động chân thực cùng hoàn toàn có thể dự đân oán được của tín đồ nghịch.

Một mô hình kim chỉ nan trò nghịch bao gồm tối thiểu 3 thành phần:

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

Song đề tầy nhân

Song đề tù hãm nhân hay Thế tới lui lưỡng nan của người phạm nhân (Prisoner’s Dilemma) là 1 trong trò nghịch có tổng không bằng không vào định hướng trò nghịch. Chúng ta tuyên bố tuy vậy đề này một bí quyết dễ dàng nhỏng sau:

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

*

Giả sử A với B bị phát hiện đánh tráo một shop tạp hóa và trong quá trình khảo sát, fan ta đã phát hiển thị rằng cả hai đã tội trạng nghiêm trọng rộng những trong thừa khứ. Chình họa cạnh bên nghi ngờ cả hai người này phần đa bám líu cho một vụ giật ngân hàng. Trong quá trình khảo sát, cảnh sát thẩm vấn từng fan một cùng chỉ dẫn một số đề xuất hệt nhau cho tất cả hai:

Đề xuất thứ nhất: Nếu cả nhì vắng lặng và không khai ra người còn lại thì cả nhì vẫn cùng phải ngồi tù nhân 2 năm vì tội đánh tráo.Đề xuất trang bị hai: Nếu 1 trong những nhị tín đồ khai ra tín đồ tê với người cơ im thin thít, thì tín đồ Chịu khai ra sẽ tiến hành miễn án pphân tử với được thả thoải mái, trong những lúc fan cơ vẫn nhấn án 8 năm tội nhân.Đề xuất vật dụng ba: Nếu cả nhị đa số knhì ra nhau thì mọi người đầy đủ đã thừa nhận 4 năm tù đọng.

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

*

Giả sử rằng cả nhị tầy nhân mọi ích kỷ và hầu hết ao ước có tác dụng bớt buổi tối tđọc thời hạn tù nhân tội của chính bản thân mình. Nếu tín đồ này có niềm tin rằng bạn cơ sẽ giữ lại được vắng lặng, sàng lọc tối ưu của hắn là đổ tội, vì thế hắn sẽ tiến hành thả thoải mái ngay khi tín đồ tê có khả năng sẽ bị ở phạm nhân 8 năm. Ngược lại, giả dụ hắn có niềm tin rằng fan tê sẽ knhị ra mình, thì chọn lọc buổi tối ưu nhưng hắn hoàn toàn có thể tiến hành bây giờ cũng là đổ tội và knhì ra tên sót lại, vì giả dụ bội phản thì hắn có khả năng sẽ bị tù nhân chỉ 4 năm cố kỉnh vị 8 năm nếu giữ lặng ngắt. Mặc mặc dù, nếu cả nhì hợp tác và ký kết với nhau cùng giữ lặng ngắt, cả hai sẽ được thả thoải mái trong khoảng hai năm.

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

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

Tuy nhưng, điều đó đưa họ đến một vấn đề.

Điều gì xẩy ra ví như có một kịch phiên bản mà phương án tối ưu cho cả nhì bạn đùa dẫu vậy lại có tác động xấu đối với buôn bản hội?

Giả sử A và B đang lên planer cho 1 vụ ăn lận nhằm tiến công tiền điện tử với ma trận thưởng trọn phạt vào trường đúng theo này như sau:

*

Nhỏng chúng ta có thể thấy, vào kịch bạn dạng đưa thuyết này, kế hoạch tốt nhất và buổi tối ưu độc nhất vô nhị xảy ra Khi cả A cùng B gần như ăn gian nhằm triển khai vụ tiến công. Mặc cho dù vấn đề này có thể giỏi cho tất cả nhị, nhưng nó không phải là một trong những điều giỏi mang đến buôn bản hội nói thông thường. Ssinh sống dĩ gồm điều đó vì chưng trò nghịch mà họ đang đùa là trò chơi luôn chiến thắng, cùng không bị trừng pphân tử lúc bị thảm bại.

Xem thêm: Simultaneously Là Gì Trong Tiếng Việt? Simultaneously Là Gì

bởi vậy, để hạn chế sự gian lậu, đây là lúc bọn họ chỉ dẫn những ý tưởng phát minh trừng phạt những vụ gian lậu.

Trong ví dụ trên, mang sử họ giới thiệu một chiến lược trừng phạt nlỗi sau:

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

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

Lúc cung cấp yếu tố trừng phạt cho những hoạt động xấu, ma trận ttận hưởng phạt sẽ sở hữu dạng nlỗi sau:

*

Bằng biện pháp thêm nhân tố trừng phạt, cân đối Nash sẽ đổi khác từ kế hoạch rất có thể bất lợi cho làng hội sang 1 kế hoạch giỏi mang lại xóm hội. Thay vày tiến hành câu hỏi ăn gian nhưng mà không biến thành trừng pphân tử những kẻ tù bây giờ cần đối mặt với phần lớn kết quả cực kỳ nghiêm trọng hơn. Và đây trlàm việc thành vi cơ để anh ta tuân hành đúng các giao thức thôn hội.

Song đề tù túng nhân có không ít vươn lên là thể, tuy vậy mẩu truyện dễ dàng và đơn giản này minch họa ý tưởng sử dụng những quy mô triết lý trò nghịch nhằm phân tích hành vi của bé bạn với các hiệu quả hoàn toàn có thể gồm dựa trên quá trình ra quyết định hợp lý và phải chăng của nhỏ tín đồ.

Lý tmáu trò đùa cùng chi phí năng lượng điện tử

khi vận dụng cho chi phí năng lượng điện tử, các quy mô định hướng trò nghịch đóng góp một sứ mệnh đặc biệt quan trọng Khi thi công một hệ thống tài chính an ninh với không tồn tại ủy thác, ví dụ như Bitcoin. Việc tạo nên Bitcoin nlỗi là một trong khối hệ thống Chịu lỗi Byzantine (BFT) là công dụng của việc phối kết hợp hài hòa giữa mật mã học cùng kim chỉ nan trò đùa.

Việc sử dụng kim chỉ nan trò nghịch vào toàn cảnh tiền điện tử sẽ khai xuất hiện quan niệm về Kinc tế học Mã hóa. Về cơ bản, nó là nghiên cứu và phân tích về tài chính học tập của các giao thức blockchain và đều hệ quả tiềm ẩn nhưng kiến thiết của các giao thức này rất có thể đem về – nhỏng là 1 trong những hiệu quả của những hành vi của yếu tố tham gia. Nó cũng cẩn thận hành động của “những tác nhân bên ngoài” mà ko thực sự là 1 phần của hệ sinh thái xanh nhưng có thể tđam mê gia vào mạng lưới chỉ nhằm mục đích mục tiêu quấy phá vỡ vạc trường đoản cú bên phía trong.

Nói biện pháp 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 ít mạng dựa trên những khuyến khích được giao thức cung cấp, xét các quyết định phù hợp tốt nhất với hoàn toàn có thể xảy ra nhất.

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

Một trong những kĩ năng quan trọng tốt nhất của mạng Bitcoin giúp đảm bảo nó ngoài vận động ô nhiễm và độc hại là thuật toán thù đồ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 quá trình đào trsinh hoạt nên siêu tốn kém nhẹm với phức tạp, tạo ra một môi trường thiên nhiên đào tất cả tính tuyên chiến đối đầu và 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ị các nút ít đào vận động chân thực (các nút sẽ không còn mạo hiểm để mất những nguồn lực đã có đầu tư). Ngược lại, bất kỳ chuyển động độc hại làm sao đầy đủ ko được khuyến khích với hối hả bị trừng pphân tử. Các nút đào tất cả hành vi ko chân thực đã hoàn toàn có thể mất không hề ít tiền và đã bị loại bỏ thoát khỏi mạng. Do đó, quyết định phù hợp tốt nhất và hoàn toàn có thể xảy ra độc nhất vô nhị tự thợ mỏ là hành động một biện pháp chân thực với giữ lại bình an đến blockchain.

Kết luận

Ứng dụng thông thường của kim chỉ nan trò nghịch là quy mô hóa và khám nghiệm phương pháp nhỏ tín đồ hành xử cùng ra quyết định dựa vào sự cân nhắc hợp lý và phải chăng. Do đó, các quy mô định hướng trò chơi đề nghị luôn được coi như xét Khi xây đắp những khối hệ thống phân tán, chẳng hạn như các hệ thống chi phí điện tử.

Nhờ sự phối kết hợp cân bằng giữa mật mã học tập và triết lý trò chơi, thuật toán đồng thuận Proof of Work vẫn có thể tạo ra blockchain Bitcoin nlỗi một khối hệ thống kinh tế tài chính phi triệu tập, có khả năng cao ngăn chặn lại những cuộc tấn công. Vấn đề này cũng đúng cùng với các đồng xu tiền năng lượng điện tử khác, cùng những tư tưởng về triết lý trò chơi cũng vận dụng cho các blockchain dựa trên PoS. Sự biệt lập thiết yếu sinh sống đây là biện pháp một blockchain Proof of Stake cách xử lý những thanh toán cùng thực hiện xác thực những kăn năn.

Xem thêm: Dải Tần Nhạy Sáng ( Dynamic Range Là Gì ? Làm Thế Nào Để Tăng Dynamic Range?

Tuy nhiên, hãy đừng quên cường độ bảo mật và kĩ năng hồi sinh của blockchain dựa vào vào giao thức của chính nó với liên quan trực sau đó con số người tmê mẩn gia vào mạng. Các mạng phân tán lớn đáng tin cậy hơn những mạng nhỏ tuổi.