Reasoning about Social Choice and Games in Monadic Fixed-Point Logic

Whether it be in normal form games, or in fair allocations, or in voter preferences in voting systems, a certain pattern of reasoning is common. From a particular profile, an agent or a group of agents may have an incentive to shift to a new one. This induces a natural graph structure that we call t...

Full description

Bibliographic Details
Main Authors: Ramit Das, R. Ramanujam, Sunil Simon
Format: Article
Language:English
Published: Open Publishing Association 2019-07-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1907.09100v1