Fuzzy Conventions
We study binary coordination games with random utility played in networks. A typical equilibrium is fuzzy -- it has positive fractions of agents playing each action. The set of average behaviors that may arise in an equilibrium typically depends on the network. The largest set (in the set inclusion sense) is achieved by a network that consists of a large number of copies of a large complete graph. The smallest set (in the set inclusion sense) is achieved on a lattice-type network. It consists of a single outcome that corresponds to a novel version of risk dominance that is appropriate for games with random utility.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
A fuzzy take on the logical issues of statistical hypothesis testing
Statistical Hypothesis Testing (SHT) is a class of inference methods whereby one makes use of empirical data to test a hypothesis and often emit a judgment about whether to reject it or not. In this paper we focus on the…
NegationNeural Software Analysis
Many software development problems can be addressed by program analysis tools, which traditionally are based on precise, logical reasoning and heuristics to ensure that the tools are practical. Recent work has shown trem…
Code CompletionLogical ReasoningType predictionDiverse Conventions for Human-AI Collaboration
Conventions are crucial for strong performance in cooperative multi-agent games, because they allow players to coordinate on a shared strategy without explicit communication. Unfortunately, standard multi-agent reinforce…
Multi-agent Reinforcement LearningRule and Convention Transfer in Context
We discuss context and other work surrounding conventions in Human-AI Collaboration, motivated by Shih et al.'s "On the Critical Role of Conventions in Adaptive Human-AI Collaboration", published at ICLR 2021. We also di…
Semantic uncertainty guides the extension of conventions to new referents
A long tradition of studies in psycholinguistics has examined the formation and generalization of ad hoc conventions in reference games, showing how newly acquired conventions for a given target transfer to new referenti…
Diversity