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ó tương đối nhiều vai trò quan trọng trong việc giải thích các hiện tại tượng tự nhiên và xóm hội, thế nhưng học thuyết này cũng tương đối 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à chuyển Bitcoin đi lên trong rộng một thập kỷ. Trong bài viết này chúng ta hãy cùng khám phá về định hướng 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ò nghịch là nghành nghề nghiên cứu về việc ra quyết định phải chăng được triển khai bởi fan chơi trong một khối 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 để nỗ lực làm về tối đa tác dụng nhận được.

Ban đầu lý thuyết trò chơi cách tân và phát triển như là một công rứa để nghiên cứu và phân tích hành vi kinh tế tài chính học, mặc dù ngày nay nó đã có được sử dụng trong nhiều ngành khoa học, từ bỏ Sinh học tới Triết học, tư tưởng học, logic, khoa học máy tính,…Lý thuyết trò chơi hoàn toàn có thể được coi là một quy mô thu nhỏ của hành động con người trong các tình huống được đề ra trong kia các cấu tạo và lý lẽ khuyến khích nhất định rất 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 bạn chơi.

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

Song đề tù túng nhân

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

B ko khaiB thú tội
A không khaiCả nhì được thảA được từ do. B bị phổ biến thân.
A thú tộiB được từ do. A bị phổ biến 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 shop tạp hóa cùng trong quá trình điều tra, người ta đã phát hiện ra rằng cả hai vẫn phạm tội nghiêm trọng hơn nhiều 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ảnh sát thẩm vấn từng bạn một và giới thiệu một số khuyến cáo như nhau cho tất cả hai:

Đề xuất đồ vật nhất: trường hợp cả hai im lặng và không khai ra người còn sót lại thì cả hai đang cùng bắt buộc ngồi tù hai năm do tội ăn cắp.Đề xuất vật dụng hai: Nếu một trong những hai người khai ra tín đồ kia và bạn kia im lặng, thì người chịu khai ra sẽ tiến hành miễn án phạt với được thả từ do, trong lúc người kia đã nhận án 8 năm tù.Đề xuất thứ ba: ví như cả hai những khai ra nhau thì mọi cá nhân đều sẽ nhận 4 năm tù.

Trong trường thích hợp này, từng tù nhân bao gồm hai lựa chọn: hợp tác với kẻ còn sót lại và giữ im lặng, hay bội phản và khai ra kẻ còn lại. Hiệu quả của từng lựa chọn đầy đủ tuỳ trực thuộc vào tuyển lựa của bạn kia. Tuy nhiên, không fan nào biết được lựa chọn của người kia. Nếu họ có thể nói chuyện với nhau, bọn họ cũng chưa chắc chắn là tin tưởng nhau được. Từ kia ta sản xuất được ma trận thưởng vạc như sau:

*

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

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

Xét quan điểm tối ưu cho tất cả hai người, thì công dụng tốt nhất vẫn là hai người đều hợp tác với nhau, khi đó thời hạn ở tù tổng số của cả hai bạn 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. Mặc dù vì mỗi cá nhân đều theo xua đuổi quyền công dụng kỷ của mình, vì vậy cả hai đầy đủ bị lãnh án dài hơn. Mỗi người đều ước ao giành dễ ợt cho mình, bất chấp tình trạng của bạn kia vì chưng đó, công dụng của trò chơi này sẽ không tối ưu cho tất cả hai. Mỗi người đều sở hữu động cơ để đào ngũ. Vì vậy trò này mới được điện thoại tư vấn là tuy vậy đề.

Tuy vậy, vấn đề đó đư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à chiến thuật tối ưu cho tất cả hai tín đồ chơi tuy vậy lại có ảnh hưởng xấu đối với xã hội?

Giả sử A cùng B đang lên chiến lược cho một vụ gian lậu để tiến công tiền điện tử cùng với ma trận thưởng phân 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 cực tốt và buổi tối ưu nhất xảy ra khi cả A cùng B đều gian lậu để thực hiện vụ tấn công. Tuy vậy điều này rất có thể tốt cho cả hai, mà lại nó không phải là một trong những điều tốt cho xóm hội nói chung. Bởi vì có vấn đề đó 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: Nghiệp Vụ Cho Thuê Tài Chính, Những Ưu Điểm Và Nhược Điểm Khi Thuê Tài Chính

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 ví dụ trên, giả sử chúng ta đưa ra một kế hoạch trừng phạt như sau:

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

Khi thêm vào yếu tố trừng phạt mang lại các vậ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 nhân tố trừng phạt, cân đối Nash đã thay đổi từ chiến lược có thể có hại cho xóm hội sang một chiến lược giỏi cho thôn hội. Cầm vì triển khai việc gian lận mà không bị trừng phạt hồ hết kẻ tội phạm giờ đây phải đương đầu với phần đa hậu quả nghiêm trọng hơn. Với đây biến chuyển động cơ để anh ta tuân hành đúng các giao thức xã hội.

Song đề tù hãm nhân có tương đối nhiều biến thể, nhưng 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 lý thuyết trò nghịch để phân tích hành vi của con người và các kết quả rất có thể có dựa trên quá trình ra quyết định phải chăng của bé người.

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

Khi áp dụng cho tiền năng lượng điện tử, những mô hình triết lý trò chơi đóng một vai trò đặc biệt khi kiến tạo một hệ thống kinh tế an toàn và không có ủy thác, chẳng hạn như Bitcoin. Việc tạo ra Bitcoin như thể 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 giữa mật mã học 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 năng lượng đ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ề tài chính học của các giao thức blockchain và phần đông hệ trái tiềm tàng mà thi công của những giao thức này có thể mang đến – như là một tác 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” cơ mà không thực thụ là một phần của hệ sinh thái nhưng có thể tham gia vào mạng lưới chỉ nhằm mục đích mục đích khiến phá tan vỡ từ mặt trong.

Nói phương 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ó phong cách thiết kế như một 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, cho nên việc xác thực những giao dịch và những khối cần phải phụ thuộc vào sự đồng thuận của những nút này. Tuy nhiên, những nút này sẽ không thực sự có thể tin tưởng lẫn nhau. Vậy làm vắt nào một hệ thống như vậy có thể tránh được vận động độc hại? Làm thay nào một blockchain rất có thể ngăn vấn đề bị phá vỡ lẽ bởi các nút không trung thực?

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

Kết luận

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

Xem thêm: Tại Sao Bitcoin Có Giá Trị ? Forbes Phân Tích Lí Do Khiến Bitcoin Có Giá Trị

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