Skip to content

Commit

Permalink
V3.1.4
Browse files Browse the repository at this point in the history
  • Loading branch information
@himeinhardt
himeinhardt committed Jun 6, 2024
1 parent a766813 commit 9727cf7
Show file tree
Hide file tree
Showing 388 changed files with 111,398 additions and 81,480 deletions.
43 changes: 30 additions & 13 deletions ChangeLog
View file
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@
Minor code revision.

Some robustness problems with the function family ModifiedNucleolus[]
have been fixed but it is not completely solved. For convex games or inessential games
have been fixed, but it is not completely solved. For convex games or inessential games
the solution computed might still be wrong.

Some new functions to compute the pre-kernel, anti-pre-kernel
Expand All @@ -22,12 +22,12 @@

The functions DefineGame[], MaxExcessBalanced[], MinExcessBalanced[],
KernelImputationQ[], SuperAdditiveQ[] and AvConvex[] have been completely rewritten.
For this reason the functions
For this reason the functions
AvSumCheck[]
ContributionSum[]
have been deprecated.

The function AverageConvexQ[] is the same as AvConvexQ[], but it allows to issue an option.
The function AverageConvexQ[] is the same as AvConvexQ[], but it allows issuing an option.

The functions PreKernelQ[] and AntiPreKernelQ[] have been modified.

Expand Down Expand Up @@ -90,13 +90,13 @@
TuGamesMovieParaModeV6.nb in the Documentation directory.

To keep track our package with the new graphic concept of Mathematica 6.x and higher,
the following functions have been added or modified to depict solutions for three person games:
the following functions have been added or modified to depict solutions for three-person games:

AnimationKernelProperty2d[] - new function, dedicated for Mathematica 6.x and higher only!
StrongEpsCore2d[] - new function, dedicated for Mathematica 6.x and higher only!
FilledCoreV6[] - is an upgrade of FilledCore[] for version 6.x and higher.

The graphical functions to plot game solutions for four person games reside in the package
The graphical functions to plot game solutions for four-person games reside in the package
IOTuGamesV6.m. To use the old graphic concept one has to load the package IOTuGames.m
in connection with << Version5`Graphics`.
All graphical extensions require the cddmathlink libraries.
Expand Down Expand Up @@ -128,8 +128,8 @@
Some minor code revision.

New Functions:
MLExtension[] - Computes the multi-linear extension of the game.
ShapleyValueML[] - Computes the Shapley value from the multi-linear extension of the game.
MLExtension[] - Computes the multilinear extension of the game.
ShapleyValueML[] - Computes the Shapley value from the multilinear extension of the game.
PreKernel[] - Computes a pre-kernel point by Algorithm 8.2.1 of Meinhardt (2013).

Bug fixes:
Expand All @@ -141,7 +141,7 @@

Version 2.5:

Adding the function ApproxNuc[] to compute the (p,k)-nucleolus which is an approximation of
Adding the function ApproxNuc[] to compute the (p, k)-nucleolus which is an approximation of
the nucleolus by a non-linear optimization approach, i.e., minimizes a p-norm. The function
NonLinNuc[] is based on this function to compute the nucleolus. We extended this idea to the
pre-nucleolus through the commands ApproxPreNuc[] and NonLinPreNuc[]. In addition, we added
Expand Down Expand Up @@ -170,7 +170,7 @@

Version 2.5.2:

We have revised the Install procedure of the Cddmathlink library, which makes it not anymore necessary
We have revised the Installation procedure of the Cddmathlink library, which makes it not any more necessary
to explicitly formulate some conditions for all operating systems. Moreover, some default binaries for RHEL 7.5
and Mathematica 11.3 ship now with the package. Alternatively, we also added some for RHEL systems for
Mathematica 10 and later. These binaries must be copied into the pre-specified folder.
Expand All @@ -190,7 +190,7 @@

Functions to compute and to verify the simplified modified pre-kernel/nucleolus are added. They are called
SMPrenucleolus[],IsSMPrenuceolusQ[],SMPreKernel[],IsSMPreKernelQ[]. For the last two commands we implemented
parallel counterparts called ParaSMPreKernel[],and ParaIsSMPreKernelQ[] respectively.
parallel counterparts called ParaSMPreKernel[], and ParaIsSMPreKernelQ[] respectively.

Adding the function BalancedCollectionQ[] that should replace in the future the function BalancedSelectionQ[].
For n=>4 the function returns incorrect results, probably caused by a bug of the DualLinearProgramming[] function.
Expand Down Expand Up @@ -245,7 +245,7 @@

Version 3.0.0:

Not anymore backward compatible to Mathematica versions smaller than 12 due to the port
Not any more backward compatible to Mathematica versions smaller than 12 due to the port
to the new collection of algorithms for solving convex problems introduced in version 12.

ConstrainedMax/ConstrainedMin and LinearProgramming/DualLinearProgramming are replaced by LinearOptimization.
Expand Down Expand Up @@ -343,15 +343,15 @@

Update of the Documentation references pages and adjustment to the paclet system of Mathematica Version 13.0.

Version 3.1.1
Version 3.1.1:

1. Modification

Adding the new functions:

ProductGame, ProbabilityGame, HarsanyiValue, ShapAirProb, TauValAirProb, NucAirProb.

Version 3.1.2
Version 3.1.2:

1. Revision

Expand All @@ -368,3 +368,20 @@
Fixing Bug related to the Harsanyi dividends in ProductGame and KernelCalculation related to missing output.

Some minor bug fixes and code revision.

Version 3.1.4:

1. Revision

Update of the Documentation references pages.
Code Revision for FilledCoreV6 to avoid overlapping labeling.

2. Modification

Adding the new functions:

FilledWeberSetV6, PlotWeberSet3dV6, CddGmpPlotWeberSet, EqDistDividends, CostLocationGame, DualProbabilityGame, PQNorm.

3. Bug Fixes

Some minor bug fixes and code revision.
50 changes: 37 additions & 13 deletions ChangeLog.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,7 @@
#### 1. Code Revision
* Minor code revision.

* Some robustness problems with the function family `ModifiedNucleolus[]` have been fixed but it is not completely solved. For convex games or inessential games the solution computed might still be wrong.
* Some robustness problems with the function family `ModifiedNucleolus[]` have been fixed, but it is not completely solved. For convex games or inessential games the solution computed might still be wrong.

#### 2. Modification

Expand All @@ -19,9 +19,9 @@ Some new functions to compute the pre-kernel, anti-pre-kernel and some related f
#### 1. Code Revision
* Some code revision.

* The functions `DefineGame[], MaxExcessBalanced[], MinExcessBalanced[], KernelImputationQ[], SuperAdditiveQ[]` and `AvConvex[]` have been completely rewritten. For this reason the functions: `AvSumCheck[], ContributionSum[]` have been deprecated.
* The functions `DefineGame[], MaxExcessBalanced[], MinExcessBalanced[], KernelImputationQ[], SuperAdditiveQ[]` and `AvConvex[]` have been completely rewritten. For this reason the functions: `AvSumCheck[], ContributionSum[]` have been deprecated.

* The function `AverageConvexQ[]` is the same as `AvConvexQ[]`, but it allows to issue an option.
* The function `AverageConvexQ[]` is the same as `AvConvexQ[]`, but it allows issuing an option.

* The functions `PreKernelQ[]` and `AntiPreKernelQ[]` have been modified.

Expand Down Expand Up @@ -78,13 +78,13 @@ The parallel mode has been optimized. For more details see the README file and/o

Tested up to 32 SubKernels. For running even the *Cddmathlink* libraries in parallel see the explanation in the *README* file and/or for an example the notebook file `TuGamesMovieParaModeV6.nb` in the Documentation directory.

To keep track our package with the new graphic concept of Mathematica 6.x and higher, the following functions have been added or modified to depict solutions for three person games:
To keep track our package with the new graphic concept of Mathematica 6.x and higher, the following functions have been added or modified to depict solutions for three-person games:

* `AnimationKernelProperty2d[]` - new function, dedicated for Mathematica 6.x and higher only!
* `StrongEpsCore2d[]` - new function, dedicated for Mathematica 6.x and higher only!
* `FilledCoreV6[]` - is an upgrade of FilledCore[] for version 6.x and higher.

The graphical functions to plot game solutions for four person games reside in the package `IOTuGamesV6.m`. To use the old graphic concept one has to load the package `IOTuGames.m` in connection with << Version5`Graphics`. All graphical extensions require the *Cddmathlink* libraries.
The graphical functions to plot game solutions for four-person games reside in the package `IOTuGamesV6.m`. To use the old graphic concept one has to load the package `IOTuGames.m` in connection with << Version5`Graphics`. All graphical extensions require the *Cddmathlink* libraries.

### Version 1.8
#### 1. Revision
Expand Down Expand Up @@ -113,8 +113,8 @@ Change protected command `SubsetQ[]` to `SubSetQ[]` from the VertexEnum package.
Some minor code revision.

#### 3. New Functions
* `MLExtension[]` - Computes the multi-linear extension of the game.
* `ShapleyValueML[]` - Computes the Shapley value from the multi-linear extension of the game.
* `MLExtension[]` - Computes the multilinear extension of the game.
* `ShapleyValueML[]` - Computes the Shapley value from the multilinear extension of the game.
* `PreKernel[]` - Computes a pre-kernel point by Algorithm 8.2.1 of Meinhardt (2013).

#### 4. Bug fixes
Expand All @@ -129,7 +129,7 @@ Some minor code revision.
### Version 2.5
#### 1. Modification

Adding the function `ApproxNuc[]` to compute the (p,k)-nucleolus which is an approximation of the nucleolus by a non-linear optimization approach, i.e., minimizes a p-norm. The function `NonLinNuc[]` is based on this function to compute the nucleolus. We extended this idea to the pre-nucleolus through the commands `ApproxPreNuc[]` and `NonLinPreNuc[]`. In addition, we added the least square computation of the (pre-)nucleolus by the functions `LSNuc[]` and `LSPreNuc[]`.
Adding the function `ApproxNuc[]` to compute the (p, k)-nucleolus which is an approximation of the nucleolus by a non-linear optimization approach, i.e., minimizes a p-norm. The function `NonLinNuc[]` is based on this function to compute the nucleolus. We extended this idea to the pre-nucleolus through the commands `ApproxPreNuc[]` and `NonLinPreNuc[]`. In addition, we added the least square computation of the (pre-)nucleolus by the functions `LSNuc[]` and `LSPreNuc[]`.

Functions to compute the barycenter of the extreme points of the core, dual cover game, dual extension, primal extension, modiclus, a proper modified pre-kernel element, potential of a game, the Lorenz solution, and Dutta-Ray solution for convex games have been added.

Expand All @@ -152,7 +152,7 @@ Some minor code revision and bug fixes.
### Version 2.5.2
#### 1. Modification

We have revised the Install procedure of the *Cddmathlink* library, which makes it not anymore necessary to explicitly formulate some conditions for all operating systems. Moreover, some default binaries for *RHEL* 7.5 and *Mathematica* 11.3 ship now with the package. Alternatively, we also added some for *RHEL* systems for *Mathematica* 10 and later. These binaries must be copied into the pre-specified folder.
We have revised the Installation procedure of the *Cddmathlink* library, which makes it not any more necessary to explicitly formulate some conditions for all operating systems. Moreover, some default binaries for *RHEL* 7.5 and *Mathematica* 11.3 ship now with the package. Alternatively, we also added some for *RHEL* systems for *Mathematica* 10 and later. These binaries must be copied into the pre-specified folder.

#### 2. Bug fixes

Expand All @@ -166,7 +166,7 @@ Some minor code revision and bug fixes.

### Version 2.5.4
#### 1. Modification
* Functions to compute and to verify the simplified modified pre-kernel/nucleolus are added. They are called `SMPrenucleolus[],IsSMPrenuceolusQ[],SMPreKernel[],IsSMPreKernelQ[]`. For the last two commands we implemented parallel counterparts called `ParaSMPreKernel[]`,and `ParaIsSMPreKernelQ[]` respectively.
* Functions to compute and to verify the simplified modified pre-kernel/nucleolus are added. They are called `SMPrenucleolus[], IsSMPrenuceolusQ[], SMPreKernel[], IsSMPreKernelQ[]`. For the last two commands we implemented parallel counterparts called `ParaSMPreKernel[]`, and `ParaIsSMPreKernelQ[]` respectively.
* Adding the function `BalancedCollectionQ[]` that should replace in the future the function `BalancedSelectionQ[]`.
For n=>4 the function returns incorrect results, probably caused by a bug of the `DualLinearProgramming[]` function.

Expand Down Expand Up @@ -231,7 +231,7 @@ Minor Bug fixes and code revision.

#### 1. Synopsis

Not anymore backward compatible to Mathematica versions smaller than 12 due to the port to the new collection of algorithms for solving convex problems introduced in version 12.
Not any more backward compatible to Mathematica versions smaller than 12 due to the port to the new collection of algorithms for solving convex problems introduced in version 12.

#### 2. Modification

Expand Down Expand Up @@ -282,7 +282,7 @@ Some minor bug fixes.

### Version 3.0.2

#### 1.Revision
#### 1. Revision

Adjusting the functions

Expand All @@ -294,7 +294,7 @@ Adjusting the functions
NonLinNuc -- Part of TuGames,
PreKernelSolution -- Part of TuGames

to the new set of optimization algorithms.
To the new set of optimization algorithms.

Adding options to the functions:

Expand Down Expand Up @@ -377,3 +377,27 @@ Adding the new functions:
Fixing Bug related to the Harsanyi dividends in `ProductGame[]`, and `KernelCalculation[]` related to missing output.

Some minor bug fixes and code revision.


### Version 3.1.4

#### 1. Revision

Update of the Documentation references pages.
Code Revision for FilledCoreV6 to avoid overlapping labeling.

#### 2. Modification

Adding the new functions:

* `CddGmpPlotWeberSet[]` calculates while using Cddmathlink2gmp via Mathlink all relevant data to plot the Weber set.
* `CostLocationGame[]` computes from a facility location situation the associated cost location game.
* `EqDistDividends[]` computes the equally distributed dividends of the game, that is, the Shapley value.
* `DualProbabilityGame[]` computes from weights vector the characteristic values of a dual probability game.
* `FilledWeberSetV6[]` plots the Weber set of a three person game.
* `PlotWeberSet3dV6[]` plots the Weber set of a four-person game.
* `PQNorm[]` computes the PQ-norm from two vectors.

#### 3. Bug Fixes

Some minor bug fixes and code revision.
Loading

0 comments on commit 9727cf7

Please sign in to comment.