Lý thuyết trò chơi là gì

Lý thuyết Trò đùa (Game Theory) là một trong những nhánh của Toán học ứng dụng. Khoác dù có rất nhiều vai trò đặc biệt quan trọng trong việc giải thích các hiện tượng tự nhiên và xã hội, thế nhưng 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 tiến và phát triển của tiền năng lượng điện tử và gửi Bitcoin tăng trưởng trong hơn một thập kỷ. Trong bài viết này chúng ta hãy cùng khám phá về lý thuyết Trò đùa là gì nhé.

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

Lý thuyết trò chơi là gì?

Lý thuyết trò đùa là nghành nghiên cứu vớt về bài toán ra quyết định hợp lý và phải chăng được tiến hành bởi bạn chơi vào một khối hệ thống (trò chơi, kịch bản,…) trong những số ấy các tham số đã có xác định. Nó phân tích các tình huống chiến thuật trong đó các đấu thủ tuyển lựa các hành động khác nhau để nỗ lực làm về tối đa kết quả nhận được.

Ban đầu triết lý trò chơi phát triển như là một trong những công thế để phân tích hành vi kinh tế học, mặc dù ngày ni nó đã 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ư tưởng học, logic, công nghệ máy tính,…Lý thuyết trò chơi có thể được xem là một mô hình thu nhỏ tuổi của hành động con bạn trong các tình huống được đề ra trong kia các kết cấu và chế độ khuyến khích duy nhất định có thể dẫn cho hành vi trung thực và rất có thể dự đoán được của fan chơi.

Một mô hình triết lý trò chơi có ít nhất 3 thành phần:

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

Song đề phạm nhân nhân

Song đề tù hãm nhân hay gắng tiến thoái lưỡng nan của tín đồ tù (Prisoner’s Dilemma) là 1 trò chơi tất cả tổng không bởi không trong kim chỉ nan trò chơi. Bọn họ phát biểu tuy vậy đề này một cách đơn giản như sau:

	B ko khai	B thú tội
A không khai	Cả nhị được thả	A được tự do. B bị tầm thường thân.
A thú tội	B được tự do. A bị phổ biến thân.	Cả nhị bị 10 năm tù.

Giả sử A và B bị bắt gặp ăn cắp một shop tạp hóa cùng trong quy trình điều tra, bạn ta sẽ phát chỉ ra rằng cả hai sẽ phạm tội nghiêm trọng hơn các trong quá khứ. Cảnh sát nghi hoặc cả hai người này rất nhiều dính líu mang đến một vụ giật ngân hàng. Trong quá trình điều tra, công an thẩm vấn từng người một và chỉ dẫn một số lời khuyên như nhau cho cả hai:

Đề xuất thiết bị nhất: nếu như cả hai tĩnh mịch và ko khai ra người còn sót lại thì cả hai vẫn cùng nên ngồi tù 2 năm do tội ăn uống cắp.Đề xuất sản phẩm hai: Nếu một trong các hai người khai ra fan kia và fan kia im lặng, thì tín đồ chịu khai ra sẽ được miễn án phạt cùng được thả tự do, trong lúc người kia đang nhận án 8 năm tù.Đề xuất máy ba: nếu như cả hai đều khai ra nhau thì mọi người đều đang nhận 4 năm tù.

Trong trường vừa lòng này, từng tù nhân có hai lựa chọn: hợp tác với kẻ còn lại và giữ im lặng, hay làm phản và khai ra kẻ còn lại. Hiệu quả của từng lựa chọn hầu hết tuỳ thuộc vào chọn lựa của bạn kia. Mặc dù nhiên, không người nào hiểu rằng lựa chọn của người kia. Nếu như họ nói theo một cách khác chuyện cùng với nhau, họ cũng chưa dĩ nhiên là tin yêu nhau được. Từ đó ta desgin được ma trận thưởng phạt như sau:

Giả sử rằng cả nhì tù nhân các ích kỷ và đều ý muốn làm giảm tối thiểu thời gian tù tội của mình. Nếu fan 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, vì thế hắn sẽ được thả trường đoản cú do ngay trong khi người kia có khả năng sẽ bị nằm tội nhân 8 năm. Ngược lại, nếu như hắn tin rằng tín đồ kia đang khai ra mình, thì lựa chọn về tối ưu nhưng mà hắn rất có thể thực hiện bây giờ cũng là đổ tội cùng khai ra thương hiệu còn lại, bởi nếu bội nghịch thì hắn có khả năng sẽ bị tù chỉ 4 năm thay bởi 8 năm nếu giữ im lặng. Mặc dù, nếu như cả hai bắt tay hợp tác với nhau với giữ lặng lặng, cả hai sẽ được thả tự do trong tầm 2 năm.

Tuy nhiên đây chưa phải là lựa chọn tối ưu trong một môi trường xung quanh thiếu tin tưởng, bởi một trong hai người không thể biết gì về phía còn lại. Bởi đó, tuyển lựa ổn định, về tối ưu nhất cho tất cả hai vào trường vừa lòng này là yêu cầu đổ tội cùng khai ra nhau. Lúc đó, dù sàng lọc của bạn kia là như thế nào, thì anh ta cũng chỉ còn phải nhấn một án tù ngắn hơn nhiều. Dù cho kết quả này khiến cả hai mọi bị ngồi tù vĩnh viễn là cùng giữ yên ổn lặng.

Xét ý kiến tối ưu cho tất cả hai người, thì hiệu quả tốt nhất đã là hai tín đồ đều hợp tác với nhau, khi đó thời hạn ở tù tổng cộng của cả hai fan 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 hạn tù tội của hai fan dài hơn. Tuy vậy vì mỗi người đều theo đuổi quyền lợi ích kỷ của mình, cho nên vì thế cả hai phần nhiều bị lãnh án dài hơn. Mỗi người đều muốn giành dễ dãi cho mình, bất chấp tình trạng của tín đồ kia bởi đó, hiệu quả của trò chơi này không tối ưu cho cả hai. Từng người đều có động cơ để đào ngũ. Chính vì như thế trò này mới được hotline là song đề.

Tuy vậy, vấn đề đó đưa bọn họ đến một vấn đề.

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

Giả sử A và B vẫn lên kế hoạch cho một vụ gian lận để tấn công tiền điện tử cùng với ma trận thưởng 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 dạng giả thuyết này, chiến lược cực tốt và về tối ưu nhất xảy ra khi cả A với B đều ăn gian để thực hiện vụ tấn công. Mặc dù điều này rất có thể tốt cho tất cả hai, nhưng lại nó ko phải là một trong điều tốt cho làng mạc hội nói chung. Chính 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 biến thành trừng phạt lúc bị thua.

Xem thêm: Ngọt Ngào Với Top 29 Shop Socola Ngon Ở Hà Nội Dành Cho Cặp Đôi

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

Trong lấy ví dụ như trên, mang sử họ đưa ra một chiến lược trừng vạc như sau:

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

Nói giải pháp khác, mọi hành vi được xem là xấu so 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 nên thiệt sợ hãi -0.5 1-1 vị tác dụng cho xóm hội (về tiền bạc, thời gian,…) sẽ đề nghị chịu trừng phạt gấp nhiều lần thiệt hại tạo ra (-6 đơn vị lợi ích).

Khi sản xuất 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 cách thêm nguyên tố trừng phạt, cân đối Nash đã biến hóa từ kế hoạch có thể ăn hại cho xã hội sang 1 chiến lược xuất sắc cho làng mạc hội. Cố kỉnh vì tiến hành việc gian lận mà không bị trừng phạt phần lớn kẻ tội phạm bây giờ phải đương đầu với phần nhiều hậu quả cực kỳ nghiêm trọng hơn. Với đây đổi thay động cơ để anh ta tuân hành đúng các giao thức buôn bản hội.

Song đề tội phạm nhân có khá nhiều biến thể, tuy nhiên câu chuyện dễ dàng này minh họa ý tưởng sử dụng các mô hình định hướng trò nghịch để nghiên cứu hành vi của con fan và các kết quả hoàn toàn có thể có dựa trên quá trình ra quyết định phải chăng của nhỏ người.

Lý thuyết trò nghịch và tiền điện tử

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

Việc sử dụng định hướng trò chơi trong toàn cảnh tiền năng lượng điện tử đang khai sinh ra tư tưởng về kinh tế học Mã hóa. Về cơ bản, nó là nghiên cứu về kinh tế tài chính học của những giao thức blockchain và phần lớn hệ trái tiềm tàng mà xây cất của những giao thức này rất có thể mang cho – như thể một công dụng của các hành vi của thành phần tham gia. Nó cũng lưu ý hành vi của “các tác nhân bên ngoài” nhưng 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 tạo phá vỡ từ bên trong.

Nói bí quyết khác, kinh tế học Mã hóa 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 những quyết định phải chăng nhất và rất có thể xảy ra nhất.

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

Một trong những tính năng đặc biệt quan trọng nhất của mạng Bitcoin giúp bảo đảm 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 những kỹ thuật mã hóa làm cho quy trình đào trở nên rất tốn kém cùng phức tạp, tạo ra một môi trường xung quanh đào bao gồm tính đối đầu cao. Do đó, loài kiến trúc của những đồng tiền điện tử dựa trên PoW khuyến khích các nút đào vận động trung thực (các nút sẽ không mạo hiểm nhằm mất những nguồn lực đã có được đầu tư). Ngược lại, bất kỳ hoạt động độc hại nào đều không được khích lệ và nhanh lẹ bị trừng phạt. Các nút đào có hành vi ko trung thực sẽ rất có thể mất rất nhiều tiền và sẽ bị nockout ra khỏi mạng. Do đó, quyết định hợp lý và phải chăng nhất và rất có thể xảy ra độc nhất vô nhị từ thợ mỏ là hành động một phương pháp trung thực với giữ bình yên cho blockchain.

Kết luận

Ứng dụng phổ biến của triết lý trò chơi là mô hình hóa với kiểm tra cách con tín đồ hành xử cùng ra quyết định dựa bên trên sự cân nhắc hợp lý. Vì đó, các mô hình định hướng trò nghịch phải luôn luôn được chu đáo khi xây đắp 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 hợp cân bởi giữa mật mã học và lý thuyết trò chơi, thuật toán đồng thuận Proof of Work đã hoàn toàn có thể tạo ra blockchain Bitcoin như một khối hệ thống kinh tế phi tập trung, có tác 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 những đồng tiền điện tử khác, và những khái niệm về định hướng trò chơi cũng áp dụng cho các blockchain dựa trên PoS. Sự khác biệt chính ở đấy là cách một blockchain Proof of Stake xử lý những giao dịch cùng tiến hành xác nhận các khối.

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