NDLI: A class of reasonably tractable partially observed discrete stochastic games

Content Provider	IEEE Xplore Digital Library
Author	McEneaney, W.M.
Copyright Year	2002
Description	Author affiliation: Depts. of Math. & Mech./Aerosp. Eng., California Univ., San Diego, La Jolla, CA, USA (McEneaney, W.M.)
Abstract	Stochastic games under partial information are typically computationally intractable even in the discrete-time/discrete-state case considered here. We consider a problem where one player has perfect information. The main problem is that the information state for the player with imperfect information is a function over the space of probability distributions (a function over a simplex), and so infinite-dimensional. However, in the problem form here, the payoff is only a function of the terminal state of the system, and the initial information state is either linear or a sum of max-plus delta functions. In this case, the information state and state-feedback value functions belong to finite-dimensional sets. Thus the computational tractability is greatly enhanced.
Sponsorship	IEEE Control Syst. Soc
Starting Page	1386
Ending Page	1391
File Size	391577
Page Count	6
File Format	PDF
ISBN	0780375165
ISSN	01912216
DOI	10.1109/CDC.2002.1184711
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2002-12-10
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Stochastic processes Costs State-space methods Probability distribution Functional programming Computational complexity Computer applications Vehicle dynamics Aerodynamics Radar
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Class of Reasonably Tractable Partially Observed Discrete Stochastic Games

A class of tractable partially observed discrete stochastic games.

A Class of Tractable Partially Observed Discrete Stochastic Games

Finite state stochastic games: Existence theorems and computational procedures

An approximate algorithm, with bounds, for composite-state partially observed Markov decision processes

Timestep Stochastic Simulation of Computer Networks using Diffusion Approximation

Improving strategies in stochastic games

Approximate solutions for partially observable stochastic games with common payoffs

State space reduction for nonstationary stochastic shortest path problems with real-time traffic information

A class of reasonably tractable partially observed discrete stochastic games

Similar Documents

A Class of Reasonably Tractable Partially Observed Discrete Stochastic Games

A class of tractable partially observed discrete stochastic games.

A Class of Tractable Partially Observed Discrete Stochastic Games

Finite state stochastic games: Existence theorems and computational procedures

An approximate algorithm, with bounds, for composite-state partially observed Markov decision processes

Timestep Stochastic Simulation of Computer Networks using Diffusion Approximation

Improving strategies in stochastic games

Approximate solutions for partially observable stochastic games with common payoffs

State space reduction for nonstationary stochastic shortest path problems with real-time traffic information

A class of reasonably tractable partially observed discrete stochastic games