Zero Knowledge Games

09/28/2020
by   Ian Malloy, et al.
0

Zero-knowledge strategies as a form of inference and reasoning operate using the concept of zero-knowledge signaling, such that any imperfect recall or incomplete information can be attenuated for. The resulting effect of structuring a continuous game within a zero-knowledge strategy demonstrates the ability to infer, within acceptable probabilities, which approximate stage a player is in. This occurs only when an uninformed player attempts non-revealing strategies, resulting in a higher probability of failing to appear informed. Thus, an opposing player understanding their opponent is uninformed can choose a more optimal strategy. In cases where an informed player chooses a non-revealing strategy, introducing a hedge algebra as a doxastic heuristic informs feasibility levels of trust. A counter strategy employing such a hedge algebra facilitates optimal outcomes for both players, provided the trust is well placed. Given indefinite, finite sub-games leading to continued interactions based on trust, extensions to continuous games are feasible.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/02/2018

Zero-determinant strategies in repeated incomplete-information games: Consistency of payoff relations

We derive zero-determinant strategies for general multi-player multi-act...
research
11/02/2021

Information Spillover in Multiple Zero-sum Games

This paper considers an infinitely repeated three-player Bayesian game w...
research
11/07/2017

Security Strategies of Both Players in Asymmetric Information Zero-Sum Stochastic Games with an Informed Controller

This paper considers a zero-sum two-player asymmetric information stocha...
research
11/28/2021

Payoff landscapes and the robustness of selfish optimization in iterated games

In iterated games, a player can unilaterally exert influence over the ou...
research
04/25/2019

Smart Jammer and LTE Network Strategies in An Infinite-Horizon Zero-Sum Repeated Game with Asymmetric and Incomplete Information

LTE/LTE-Advanced networks are known to be vulnerable to denial-of-servic...
research
02/19/2020

Simultaneous games with purchase of randomly supplied perfect information: Oracle Games

We study the role of costly information in non-cooperative two-player ga...
research
11/03/2019

Non-Cooperative Inverse Reinforcement Learning

Making decisions in the presence of a strategic opponent requires one to...

Please sign up or login with your details

Forgot password? Click here to reset