Interactive Decision Theory and Game Theory最新文献

筛选

英文中文

Efficiently Eliciting Preferences from a Group of Users 有效地从一组用户中获取偏好

Interactive Decision Theory and Game Theory Pub Date : 2011-10-26 DOI: 10.1007/978-3-642-24873-3_8

G. Hines, K. Larson

引用次数: 3

Modeling Bounded Rationality of Agents During Interactions 智能体在交互过程中的有限理性建模

Interactive Decision Theory and Game Theory Pub Date : 2011-05-02 DOI: 10.5555/2034396.2034528

Qing Guo, P. Gmytrasiewicz

{"title":"Modeling Bounded Rationality of Agents During Interactions","authors":"Qing Guo, P. Gmytrasiewicz","doi":"10.5555/2034396.2034528","DOIUrl":"https://doi.org/10.5555/2034396.2034528","url":null,"abstract":"Frequently, it is advantageous for an agent to model other agents in order to predict their behavior during an interaction. Modeling others as rational has a long tradition in AI and game theory, but modeling other agents' departures from rationality is difficult and controversial. This paper proposes that bounded rationality be modeled as errors the agent being modeled is making while deciding on its action. We are motivated by the work on quantal response equilibria in behavioral game theory which uses Nash equilibria as the solution concept. In contrast, we use decision-theoretic maximization of expected utility. Quantal response assumes that a decision maker is rational, i.e., is maximizing his expected utility, but only approximately so, with an error rate characterized by a single error parameter. Another agent's error rate may be unknown and needs to be estimated during an interaction. We show that the error rate of the quantal response can be estimated using Bayesian update of a suitable conjugate prior, and that it has a finitely dimensional sufficient statistic under strong simplifying assumptions. However, if the simplifying assumptions are relaxed, the quantal response does not admit a finite sufficient statistic and a more complex update is needed. This confirms the difficulty of using simple models of bounded rationality in general settings.","PeriodicalId":367476,"journal":{"name":"Interactive Decision Theory and Game Theory","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125925080","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 5