• DocumentCode
    2208548
  • Title

    Preferences in game logics

  • Author

    van Otterloo, S. ; van der Hoek, W. ; Wooldridge, M.

  • Author_Institution
    University of Liverpool
  • fYear
    2004
  • fDate
    23-23 July 2004
  • Firstpage
    152
  • Lastpage
    159
  • Abstract
    We introduce a Game Logic with Preferences (GLP), which makes it possible to reason about how information or assumptions about the preferences of other players can be used by agents in order to realize their own preferences. GLP can be applied to the analysis of social protocols such as voting or fair division problems; we illustrate this use of GLP with a number of worked examples. We then prove that the model checking problem for GLP is tractable, and describe an implemented model checker for the logic - by using the model checker, it is possible to automate the analysis and verification of social protocols.
  • Keywords
    Computer science; Formal specifications; Game theory; History; Logic; Mechanical factors; Nominations and elections; Permission; Protocols; Voting;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004. Proceedings of the Third International Joint Conference on
  • Conference_Location
    New York, NY, USA
  • Print_ISBN
    1-58113-864-4
  • Type

    conf

  • Filename
    1373474