Zastosowanie programowania ograniczeniowego w logice dla problemu aukcji kombinatorycznych

• Autorzy: Tatoń T.

Warianty tytułu

EN

Constraint logic programming for a combinatorial auction

• Konferencja: XV Krajowa Konferencja Automatyzacji Procesów Dyskretnych, Zakopane, 20-23 września 2006r.
• Języki publikacji: PL

Abstrakty

PL

Artykuł przedstawia główne założenia aukcji kombinatorycznej. Umieszczono w nim opis modelu matematycznego dla aukcji kombinatorycznej wielu jednostek wielu towarów. Przedstawiono rozwiązanie problemu w CHIP'ie za pomocą programowania ograniczeniowego w logice. Rozwiązanie to zilustrowano na konkretnym przykładzie oraz omówiono otrzymane wyniki. Autor zwraca uwagę na zagadnienia ograniczeń występujących w aukcjach kombinatorycznych, a w szczególności ograniczeń komplementarnych i substytucyjnych.

EN

A combinatorial auction problem is formulated and solved using constraint logic programming in CHIP. Building of own declarative application, pointing out the optimum combination of bids in multi-unit combinatorial auction has been discused in detail. The received results were introduced the concrete example of auction, and talked over

Słowa kluczowe

PL

programowanie ograniczeniowe; logika z ograniczeniami; CHIP; aukcja kombinatoryczna

EN

constraint logic programming; CHIP; combinatorial auction

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2006
• Tom: z. 145
• Strony: 217--224
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Tatoń T.

• Studium Doktoranckie Informatyki Politechniki Śląskiej, 44-100 Gliwice, ul.Akademicka 16,

Bibliografia

• 1. Cramton P., Shoham Y., Steinberg R.: Combinatorial Auctions. MIT Press, 2006.
• 2. Fleszar K., Toczylowski E.: Algorytmy przybliżonego rozwiązywania problemu aukcji kombinatorycznej. Materiały XV Krajowej Konferencji Automatyki, Warszawa 2005.
• 3. Fujishima Y., Leyton-Brown K., Shoham Y.: Taming the computational complexity of combinatorial auctions: Optimal and approximate approaches. 1999, http://robotics.stanford.edu/~kevinlb/cass_vsa.pdf
• 4. Leyton-Brown K., Shoham Y., Tennenholtz M.: An algorithm for multi-unit combinatorial auctions. 2000, http://www.cs.ubc.ca/~kevinlb/publications.html
• 5. Leyton-Brown K: Auctions, Auction Theory, and Hard Computational Problems in Auctions. 2001, http://www.cs.ubc.ca/~kevinlb/publications.html.
• 6. Lipski W.: Kombinatoryka dla programistów. WNT, Warszawa 2004.
• 7. Niederliński A.: Constraint logic programming - from Prolog to Chip. Proceedings of the PDC'99 Workshop on Constraint Programming for Decision and Control. Wydawnictwo Pracowni Komputerowej Jacka Skalmierskiego, Gliwice 1999, p. 27-34.
• 8. Niederliński A.: A Tutorial CLP Example In CHIP. Proceedings of the CPDC2003 Workshop on Constaint Programming for Decision and Control. Wydawnictwo Pracowni Komputerowej Jacka Skalmierskiego, Gliwice 2003, p. 31-34.
• 9. Nissan N.: Bidding and allocation in combinatorial auction. 2000, http://www.cs.huji.ac.il/~noam/mkts.html.
• 10. Parkes D.K.: Iterative combinatorial auctions: achieving economic and computational efficiency. PhD Dissertation, 2001, http://www.eecs.harvard.edu/~parkes/.
• 11. Scharge L.: Solving Multi-obj ect Auctions with LP/IP. 2001, http://www.lindo.com/library/mauction.pdf
• 12. Sysło M.M., Deo N., Kowalik J.S.: Algorytmy optymalizacji dyskretnej. Wydawnictwo Naukowe PWN,
• 13. Toczyłowski E.: Optymalizacja procesów rynkowych przy ograniczeniach. Akademicka Oficyna Wydawnicza EXIT, Warszawa 2002.
• 14. Vicrey W.: Counterspeculations, auctions, and competitive sealed tenders. Journal of Finance, 16, 1961, p.8-37