A combinatorial auction is a type of smart market in which participants can place bids on combinations of discrete heterogeneous items, or “packages”, rather than individual items or continuous quantities. These packages can be also called lots and the whole auction a multi-lot auction. Combinatorial auctions are applicable when bidders have non-additive valuations on bundles of items, that is, they value combinations of items more or less than the sum of the valuations of individual elements of the combination.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - مزاد توافقي (ar)
- Combinatorial auction (en)
|
| rdfs:comment
| - المزاد التوافقي هو نوع من أنواع الأسواق الذكية حيث يمكن للمشاركين وضع عروض على مجموعات من العناصر المنفصلة، أو "الحزم"، بدلاً من العناصر الفردية أو الكميات المستمرة. يمكن أيضًا أن تسمى هذه الحزم حصص، والمزاد بأكمله مزاد متعدد العقود. استخدامت المزادات التوافقية البسيطة لسنوات عديدة في المزادات العقارية، حيث يكون الإجراء الشائع هو قبول عروض حزم المنتجات. وقد تم استخدامها مؤخرًا لنقل حمولات الشاحنات، ومسارات الحافلات، والمشتريات الصناعية، وفي تخصيص الطيف الراديوي للاتصالات اللاسلكية. (ar)
- A combinatorial auction is a type of smart market in which participants can place bids on combinations of discrete heterogeneous items, or “packages”, rather than individual items or continuous quantities. These packages can be also called lots and the whole auction a multi-lot auction. Combinatorial auctions are applicable when bidders have non-additive valuations on bundles of items, that is, they value combinations of items more or less than the sum of the valuations of individual elements of the combination. (en)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - المزاد التوافقي هو نوع من أنواع الأسواق الذكية حيث يمكن للمشاركين وضع عروض على مجموعات من العناصر المنفصلة، أو "الحزم"، بدلاً من العناصر الفردية أو الكميات المستمرة. يمكن أيضًا أن تسمى هذه الحزم حصص، والمزاد بأكمله مزاد متعدد العقود. استخدامت المزادات التوافقية البسيطة لسنوات عديدة في المزادات العقارية، حيث يكون الإجراء الشائع هو قبول عروض حزم المنتجات. وقد تم استخدامها مؤخرًا لنقل حمولات الشاحنات، ومسارات الحافلات، والمشتريات الصناعية، وفي تخصيص الطيف الراديوي للاتصالات اللاسلكية. تواجه المزادات التجميعية تحديات مقارنة بالمزادات التقليدية. بعض التحديات حاسوبية وبعضها اقتصادي وبعضها هجين. مثال على مشكلة حسابية هو كيفية تحديد التخصيص بكفاءة بمجرد تقديم العروض إلى البائع. وهذا ما يسمى مسألة تحديد الفائز. ويمكن توضيحها على النحو التالي: في ضوء مجموعة من عروض التسعير في مزاد توافقي، ابحث عن تخصيص مناسب لمقدمي العروض - بما في ذلك إمكانية احتفاظ بائع المزاد ببعض السلع - بشكل يحسن من إيرادات المزادات. هذه المسألة صعبة في نسخها الكبيرة. على وجه التحديد، NP-hard، مما يعني أنه من الممكن عدم وجود خوارزمية ذات زمن -تعقيد- كثير حدود التي تجد التخصيص الأمثل. يمكن تصميم نموذج المزاد التوافقي كـ(a set packing problem). لذلك، تم اقتراح العديد من الخوارزميات للعثور على حلول تقريبية لمسألة المزادات التوافقية. على سبيل المثال، اقترح هسيه (2010) نهج الاسترخاء لاغرانج عن مسائل المزاد العكسي التوافقي. العديد من هذه الجوانب من المزادات التوافقية، بما في ذلك بعض الأمثلة الحقيقية، يتم مناقشتها أيضًا في الكتاب الشامل الذي تم تحريره بواسطة Cramton وShoham وSteinberg (2006). تم اقتراح المزادات التوافقية لأول مرة من قبل Rassenti، سميث، وBulfin (1982)، لتخصيص مدارج هبوط المطارات. قدم بحثهم العديد من الأفكار الرئيسية على المزادات التوافقية، بما في ذلك صياغة البرمجة الرياضية لمسألة المزاد، والربط بين مشكلة تحديد الفائز ومشكلة التعبئة والتغليف، ومسألة التعقيد الحسابي، واستخدام التقنيات من الاقتصاد التجريبي لاختبار الاندماجي المزادات، والنظر في قضايا التوافق الحافز وإظهار الطلب في المزادات التوافقية. (ar)
- A combinatorial auction is a type of smart market in which participants can place bids on combinations of discrete heterogeneous items, or “packages”, rather than individual items or continuous quantities. These packages can be also called lots and the whole auction a multi-lot auction. Combinatorial auctions are applicable when bidders have non-additive valuations on bundles of items, that is, they value combinations of items more or less than the sum of the valuations of individual elements of the combination. Simple combinatorial auctions have been used for many years in estate auctions, where a common procedure is to accept bids for packages of items. They have been used recently for truckload transportation, bus routes, industrial procurement, and in the allocation of radio spectrum for wireless communications. In recent years, procurement teams have applied reverse combinatorial auctions in the procurement of goods and services. This application is often referred to as sourcing optimization. Since construction procurement often involves negotiations over multiple components, combinatorial reverse auctions are suggested to reduce costs in this industry. Although they allow bidders to be more expressive, combinatorial auctions present both computational and game-theoretic challenges compared to traditional auctions. An example of a computational problem is how to efficiently determine the allocation once the bids have been submitted to the auctioneer. This is called the winner determination problem. The winner determination problem can be stated as follows: given a set of bids in a combinatorial auction, find an allocation of items to bidders—including the possibility that the auctioneer retains some items—that maximizes the auctioneer’s revenue. This problem is difficult for large instances. Specifically, it is NP-hard, meaning that it is conjectured that there does not exist a polynomial-time algorithm which finds the optimal allocation. The combinatorial auction problem can be modeled as a set packing problem. Therefore, many algorithms have been proposed to find approximated solutions for combinatorial auction problem. For example, Hsieh (2010) proposed a Lagrangian relaxation approach for combinatorial reverse auction problems. Many of these aspects of combinatorial auctions, including some real-world examples, are also discussed in the comprehensive book edited by Cramton, Shoham and Steinberg (2006). (en)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is contributions
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)