Skip to content

Commit

Permalink
[decision] Update readme
Browse files Browse the repository at this point in the history
  • Loading branch information
pPomCo committed Oct 20, 2023
1 parent be55d29 commit d0b5da0
Show file tree
Hide file tree
Showing 2 changed files with 14 additions and 466 deletions.
35 changes: 14 additions & 21 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
This file was generated from `meta.yml`, please do not edit manually.
Follow the instructions on https://github.com/coq-community/templates to regenerate.
--->
# A Formal Theory of Games of Incomplete Information Based on Belief Functions
# Decision theoretic Coq project

**Update:** The ITP2023 formalization is available [on the ITP2023 branch](https://github.com/pPomCo/belgames/tree/ITP2023).

Expand All @@ -12,15 +12,17 @@ Follow the instructions on https://github.com/coq-community/templates to regener
[docker-action-link]: https://github.com/pPomCo/belgames/actions?query=workflow:"Docker%20CI"


We formalize several results from uncertainty theories, decision theories and game theories.
The formalization offers some usable structures for set-functions (mass functions and capacities)

We also prove Howson and Rosenthal like transforms in a algebraic way and for generalized Bel-Games.
They cast games of incomplete information to games of complete information so they can be
studied with the classical game theoretic tools.

We extend Bayesian games to the theory of belief functions. We
obtain a more expressive class of games we refer to as BelGames. It
makes it possible to better capture human behaviors with respect to
lack of information.
Next, we prove an extended version of the so-called
Howson--Rosenthal's theorem, showing that BelGames can be turned
into games of complete information, i.e., without any uncertainty.

**Note 1:** *The ITP formalization has moved [on the ITP2023 branch](https://github.com/pPomCo/belgames/tree/ITP2023).*

**Note 2:** *This extended formalization match my PhD thesis which will be linked when published.*

## Meta

Expand All @@ -29,24 +31,15 @@ into games of complete information, i.e., without any uncertainty.
- Erik Martin-Dorel (initial)
- Hélène Fargier (initial)
- License: [MIT](LICENSE)
- Compatible Coq versions: 8.14 or later (use releases for other Coq versions)
- Compatible Coq versions: 8.17 or later
- Additional dependencies:
- [MathComp](https://math-comp.github.io) 1.13.0 or later (`algebra` suffices)
- Coq namespace: `BelGames`
- [MathComp](https://math-comp.github.io) 2.0 or later
- Coq namespace: `Decision`
- Related publication(s):
- [Bel-Games: A Formal Theory of Games of Incomplete Information Based on Belief Functions in the Coq Proof Assistant (2022)](https://ut3-toulouseinp.hal.science/hal-03782650)

## Building and installation instructions

The easiest way to install the latest released version of A Formal Theory of Games of Incomplete Information Based on Belief Functions
is via [OPAM](https://opam.ocaml.org/doc/Install.html):

```shell
opam repo add coq-released https://coq.inria.fr/opam/released
opam install coq-belgames
```

To instead build and install manually, do:
To build and install manually, do:

``` shell
git clone https://github.com/pPomCo/belgames.git
Expand Down
Loading

0 comments on commit d0b5da0

Please sign in to comment.