Efektywny obliczeniowo algorytm dla parametrycznej reguły wyceny

• Autorzy: Piotr Pałka , Lidia Korona

Warianty tytułu

The Computationally Efficient Algorithm for the Parametric Pricing Rule

• Języki publikacji: PL

Abstrakty

W tej pracy proponujemy efektywnie obliczeniowo algorytm, którego wynikiem są ceny, takie jak ceny wyznaczone przez parametryczną regułę wyceny. Algorytm ten wymaga tylko jednego wykonania optymalizacji matematycznego modelu alokacji, tak więc jest szybszy w porównaniu do oryginalnego algorytmu parametrycznej reguły wyceny. W pracy przedstawimy ten algorytm wraz z wynikami badań jego efektywności. (fragment tekstu)

EN

The paper presents a computationally efficient algorithm that speeds up the parametric pricing rule. The algorithm provides the same prices as the original algorithm of parametric pricing rule. Thus, parametric pricing rule obtains the tractability property that may also affect the fulfillment of preferences of the auction organizer. In the paper experiments which compares the computation times of both mechanisms are presented.(original abstract)

Słowa kluczowe

PL

Mechanizmy rynkowe; Wycena; Algorytmy

EN

Market mechanism; Valuation; Algorithms

• Czasopismo: Studia Ekonomiczne / Uniwersytet Ekonomiczny w Katowicach
• Rocznik: 2011
• Numer: nr 96 Modelowanie preferencji a ryzyko '11
• Strony: 353--363

Twórcy

autor

Piotr Pałka

• Instytut Automatyki i Informatyki Stosowanej w Warszawie

autor

Lidia Korona

Bibliografia

• Bisschop J., Roelofs M. (2006). Aimms - Language Reference. Lulu.com.
• Gal T. (1984). Linear Parametric Programming - A Brief Survey. Mathematical Programming Studies. Springer, Berlin, Heidelberg, s. 43-68.
• Jain R. (2004). Efficient Market Mechanisms and Simulation-based Learing for Multi-Agent Systems. PhD thesis, University of California, Berkeley.
• Jain R. and Varaiya P. (2004). An Efficient Incentive-compatible Combinatorial Market Mechanism. Allerton Conf.
• Kagel J.H. and Vogt. W. (1993). Buyer's Bid Double Auctions Preliminary Experimental Results. Perseus Publishing, Cambridge, s. 285-305.
• Krishna V. (2002). Auction Theory. Academic Press.
• Preston McAfee R. (1992). A Dominant Strategy Double Auction. Journal of Economic Theory, 56, s. 434-450.
• Pałka P. (2009). Analiza zgodności motywacji mechanizmów wieloagentowej platform wymiany towarowej. Politechnika Warszawska.
• Pałka P., Toczyłowski E. (2009). Reguły wyceny w wielotowarowej aukcji przepustowości sieci. Przegląd Telekomunikacyjny - Wiadomości Telekomunikacyjne, 8-9, s. 1175-1182.
• Pałka P., Toczyłowski E. (2010). Zgodność wybranych metod wyceny towarów z preferencjami uczestników rynku. W: Modelowanie preferencji a ryzyko '09. Red. T. Trzaskalik. AE, Katowice, s. 255-269.
• Satterthwaite M.A. and Williams S.R. (1989). The Rate of Convergence to Efficiency in the Buyer's Bid Double Auction as the Market Becomes Large. The Review of Economic Studies, 56(4), s. 477-498.
• Satterthwaite M.A. and Williams S.R. (1993). The Bayesian Theory of the k-Double Auctions. Perseus Publishing, Cambridge, s. 99-123.
• Shohan Y., Leyton-Brown K. (2008). Multiagent Systems Algorithmic, Game- -Theoretic, and Logical Foundations. Cambridge University Press.
• Wilson R. (1985). Incentive Efficiency of Double Auctions. Econometrica, 53, s. 1101-1115.
• Yoon K. (2001). The Modified Vickrey Double Auction. Journal of Economic Theory, 101, s. 572-584.