Wyniki wyszukiwania - BazTech

1

Finding the Pareto optimal equitable allocation of homogeneous divisible goods among three players

Dall'Aglio M., Di Luca C., Milone L.

Operations Research and Decisions

|

2017

|

Vol. 27, No. 3

35--50

EN

We consider the allocation of a finite number of homogeneous divisible items among three players. Under the assumption that each player assigns a positive value to every item, we develop a simple algorithm that returns a Pareto optimal and equitable allocation. This is based on the tight relationship between two geometric objects of fair division: The Individual Pieces Set (IPS) and the Radon–Nykodim Set (RNS). The algorithm can be considered as an extension of the Adjusted Winner procedure by Brams and Taylor to the three-player case, without the guarantee of envy-freeness.

2

Strategia oraz sprawiedliwy podział w geologiczno-górniczym postępowaniu koncesyjnym - szkic problematyki

Krzak M.

Zeszyty Naukowe Instytutu Gospodarki Surowcami Mineralnymi i Energią PAN

|

2015

|

nr 91

125--133

PL

Ustawa Prawo geologiczne i górnicze z dnia 9 czerwca 2011 r. z późniejszymi zmianami umożliwia, z pewnymi wyłączeniami, ustanowienie użytkowania górniczego w drodze przetargu, w szczególności gdy o jego ustanowienie ubiega się więcej niż jeden podmiot. Także w odniesieniu do złóż węglowodorów wspomniana ustawa stanowi, że udzielenie koncesji na poszukiwanie i rozpoznawanie złoża następuje w wyniku przeprowadzenia postępowania przetargowego. W najbardziej ogólnym stwierdzeniu przetarg jest sposobem wyboru oferty w celu zawarcia konkretnej umowy i sam w sobie jest swoistego rodzaju rozgrywką. Rozgrywką, gdzie z jednej strony negocjowana jest stawka z ogłaszającym przetarg, z drugiej zaś rywalizacja z pozostałymi oferentami weń uczestniczącymi. Pomijając formalne wymogi przetargowe, jego rezultat winien być w jakiś sposób sprawiedliwy, co nie zawsze jest łatwe do osiągnięcia. W referacie, na bazie koncepcji teoriogrowych, zobrazowano strategiczne zachowania biorących udział w przetargu oraz pokazano fundamentalne algorytmy podziału na hipotetycznych, jakkolwiek realistycznych przykładach opartych na geologiczno-górniczej procedurze koncesyjnej.

EN

Geological and Mining Law in Poland permits, subject to certain exceptions, the establishment of the mining usufruct by tender way, in particular where it is applied for more than one entity. The same procedure is also possible with regards to licenses granted to hydrocarbon deposits. In the most general statement, the tender (bargaining) is a method of offering that is selected in order to reach a specific agreement conclusion. From this point of view, it is a kind of gameplay where the rate is negotiated with the announcement of the auction on the one hand, and on the other hand competition with the other bidders participating. Apart from the formal requirements of the tender, its result should be fair in every way, which is not always easy to achieve. In the paper, based on game theory concepts, the strategic behavior of tender participants has been illustrated. Some fundamental algorithms of division were presented in the hypothetical but realistic examples related to geological and mining concession procedures.

3

On Finding Optimal Partitions of Measurable Space

Dall’Aglio M., Legut J., Wilczyński M.

Mathematica Applicanda

|

2015

|

Vol. 43, No. 2

157--172

EN

We present an algorithm for nding almost optimal partitions of the unit interval [0; 1) according to given nonatomic measures μ1, μ2, ... μn. This algorithm is based on the idea of Riemann integral and the linear programming method. We also discuss the number of cuts needed for nding the optimal partitions.

PL

W pracy zaprezentowano algorytm uzyskania prawie optymalnego podziału odcinka jednostkowego [0; 1) według danych probabilistycznych miar bezatomowych μ1, μ2, ... μn. Algorytm ten oparty jest na idei całki Riemanna oraz wykorzystuje metodę programowania liniowego. Ponadto autorzy podają wystarczającą liczbę cięć potrzebnych do uzyskania podziałów optymalnych.