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

Lý thuyết Trò nghịch (Game Theory) là một trong nhánh của Toán học tập ứng dụng. Khoác dù có không ít vai trò đặc biệt trong việc phân tích và lý giải các hiện tượng thoải mái và tự nhiên và làng mạc hội, thế tuy nhiên học thuyết này cũng tương đối khó tiếp cận, đồng thời nó cũng là nền tảng cho sự cách tân và phát triển của tiền điện tử và đưa Bitcoin đi lên trong hơn một thập kỷ. Trong bài viết này chúng ta hãy cùng tò mò 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ò đùa là gì?

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

Ban đầu triết lý trò chơi phát triển như là một trong những công cố để phân tích hành vi kinh tế học, tuy vậy ngày nay nó đã có sử dụng trong tương đối nhiều ngành khoa học, từ Sinh học tới Triết học, tâm lý học, logic, kỹ thuật máy tính,…Lý thuyết trò chơi có thể được coi là một quy mô thu bé dại của hành động con tín đồ trong các trường hợp được đặt ra trong đó các cấu trúc và nguyên lý khuyến khích tốt nhất định hoàn toàn có thể dẫn đến hành vi trung thực và hoàn toàn có thể dự đoán được của tín đồ chơi.

Một tế bào hình lý thuyết trò đùa có tối thiểu 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à thống trị trong những công ty, những thành viên của thôn hội, mọi 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 thực hiện đồng thời tính đến các chiến lược tiềm năng của những người đùa khác. Chẳng hạn như tăng hoặc sút giá, tuân thủ giao thức vào mạng hay trốn luật hoặc tệ rộng là phá bỏ nó nhằm gian lận…Kết quả: công dụng khi tiến hành các chiến lược kết phù hợp với sự can hệ với những người chơi khác trong hệ thống. Cùng với một qui định khuyến khích phù hợp, rất có thể khuyến khích một trong những hành vi ra mắt lặp đi lặp lại với công dụng tương tự. Chẳng hạn như phạt tiền vẫn khuyến khích các lái xe tuân thủ luật giao thông, thưởng các thợ mỏ một lượng Bitcoin nhất định khuyến khích họ gia hạn mạng lưới và vâng lệnh các giao thức thay vì chưng phá hoại chúng.

Song đề tù túng nhân

Song đề tù nhân hay rứa tiến thoái lưỡng nan của người tù (Prisoner’s Dilemma) là một trò chơi có tổng không bằng không trong kim chỉ nan trò chơi. Họ phát biểu song đề này một cách đơn giản dễ dàng như sau:

B không khaiB thú tội
A không khaiCả hai được thảA được trường đoản cú do. B bị bình 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 cùng B bị bắt gặp ăn cắp một cửa hàng tạp hóa và trong quy trình điều tra, bạn ta sẽ phát hiển thị rằng cả hai đã phạm tội rất lớn hơn các trong quá khứ. Cảnh sát nghi ngại cả hai bạn này phần lớn dính líu mang lại một vụ cướp ngân hàng. Trong quy trình điều tra, công an thẩm vấn từng fan một và giới thiệu một số khuyến cáo như nhau cho cả hai:

Đề xuất sản phẩm nhất: trường hợp cả hai lặng ngắt và ko khai ra người còn lại thì cả hai đang cùng nên ngồi tù hai năm do tội ăn cắp.Đề xuất máy hai: Nếu một trong hai tín đồ khai ra người kia và người kia yên ổn lặng, thì người chịu khai ra sẽ được miễn án phạt và được thả từ do, trong khi người kia đang nhận án 8 năm tù.Đề xuất sản phẩm ba: trường hợp cả hai rất nhiều khai ra nhau thì mỗi người đều đã nhận 4 năm tù.

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

*

Giả sử rằng cả hai tù nhân hầu như ích kỷ và đều mong làm giảm tối thiểu thời hạn tù tội của mình. Nếu người này tin rằng bạn kia sẽ lưu lại im lặng, lựa chọn về tối ưu của hắn là đổ tội, vì thế hắn sẽ tiến hành thả từ 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 hắn tin rằng người kia vẫn khai ra mình, thì lựa chọn buổi tối ưu cơ mà hắn có thể thực hiện từ bây giờ cũng là đổ tội và khai ra thương hiệu còn lại, vì nếu bội nghịch thì hắn sẽ bị tù chỉ 4 năm thay bởi vì 8 năm nếu giữ im lặng. Mang dù, nếu cả hai hợp tác với nhau với giữ im lặng, cả hai sẽ tiến hành thả từ bỏ do trong tầm 2 năm.

Tuy nhiên đây chưa hẳn là lựa chọn về tối ưu trong một môi trường thiên nhiên thiếu tin tưởng, bởi 1 trong hai người không thể biết gì về phía còn lại. Vì đó, tuyển lựa ổn định, buổi tối ưu nhất cho cả hai trong trường vừa lòng 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 dìm một án tù ngắn lại hơn nữa nhiều. Mặc dù cho kết quả này khiến cho cả hai các bị ngồi tù lâu bền hơn là thuộc giữ lặng lặng.

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

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

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

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

*

Như chúng ta cũng có thể thấy, vào kịch bạn dạng giả thuyết này, chiến lược tốt nhất và về tối ưu nhất xẩy ra khi cả A với B đều ăn lận để triển khai vụ tấn công. Tuy vậy điều này có thể tốt cho cả hai, tuy nhiên nó không phải là 1 trong những điều xuất sắc cho xã hội nói chung. Chính vì có điều này bởi trò chơi mà họ đang chơi là trò chơi luôn luôn thắng, và không biến thành trừng phạt khi bị thua.

Xem thêm: Diễn Viên Can Đình Đình 18+ + Việt Giờ Ra Sao? Can Đình Đình 18

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

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

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

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

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

*

Bằng giải pháp thêm nguyên tố trừng phạt, cân bằng Nash đã thay đổi từ kế hoạch có thể bất lợi cho xã hội qua một chiến lược tốt cho xóm hội. Chũm vì triển khai việc gian lậu mà không xẩy ra trừng phạt phần lớn kẻ tội phạm giờ đây phải đối mặt với phần đa hậu quả cực kỳ nghiêm trọng hơn. Cùng đây vươn lên là động cơ nhằm anh ta tuân hành đúng những giao thức làng hội.

Song đề tầy nhân có khá nhiều biến thể, cơ mà câu chuyện đơn giản và dễ dàng này minh họa phát minh sử dụng những mô hình kim chỉ nan trò đùa để phân tích hành vi của con tín đồ và những kết quả rất có thể có dựa trên quy trình ra quyết định phù hợp của nhỏ người.

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

Khi áp dụng cho tiền năng lượng điện tử, các mô hình triết lý trò đùa đóng một vai trò quan trọng đặc biệt khi xây cất một khối 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 khối hệ thống Chịu lỗi Byzantine (BFT) là công dụng của sự kết hợp hợp lý giữa mật mã học tập và kim chỉ nan trò chơi.

Việc sử dụng định hướng trò nghịch trong bối cảnh tiền điện tử đang khai sinh ra có mang về kinh tế 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ế học của những giao thức blockchain và gần như hệ quả tiềm tàng mà xây đắp của những giao thức này rất có thể mang mang đến – như thể một kết quả của các hành vi của yếu tố tham gia. Nó cũng cẩn thận hành vi của “các tác nhân mặt ngoài” mà lại không thực sự là 1 phần của hệ sinh thái nhưng hoàn toàn có thể tham gia vào mạng lưới chỉ nhằm mục đích mục đích gây phá tan vỡ 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 các 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ó phong cách thiết kế như một hệ thống phân tán, các nút được phân tán ở những vị trí khác nhau, nên việc xác thực những giao dịch và các khối nên phải nhờ vào sự đồng thuận của các nút này. Tuy 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 cố kỉnh nào một hệ thống như vậy có thể tránh được chuyển động độc hại? Làm cụ nào một blockchain có thể ngăn câu hỏi bị phá vỡ vạc bởi những nút ko trung thực?

Một trong số những tính năng quan trọng nhất của mạng Bitcoin giúp bảo đảm an toàn nó khỏi vận độ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 làm cho cho quá trình đào trở yêu cầu rất tốn kém với phức tạp, tạo ra một môi trường đào gồm tính tuyên chiến đối đầu và cạnh tranh cao. Vị đó, con kiến trúc của các đồng tiền điện tử dựa trên PoW khuyến khích những nút đào vậ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ó được đầu tư). Ngược lại, bất kỳ hoạt động độc hại nào hầu như không được khích lệ và hối hả bị trừng phạt. Các nút đào tất cả hành vi không trung thực sẽ hoàn toàn có thể mất không hề ít tiền cùng sẽ bị nockout ra ngoài mạng. Do đó, quyết định phải chăng nhất và hoàn toàn có thể xảy ra độc nhất vô nhị từ thợ mỏ là hành vi một biện pháp trung thực cùng giữ an ninh cho blockchain.

Kết luận

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

Tuy nhiên, hãy đừng quên mức độ bảo mật và năng lực phục hồi của blockchain dựa vào vào giao thức của chính nó và liên quan trực tiếp đến số rất nhiều người 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ỏ.

Leave a Reply

Your email address will not be published. Required fields are marked *