A new characterization of complete Heyting and co-Heyting algebras
We give a new order-theoretic characterization of a complete Heyting and co-Heyting algebra $C$. This result provides an unexpected relationship with the field of Nash equilibria, being based on the so-called Veinott ordering relation on subcomplete sublattices of $C$, which is crucially used in Top...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2017-09-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/3931/pdf |
Summary: | We give a new order-theoretic characterization of a complete Heyting and
co-Heyting algebra $C$. This result provides an unexpected relationship with
the field of Nash equilibria, being based on the so-called Veinott ordering
relation on subcomplete sublattices of $C$, which is crucially used in Topkis'
theorem for studying the order-theoretic stucture of Nash equilibria of
supermodular games. |
---|---|
ISSN: | 1860-5974 |