LÝ THUYẾT TRÒ CHƠI LÀ GÌ

     

Lý thuyết Trò chơi (Game Theory) là 1 trong những nhánh của Toán học ứng dụng. Mang dù có không ít vai trò quan trọng đặc biệt trong việc phân tích và lý giải các hiện nay tượng tự nhiên và buôn bản hội, thế tuy nhiên học thuyết này cũng khá khó tiếp cận, mặt khác nó cũng là nền tảng cho sự cải cách 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 rộng một thập kỷ. Trong nội dung bài viết này chúng ta hãy cùng khám phá về kim chỉ nan Trò nghịch 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ãn về việc ra quyết định hợp lí được tiến hành bởi người chơi vào một hệ thống (trò chơi, kịch bản,…) trong số đó các tham số đã làm được xác định. Nó nghiên cứu và phân tích các tình huống giải pháp trong đó những đấu thủ lựa chọn các hành vi khác nhau để cố gắng làm tối đa tác dụng nhận được.

Ban đầu định hướng trò chơi trở nên tân tiến như là 1 trong những công nỗ lực để phân tích hành vi kinh tế tài chính học, tuy vậy ngày ni 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ư tưởng học, logic, công nghệ máy tính,…Lý thuyết trò chơi hoàn toàn có thể được xem là một quy mô thu nhỏ của hành vi con người trong các tình huống được đề ra trong đó các cấu trúc và phép tắc khuyến khích nhất định có thể dẫn cho hành vi chân thực và hoàn toàn có thể dự đoán được của fan chơi.

Một tế bào hình định hướng trò đùa có ít nhất 3 thành phần:

Người chơi: những người dân đóng vai trò giới thiệu quyết định. Ví dụ. Các nhà quản lý trong những công ty, những thành viên của làng hội, phần đa nút trong màng lưới blockchain,…Chiến lược: Tập các quyết định mà bạn chơi hoàn toàn có thể lựa chọn. Chiến lược là việc điều chỉnh hành động mà người chơi triển khai đồng thời tính đến những chiến lược tiềm năng của không ít người chơi khác. Ví dụ như tăng hoặc sút giá, tuân thủ giao thức vào mạng hay chạy luật hoặc tệ hơn là phá quăng quật nó để 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ự cửa hàng với những người chơi không giống trong hệ thống. Cùng với một cơ chế khuyến khích phù hợp, rất có thể khuyến khích một số 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 đã khuyến khích các lái xe vâng lệnh luật giao thông, thưởng những thợ mỏ một lượng Bitcoin khăng khăng khuyến khích họ duy trì mạng lưới và tuân thủ các giao thức thay bởi vì phá hoại chúng.

Song đề tù hãm nhân

Song đề tầy nhân hay cầm cố tiến thoái lưỡng nan của bạn tù (Prisoner’s Dilemma) là 1 trong trò chơi tất cả tổng không bằng không trong triết lý trò chơi. Bọn họ phát biểu tuy nhiên đề này một cách dễ dàng như sau:

B không khaiB thú tội
A không khaiCả nhì được thảA được từ bỏ do. B bị tầm thường thân.
A thú tộiB được trường đoản cú do. A bị bình thường thân.Cả nhì 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à trong quy trình điều tra, tín đồ ta đang phát hiển thị rằng cả hai sẽ phạm tội cực kỳ nghiêm trọng hơn các trong thừa khứ. Cảnh sát nghi ngờ cả hai fan này số đông dính líu đến 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 tín đồ một và chỉ dẫn một số khuyến nghị như nhau cho cả hai:

Đề xuất lắp thêm nhất: trường hợp cả hai tĩnh mịch và ko khai ra người còn sót lại thì cả hai đang cùng bắt buộc ngồi tù 2 năm do tội ăn cắp.Đề xuất thứ hai: Nếu một trong các hai bạn khai ra fan kia và bạn kia yên lặng, thì người chịu khai ra sẽ được miễn án phạt cùng được thả tự do, trong những lúc người kia đã nhận án 8 năm tù.Đề xuất vật dụng ba: trường hợp cả hai phần 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, từng tù nhân gồm hai lựa chọn: hợp tác và ký kết với kẻ sót lại và duy trì im lặng, hay phản nghịch và khai ra kẻ còn lại. Tác dụng của mỗi lựa chọn đông đảo tuỳ trực thuộc vào sàng lọc của người kia. Tuy nhiên, không người nào biết được lựa lựa chọn của fan kia. Giả dụ họ có thể nói chuyện cùng với nhau, bọn họ cũng chưa kiên cố là tin cẩn nhau được. Từ kia ta chế tạo được ma trận thưởng vạc như sau:

*

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

Tuy nhiên đây không phải là lựa chọn 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 thể biết gì về phía còn lại. Bởi đó, chắt lọc ổn định, buổi tối ưu nhất cho cả hai trong trường phù hợp này là nên đổ tội cùng khai ra nhau. Khi đó, dù chọn lọc 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 hơn nhiều. Mặc dù cho công dụng này khiến cho cả hai phần nhiều bị ngồi tù dài lâu là cùng giữ im lặng.

Xét ý kiến tối ưu cho tất cả hai người, thì kết quả tốt nhất đã là hai bạn đều hợp tác ký kết với nhau, lúc đó thời gian ở tù tổng số của cả hai bạn chỉ là 4 năm. Bất kể lựa chọn nào khác cũng sẽ dẫn đến thời hạn tù tội của hai bạ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, cho nên vì vậy cả hai phần lớn bị lãnh án dài hơn. Mỗi cá nhân đều muốn giành dễ dãi cho mình, bỏ mặc tình trạng của fan kia do đó, tác dụng của trò chơi này không tối ưu cho cả hai. Mỗi người đều phải sở hữu động cơ để đào ngũ. Chính vì vậy trò này mới được hotline là tuy vậy đề.

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

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

Giả sử A và B vẫn lên chiến lược cho một vụ ăn 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 hòa hợp này như sau:

*

Như chúng ta có thể thấy, trong kịch bạn dạng giả thuyết này, chiến lược tốt nhất có thể và buổi tối ưu nhất xẩy ra khi cả A và B đều gian lậu để thực hiện vụ tấn công. Mặc dù điều này rất có thể tốt cho cả hai, dẫu vậy nó ko phải là 1 trong điều giỏi cho thôn hội nói chung. Tại vì có điều đó bởi trò chơi mà người ta đang đùa là trò chơi luôn thắng, và không biến thành trừng phạt khi bị thua.

Xem thêm: Bài Tập Đặt Câu Hỏi Cho Bộ Phận In Đậm Lớp 3, Đặt Câu Hỏi Cho Các Bộ Phận Câu Được In Đậm

Bởi vậy, để tránh sự gian lận, đấy 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 lấy ví dụ trên, giả sử họ đưa ra một chiến lược trừng phân phát như sau:

Sau từng -0,5 1-1 vị tác 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 cách khác, mọi hành vi được coi là xấu so với xã hội sẽ ảnh hưởng trừng phát nghiêm khắc. Lúc kẻ bị buộc tội tạo ra thiệt sợ hãi -0.5 đơn vị công dụng cho làng mạc hội (về tiền bạc, thời gian,…) sẽ bắt buộc chịu trừng phạt gấp những lần thiệt hại tạo ra (-6 đơn vị chức năng lợi ích).

Khi cung cấp yếu tố trừng phạt cho 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 biện pháp thêm yếu tố trừng phạt, cân bằng Nash đã biến hóa từ chiến lược có thể có hại cho thôn hội sang 1 chiến lược xuất sắc cho xã hội. Cố gắng vì tiến hành việc ăn lận mà không trở nên trừng phạt phần đông kẻ tội phạm lúc này phải đối mặt với hồ hết hậu quả rất lớn hơn. Cùng đây vươn lên là động cơ để anh ta tuân thủ đúng các giao thức làng mạc hội.

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

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

Khi vận dụng cho tiền năng lượng điện tử, các mô hình lý thuyết trò chơi đóng một vai trò đặc biệt quan trọng khi xây cất một hệ thống kinh tế an ninh và không tồn tại ủy thác, ví dụ như Bitcoin. Việc tạo ra Bitcoin như là một khối hệ thống Chịu lỗi Byzantine (BFT) là hiệu quả của sự kết hợp hài hòa và 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ò đùa trong bối cảnh tiền điện tử đã khai sinh ra định nghĩa 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 các giao thức blockchain và số đông hệ trái tiềm tàng mà kiến thiết của các giao thức này có thể mang mang đến – như thể một kết quả của các hành vi của yếu tắc tham gia. Nó cũng để ý hành vi của “các tác nhân bên ngoài” nhưng không đích thực là 1 phần của hệ sinh thái xanh nhưng rất có thể tham gia vào màng lưới chỉ nhằm mục đích mục đích khiến phá đổ vỡ từ mặt trong.

Nói giải pháp khác, kinh tế 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 các khích lệ được giao thức cung cấp, xét các quyết định hợp lý nhất và rất có thể xảy ra nhất.

Vì blockchain Bitcoin được thiết kế theo phong cách như 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 xác thực các giao dịch và các khối yêu cầu phải dựa vào sự đồng thuận của những nút này. Tuy nhiên, các 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 thế nào một hệ thống như vậy có thể tránh được vận động độc hại? Làm chũm nào một blockchain có thể ngăn bài toán bị phá đổ vỡ bởi các nút ko trung thực?

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

Kết luận

Ứng dụng phổ biến của định hướng trò đùa là quy mô hóa với kiểm tra biện pháp con tín đồ hành xử cùng ra ra quyết định dựa trên sự xem xét hợp lý. Vì đó, các mô hình định hướng trò chơi phải luôn được cẩn thận khi xây cất các khối hệ thống phân tán, chẳng hạn như các khối hệ thống tiền năng lượng điện tử.

Nhờ sự phối kết hợp cân bởi giữa mật mã học tập và định hướng 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 khối hệ thống kinh tế phi tập trung, có tác dụng cao phòng lại những cuộc tấn công. Điều này cũng như với những đồng tiền năng lượng điện tử khác, và những khái niệm về lý thuyết trò nghịch 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ý các giao dịch và tiến hành xác nhận các khối.

Xem thêm: Hệ Thống Sổ Sách Kế Toán Là Gì ? Sổ Sách Kế Toán Bao Gồm Những Gì?

Tuy nhiên, hãy nhớ rằng mức độ bảo mật và khả năng 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 tiếp nối số lượng người tham 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ỏ.