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 |
| _version_ | 1827322881097334784 |
|---|---|
| author | Francesco Ranzato |
| author_facet | Francesco Ranzato |
| author_sort | Francesco Ranzato |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-25T01:35:52Z |
| format | Article |
| id | doaj.art-a7c7e88d7a214b1bb2cc6d12c837d33f |
| institution | Directory Open Access Journal |
| issn | 1860-5974 |
| language | English |
| last_indexed | 2024-04-25T01:35:52Z |
| publishDate | 2017-09-01 |
| publisher | Logical Methods in Computer Science e.V. |
| record_format | Article |
| series | Logical Methods in Computer Science |
| spelling | doaj.art-a7c7e88d7a214b1bb2cc6d12c837d33f2024-03-08T09:51:11ZengLogical Methods in Computer Science e.V.Logical Methods in Computer Science1860-59742017-09-01Volume 13, Issue 310.23638/LMCS-13(3:25)20173931A new characterization of complete Heyting and co-Heyting algebrasFrancesco RanzatoWe 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.https://lmcs.episciences.org/3931/pdfcomputer science - logic in computer sciencemathematics - rings and algebrasf.3.0 |
| spellingShingle | Francesco Ranzato A new characterization of complete Heyting and co-Heyting algebras Logical Methods in Computer Science computer science - logic in computer science mathematics - rings and algebras f.3.0 |
| title | A new characterization of complete Heyting and co-Heyting algebras |
| title_full | A new characterization of complete Heyting and co-Heyting algebras |
| title_fullStr | A new characterization of complete Heyting and co-Heyting algebras |
| title_full_unstemmed | A new characterization of complete Heyting and co-Heyting algebras |
| title_short | A new characterization of complete Heyting and co-Heyting algebras |
| title_sort | new characterization of complete heyting and co heyting algebras |
| topic | computer science - logic in computer science mathematics - rings and algebras f.3.0 |
| url | https://lmcs.episciences.org/3931/pdf |
| work_keys_str_mv | AT francescoranzato anewcharacterizationofcompleteheytingandcoheytingalgebras AT francescoranzato newcharacterizationofcompleteheytingandcoheytingalgebras |