loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Paul Varkey and Piotr Gmytrasiewicz

Affiliation: University of Illinois at Chicago, United States

Keyword(s): Bilateral bargaining, Decision theory, Interactive epistemology, Higher order beliefs, Belief sampling.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Autonomous Systems ; Distributed and Mobile Software Systems ; Economic Agent Models ; Enterprise Information Systems ; Formal Methods ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Planning and Scheduling ; Simulation and Modeling ; Software Engineering ; Symbolic Systems ; Uncertainty in AI

Abstract: In this paper we study the sequential strategic interactive setting of bilateral, two-stage, seller-offers bargaining under uncertainty. We model the epistemology of the problem in a finite interactive decision-theoretic framework and solve it for three types of agents of successively increasing (epistemological) sophistication (i.e. capacity to represent and reason with higher orders of beliefs). We relax typical common knowledge assumptions, which, if made, would be sufficient to imply the existence of a, possibly unique, game-theoretic equilibrium solution. We observe and characterize a systematic monotonic relationship between an agent's beliefs and optimal behavior under a particular moment-based ordering of its beliefs. Based on this characterization, we present the \emph{spread-accumulate} technique of sampling an agent's higher order belief by generating ``evenly dispersed" beliefs for which we (pre)compute offline solutions. Higher order prior belief identification is then a pproximated to arbitrary precision by identifying a (previously solved) belief ``closest" to the true belief. These methods immediately suggest a mechanism for achieving a balance between efficiency and the quality of the approximation -- either by generating a large number of offline solutions or by allowing the agent to search online for a ``closer" belief in the vicinity of best current solution. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.232.66.188

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Varkey, P. and Gmytrasiewicz, P. (2011). SAMPLING AND UPDATING HIGHER ORDER BELIEFS IN DECISION-THEORETIC BARGAINING WITH FINITE INTERACTIVE EPISTEMOLOGIES. In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART; ISBN 978-989-8425-41-6; ISSN 2184-433X, SciTePress, pages 114-123. DOI: 10.5220/0003176901140123

@conference{icaart11,
author={Paul Varkey. and Piotr Gmytrasiewicz.},
title={SAMPLING AND UPDATING HIGHER ORDER BELIEFS IN DECISION-THEORETIC BARGAINING WITH FINITE INTERACTIVE EPISTEMOLOGIES},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART},
year={2011},
pages={114-123},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003176901140123},
isbn={978-989-8425-41-6},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 1: ICAART
TI - SAMPLING AND UPDATING HIGHER ORDER BELIEFS IN DECISION-THEORETIC BARGAINING WITH FINITE INTERACTIVE EPISTEMOLOGIES
SN - 978-989-8425-41-6
IS - 2184-433X
AU - Varkey, P.
AU - Gmytrasiewicz, P.
PY - 2011
SP - 114
EP - 123
DO - 10.5220/0003176901140123
PB - SciTePress