Have a personal or library account? Click to login
Computing a Mechanism for a Bayesian and Partially Observable Markov Approach Cover

Computing a Mechanism for a Bayesian and Partially Observable Markov Approach

Open Access
|Sep 2023

Abstract

The design of incentive-compatible mechanisms for a certain class of finite Bayesian partially observable Markov games is proposed using a dynamic framework. We set forth a formal method that maintains the incomplete knowledge of both the Bayesian model and the Markov system’s states. We suggest a methodology that uses Tikhonov’s regularization technique to compute a Bayesian Nash equilibrium and the accompanying game mechanism. Our framework centers on a penalty function approach, which guarantees strong convexity of the regularized reward function and the existence of a singular solution involving equality and inequality constraints in the game. We demonstrate that the approach leads to a resolution with the smallest weighted norm. The resulting individually rational and ex post periodic incentive compatible system satisfies this requirement. We arrive at the analytical equations needed to compute the game’s mechanism and equilibrium. Finally, using a supply chain network for a profit maximization problem, we demonstrate the viability of the proposed mechanism design.

DOI: https://doi.org/10.34768/amcs-2023-0034 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Language: English
Page range: 463 - 478
Submitted on: Jul 11, 2022
Accepted on: Feb 27, 2023
Published on: Sep 21, 2023
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2023 Julio B. Clempner, Alexander S. Poznyak, published by University of Zielona Góra
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.