Lý Thuyết Trò Chơi Và Ứng Dụng

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

Bạn đang xem: Lý thuyết trò chơi và ứng dụng

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

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

Ban đầu kim chỉ nan trò chơi cách tân và phát triển như là một trong những công cố kỉnh để nghiên cứu và phân tích hành vi kinh tế học, tuy vậy ngày ni nó đã làm được sử dụng trong vô số 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 hoàn toàn có thể được xem là một mô hình thu bé dại của hành vi con tín đồ trong các trường hợp được đặt ra trong kia các kết cấu và hình thức khuyến khích duy nhất định có thể dẫn đến hành vi trung 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 triết lý trò nghịch có ít nhất 3 thành phần:

Người chơi: những người dân đóng vai trò chỉ dẫn quyết định. Ví dụ. Những nhà thống trị trong các công ty, những thành viên của buôn bản hội, đều nút trong mạng lưới blockchain,…Chiến lược: Tập những quyết định mà tín đồ chơi hoàn toàn có thể lựa chọn. Chiến lược là sự việc điều chỉnh hành động mà bạn chơi tiến hành đồng thời tính đến các chiến lược tiềm năng của rất nhiều người chơi khác. Ví dụ như tăng hoặc sút giá, tuân hành giao thức trong mạng hay trốn luật hoặc tệ rộng 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 hợp với sự liên can với những người chơi khác trong hệ thống. Cùng với một vẻ ngoài khuyến khích phù hợp, có thể khuyến khích một vài hành vi diễn ra lặp đi tái diễn với tác dụng 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 một mực khuyến khích họ duy trì mạng lưới và tuân hành các giao thức thay do phá hoại chúng.

Song đề tù nhân

Song đề tội nhân nhân hay ráng tiến thoái lưỡng nan của bạn tù (Prisoner’s Dilemma) là một trong trò chơi gồm tổng không bởi không trong kim chỉ nan 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 khai	B thú tội
A ko khai	Cả nhì được thả	A được tự do. B bị phổ biến thân.
A thú tội	B được từ do. A bị chung 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 shop tạp hóa cùng trong quy trình điều tra, người ta sẽ phát hiển thị rằng cả hai sẽ phạm tội nghiêm trọng hơn nhiều trong thừa khứ. Cảnh sát nghi ngại cả hai bạn này số đông dính líu đến một vụ chiếm ngân hàng. Trong quá trình điều tra, cảnh sát thẩm vấn từng tín đồ một và đưa ra một số lời khuyên như nhau cho tất cả hai:

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

Trong trường thích hợp này, mỗi tù nhân có hai lựa chọn: hợp tác ký kết với kẻ còn sót lại và giữ im lặng, hay bội nghịch và khai ra kẻ còn lại. Tác dụng của từng lựa chọn các tuỳ trực thuộc vào lựa chọn của bạn kia. Tuy nhiên, không tín đồ nào biết được lựa chọn của người kia. Ví như họ có thể nói chuyện cùng với nhau, chúng ta cũng chưa kiên cố là tin yêu nhau được. Từ đó ta chế tạo được ma trận thưởng phân phát như sau:

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

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

Xét cách nhìn tối ưu cho cả hai người, thì hiệu quả tốt nhất đang là hai bạn đều bắt tay 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 chọn nào khác cũng trở thành dẫn đến thời gian tù tội của hai người dài hơn. Tuy vậy vì mọi người đều theo đuổi quyền tác dụng kỷ của mình, cho nên vì thế cả hai phần đông bị lãnh án dài hơn. Mọi cá nhân đều mong giành thuận tiện cho mình, mặc kệ tình trạng của bạn kia do đó, kết quả 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ũ. Vì vậy trò này bắt đầu được gọi là song đề.

Tuy vậy, vấn đề này đưa họ đế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à giải pháp tối ưu cho cả hai người chơi nhưng lại lại có tác động ảnh hưởng xấu đối với xã hội?

Giả sử A cùng B sẽ lên kế hoạch cho một vụ ăn gian để tiế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 hòa hợp này như sau:

Như bạn có thể thấy, vào kịch bản giả thuyết này, chiến lược cực tốt và tối ưu nhất xẩy ra khi cả A cùng B đều gian lậu để tiến hành vụ tấn công. Tuy vậy điều này có thể tốt cho cả hai, tuy vậy nó ko phải là một trong những điều tốt cho buôn bản hội nói chung. Chính vì có vấn đề đó bởi trò chơi mà họ đang nghịch là trò chơi luôn luôn thắng, và không trở nên trừng phạt khi bị thua.

Xem thêm: Top 4 Sữa Rửa Mặt E100 Dưa Leo E100 100G, Sữa Rửa Mặt Dưa Leo E100 100G

Bởi vậy, để tránh sự gian lận, đó là lúc chúng ta đưa ra các 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 kế hoạch trừng phát như sau:

Sau mỗi -0,5 1-1 vị công dụng 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ân phát là -6 đơn vị chức năng lợi ích.

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

Khi thêm vào yếu tố trừng phạt đến các chuyển động xấu, ma trận thưởng phạt sẽ sở hữu dạng như sau:

Bằng giải pháp thêm yếu tố trừng phạt, thăng bằng Nash đã biến hóa từ chiến lược có thể có hại cho làng mạc hội sang 1 chiến lược tốt cho thôn hội. Chũm vì thực hiện việc ăn lận mà không trở nên trừng phạt rất nhiều kẻ tội phạm giờ đây phải đương đầu với những hậu quả cực kỳ nghiêm trọng hơn. Với đây biến chuyển động cơ nhằm anh ta tuân hành đúng các giao thức làng hội.

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

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

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

Việc sử dụng kim chỉ nan trò nghịch trong toàn cảnh tiền năng lượng điện tử đã khai sinh ra khái niệm 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ề tài chính học của các giao thức blockchain và hầu như hệ quả tiềm tàng mà xây dựng của các giao thức này có thể mang cho – như là một hiệu quả của những hành vi của nhân tố tham gia. Nó cũng để mắt tới hành vi của “các tác nhân mặt ngoài” nhưng 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 khiến phá tan vỡ từ mặt trong.

Nói cách khác, tài chính học Mã hóa 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 những 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, những nút được phân tán ở các vị trí khác nhau, nên việc xác thực những giao dịch và những khối phải phải phụ thuộc 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 gắng nào một hệ thống như vậy hoàn toàn có thể tránh được chuyển động độc hại? Làm thế nào một blockchain rất có thể ngăn vấn đề bị phá tan vỡ bởi các nút không trung thực?

Một một trong những tính năng đặc biệt nhất của mạng Bitcoin giúp bảo vệ 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 những kỹ thuật mã hóa có tác dụng cho quy trình đào trở đề xuất rất tốn kém cùng phức tạp, tạo nên một môi trường xung quanh đào bao gồm tính tuyên chiến đối đầu và cạnh tranh cao. Vì đó, loài kiến trúc của các đồng tiền năng lượng đ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 đầu tư). Ngược lại, ngẫu nhiên hoạt động độc hại nào phần nhiều không được khích lệ và gấp rút bị trừng phạt. Những nút đào có hành vi không trung thực sẽ có thể mất không ít tiền với sẽ bị loại ra ngoài mạng. Bởi vì đó, quyết định hợp lí nhất và hoàn toàn có thể xảy ra độc nhất vô nhị từ thợ mỏ là hành động một bí quyết trung thực cùng giữ bình yê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 với kiểm tra cách con fan hành xử với ra ra quyết định dựa trên sự cân nhắc hợp lý. Vì chưng đó, những mô hình lý thuyết 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, ví dụ 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à 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 khối hệ thống kinh tế phi tập trung, có công dụng cao chống lại các 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ề triết lý 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ý những giao dịch và tiến hành xác thực các khối.

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