Lý thuyết Trò đùa (Game Theory) là một trong nhánh của Toán học ứng dụng. Mang dù có không ít vai trò đặc biệt quan trọng trong việc phân tích và lý giải các hiện tại tượng tự nhiên và thoải mái và buôn bản hội, thế nhưng mà học thuyết này cũng tương đối khó tiếp cận, đôi khi nó cũng là gốc rễ cho sự cải cách và phát triển của tiền năng lượng điện tử và đưa Bitcoin đi lên trong rộng một thập kỷ. Trong nội dung bài viết này họ hãy cùng tò mò về kim chỉ nan Trò đùa là gì nhé.

Bạn đang xem: Lý thuyết trò chơi là gì


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

Lý thuyết trò chơi là nghành nghề nghiên cứu giúp về việc ra quyết định phù hợp được tiến hành bởi người chơi trong một hệ thống (trò chơi, kịch bản,…) trong đó các tham số đã có xác định. Nó nghiên cứu các tình huống phương án trong đó những đấu thủ chắt lọc các hành động khác nhau để cố gắng làm về tối đa công dụng nhận được.

Ban đầu định hướng trò chơi phát triển như là 1 công vắt để phân tích hành vi kinh tế học, mặc dù ngày nay nó đã làm được sử dụng trong vô số ngành khoa học, từ Sinh học tập tới Triết học, tâm lý học, logic, khoa học máy tính,…Lý thuyết trò chơi rất có thể được xem như là một quy mô thu nhỏ của hành động con fan trong các trường hợp được đặt ra trong kia các cấu trúc và chế độ khuyến khích độc nhất vô nhị định hoàn toàn có thể dẫn mang lại hành vi trung thực và có thể dự đoán được của người chơi.

Một mô hình định hướng trò chơi có ít nhất 3 thành phần:

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

Song đề tội nhân nhân

Song đề tù đọng nhân hay nỗ lực tiến thoái lưỡng nan của tín đồ tù (Prisoner’s Dilemma) là 1 trong trò chơi tất cả tổng không bởi không trong lý thuyết trò chơi. Họ phát biểu song đề này một cách đơn giản dễ dàng như sau:

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

*

Giả sử A với B bị phát hiện ăn cắp một siêu thị tạp hóa với trong quá trình điều tra, tín đồ ta đã phát hiện ra rằng cả hai sẽ phạm tội rất lớn hơn các trong thừa khứ. Cảnh sát nghi hoặc cả hai fan này đầy đủ dính líu mang đến một vụ chiếm ngân hàng. Trong quy trình điều tra, công an thẩm vấn từng tín đồ một và giới thiệu một số khuyến cáo như nhau cho cả hai:

Đề xuất đồ vật nhất: giả dụ cả hai im lặng và không khai ra người còn lại thì cả hai vẫn cùng yêu cầu ngồi tù 2 năm do tội ăn uống cắp.Đề xuất lắp thêm hai: Nếu 1 trong hai fan khai ra bạn kia và fan kia yên ổn lặng, thì tín đồ chịu khai ra sẽ tiến hành miễn án phạt cùng được thả từ do, trong khi người kia vẫn nhận án 8 năm tù.Đề xuất sản phẩm ba: giả dụ cả hai đa số khai ra nhau thì mọi cá nhân đều sẽ nhận 4 năm tù.

Trong trường hợp này, mỗi tù nhân tất cả hai lựa chọn: hợp tác với kẻ còn lại và giữ im lặng, hay bội nghịch và khai ra kẻ còn lại. Công dụng của từng lựa chọn số đông tuỳ ở trong vào tuyển lựa của fan kia. Tuy nhiên, không người nào hiểu rằng lựa lựa chọn của bạn kia. Giả dụ họ nói theo một cách khác chuyện cùng với nhau, họ cũng chưa chắc là tin cậy nhau được. Từ đó ta tạo được ma trận thưởng phát như sau:

*

Giả sử rằng cả nhì tù nhân đông đảo ích kỷ với đều muốn làm giảm tối thiểu thời hạn tù tội của mình. Nếu bạn này tin rằng người kia sẽ giữ lại được im lặng, lựa chọn về tối ưu của hắn là đổ tội, chính vì vậy hắn sẽ được thả tự do ngay trong khi người kia sẽ bị nằm tù túng 8 năm. Ngược lại, nếu như hắn tin rằng tín đồ kia đã khai ra mình, thì lựa chọn về tối ưu cơ mà hắn rất có thể thực hiện hôm nay cũng là đổ tội với khai ra tên còn lại, vày nếu bội phản thì hắn sẽ ảnh hưởng tù chỉ 4 năm thay bởi vì 8 năm nếu duy trì im lặng. Mang dù, trường hợp cả hai hợp tác với nhau và giữ lặng lặng, cả hai sẽ được thả trường đoản cú do trong khoảng 2 năm.

Tuy nhiên đây không phải là lựa chọn buổi tối ưu trong một môi trường thiếu tin tưởng, bởi 1 trong những hai người không còn biết gì về phía còn lại. Vì đó, sàng lọc ổn định, tối ưu nhất cho cả hai vào trường hợp này là đề xuất đổ tội với khai ra nhau. Lúc đó, dù chọn lựa của tín đồ kia là như vậy nào, thì anh ta cũng chỉ còn phải nhấn một án tù ngắn thêm một đoạn nhiều. Mặc dù cho công dụng này khiến cả hai mọi bị ngồi tù lâu dài hơn là cùng giữ im lặng.

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

Tuy vậy, vấn đề này đưa chúng ta đến một vấn đề.

Điều gì xẩy ra nếu bao gồm một kịch bạn dạng mà chiến thuật tối ưu cho tất cả hai tín đồ chơi tuy thế lại có ảnh hưởng xấu so với xã hội?

Giả sử A cùng B đã lên planer cho một vụ gian lận để tấn công tiền năng lượng điện tử với ma trận thưởng phân phát trong trường vừa lòng này như sau:

*

Như bạn cũng có thể thấy, trong kịch bản giả thuyết này, chiến lược rất tốt và về tối ưu nhất xảy ra khi cả A cùng B đều ăn lận để triển khai vụ tấn công. Mặc dù điều này rất có thể tốt cho tất cả hai, tuy vậy nó ko phải là một trong điều xuất sắc cho xóm hội nói chung. Tại vì có vấn đề này bởi trò chơi mà họ đang chơi là trò chơi luôn thắng, và không bị trừng phạt lúc bị thua.

Bởi vậy, để tránh sự gian lận, đó là lúc bọn họ đưa ra các ý tưởng phát minh trừng phạt những vụ gian lận.

Trong ví dụ như trên, trả sử họ đưa ra một kế hoạch trừng phân phát như sau:

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

Nói phương pháp khác, mọi hành vi được coi là xấu đối với xã hội sẽ ảnh hưởng trừng vạc nghiêm khắc. Khi kẻ bị buộc tội gây ra thiệt sợ hãi -0.5 1-1 vị tiện ích cho xã hội (về tiền bạc, thời gian,…) sẽ phải chịu trừng phân phát gấp những lần thiệt hại gây nên (-6 đơn vị lợi ích).

Khi cung cấp yếu tố trừng phạt mang đến các chuyển động xấu, ma trận thưởng phạt sẽ có được dạng như sau:

*

Bằng giải pháp thêm yếu tố trừng phạt, cân bằng Nash đã chuyển đổi từ chiến lược có thể ăn hại cho buôn bản hội sang 1 chiến lược giỏi cho thôn hội. Ráng vì tiến hành việc gian lận mà không biến thành trừng phạt đông đảo kẻ tội phạm giờ đây phải đối mặt với hầu như hậu quả nghiêm trọng hơn. Và đây biến động cơ để anh ta tuân hành đúng những giao thức làng mạc hội.

Song đề tội nhân nhân có khá nhiều biến thể, mà lại câu chuyện đơn giản dễ dàng này minh họa ý tưởng sử dụng những mô hình triết lý trò đùa để nghiên cứu và phân tích hành vi của con người và những kết quả có thể có dựa trên quá trình ra quyết định hợp lí của bé người.

Lý thuyết trò đùa và tiền năng lượng điện tử

Khi vận dụng cho tiền điện tử, những mô hình kim chỉ nan trò đùa đóng một vai trò quan trọng khi xây dựng một khối hệ thống kinh tế bình yên và không tồn tại ủy thác, chẳng hạn như Bitcoin. Việc tạo thành Bitcoin như là một hệ thống Chịu lỗi Byzantine (BFT) là kết quả của sự kết hợp hợp lý giữa mật mã học và lý thuyết trò chơi.

Việc sử dụng triết lý trò chơi trong bối cảnh tiền năng lượng điện tử sẽ khai sinh ra tư tưởng về tài chính học Mã hóa. Về cơ bản, nó là nghiên cứu và phân tích về kinh tế tài chính học của những giao thức blockchain và phần đông hệ quả tiềm tàng mà thiết kế của các giao thức này rất có thể mang đến – như thể một hiệu quả của các hành vi của thành phần tham gia. Nó cũng chú ý hành vi của “các tác nhân mặt ngoài” cơ mà không thực sự là một trong những phần của hệ sinh thái nhưng rất có thể tham gia vào màng lưới chỉ nhằm mục đích mục đích gây phá vỡ lẽ từ mặt trong.

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

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

Một trong những tính năng đặc trưng nhất của mạng Bitcoin giúp đảm bảo an toàn nó khỏi hoạt động độc sợ là thuật toán đồng thuận Proof of Work. Thuật toán này áp dụng các kỹ thuật mã hóa có tác dụng cho quá trình đào trở phải rất tốn kém và phức tạp, tạo nên một môi trường xung quanh đào có tính đối đầu cao. Vị đó, loài kiến trúc của những đồng tiền năng lượng điện tử dựa trên PoW khuyến khích những nút đào chuyển động trung thực (các nút sẽ không mạo hiểm nhằm mất các nguồn lực đã có đầu tư). Ngược lại, ngẫu nhiên hoạt động ô nhiễm nào rất nhiều không được khích lệ và hối hả bị trừng phạt. Những nút đào bao gồm hành vi ko trung thực sẽ rất có thể mất không ít tiền cùng sẽ bị loại ra ngoài mạng. Vày đó, quyết định hợp lí nhất và rất có thể xảy ra độc nhất từ thợ mỏ là hành vi một biện pháp trung thực và giữ an toàn cho blockchain.

Kết luận

Ứng dụng thông thường của triết lý trò đùa là quy mô hóa cùng kiểm tra biện pháp con tín đồ hành xử và ra quyết định dựa bên trên sự cân nhắc hợp lý. Bởi đó, những mô hình định hướng trò chơi phải luôn luôn được lưu ý khi thi công các hệ thống phân tán, chẳng hạn như các hệ thống tiền điện tử.

Nhờ sự phối kết hợp cân bằng giữa mật mã học và kim chỉ nan trò chơi, thuật toán đồng thuận Proof of Work đã rất có thể tạo ra blockchain Bitcoin như một hệ thống kinh tế phi tập trung, có công dụng cao kháng lại các cuộc tấn công. Điều này cũng giống với các đồng tiền điện tử khác, và những khái niệm về kim chỉ nan trò chơi cũng áp dụng cho các blockchain dựa trên PoS. Sự khác biệt chính ở đó là cách một blockchain Proof of Stake xử lý các giao dịch và tiến hành chứng thực các khối.

Xem thêm: ' Thiên Chức Là Gì - Từ Điển Tiếng Việt Thiên Chức

Tuy nhiên, hãy đừng quên mức độ bảo mật và khả năng phục hồi của blockchain nhờ vào vào giao thức của chính nó và liên quan trực kế tiếp số số lượng người tham gia vào mạng. Những mạng phân tán lớn an toàn và đáng tin cậy hơn các mạng nhỏ.