Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2007
License: CC BY
Data sources: Datacite
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2007
License: CC BY
Data sources: Datacite
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2007
License: CC BY
Data sources: ZENODO
versions View all 2 versions
addClaim

A Community Compromised Approach To Combinatorial Coalition Problem

Authors: Laor Boongasame; Veera Boonjing; Ho-fung Leung;

A Community Compromised Approach To Combinatorial Coalition Problem

Abstract

{"references": ["Anand K. S., and Aron R. Group buying on the web: A comparison of price-discovery mechanisms. Management Science 2003;49;1546-1562.", "Asselin F, Chaib-draa B. Performance of software agents in nontransferable\npayoff group buying. CIRANO Working Papers, 2003s-40,\nCIRANO.", "Aumann R J, Maschler M. The bargaining set for cooperate games. Advances in Game Theory (Annals of Math Studies 52), Princeton:\nPrinceton University Press 1964; 443-477.", "Chen J., Chen X., and Song X. Bidder-s strategy under group-buying auction\non the internet. IEEE Transactions on systems, man and cyberneticspart\nA: systems and humans 2002;32;680-690.", "Davis M, Maschler M. The kernel of a cooperative game. Naval Research\nLogistics Quarterly 1965;12; 223-259.", "Gillies D.B. Solutions to general non-zero-sum games. Contributions to\nthe Theory of Games 5 (Annals of Mathematics Studies, 40), Princeton:\nPrinceton University Press 1959; 47-85.", "Hyodo M., Matsuo T., and Ito T. An optimal coalition formation among\nbuyer agents based on a genetic algorithm. Proc. of the International\nConference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEA/AIE-2003), Lecture Notes in Artificial\nIntelligence (LNAI), Loughborough, United Kingdom, June 2003.\nSpringer-Verlag.", "Indrawan M, M. Kijthaweesinpoon T, Srinivasan B, Sajeev ASM. Coalition\nformation protocol for e-commernce. The Proceeding of the International\nConference on Intelligent Sensing and Information Processing 2004; 403-\n407.", "Kraus S, Shehory O, Taase G. The advantages of compromising in\ncoalition formation with incomplete information. Proc. of AAMAS-2004.2004; 588-595.\n[10] Li C, Sycara K. Algorithm for combinatorial coalition formation and payoff division in an electronic marketplace. In Proceedings of the First\nInternational Joint Conference on Autonomous Agents And Multiagent\nSystems (AAMAS) 2002; 120-127.\n[11] Li C, Chawla S, Rajan U, Sycara K. Mechanisms for coalition formation\nand cost sharing in an electronic marketplace. ICEC 2003; 2003.\n[12] Matsuo T., Ito T., and Shintani T. A volume discount-based allocation\nmechanism in group buying. The proceeding of the 2005 international\nworkshop on data engineering issues in e-commerce.\n[13] Schmeidler D. The nucleolus of a characteristic function game. SIAM\nJournal on Applied Mathematics 1969;17; 1163-1170.\n[14] Shapley L. S. A value of n-person games. Contributions to the Theory\nof Games 2 (Annals of Mathematms Studms 28), Princeton: Princeton\nUniversity Press 1953;2; 307-317.\n[15] Tsvetovat M, Sycara K. Customer coalitions in electronic markets.\nAgent-Mediated Electronic Commerce 2001;3; 121-138.\n[16] Vohra R. Incomplete information, incentive compatibility and the core.\nJournal of Economic Theory 1999;86; 123-147.\n[17] Wilson R. Information, efficiency and the core of an economy. Econometrica\n1978;46; 807-816.\n[18] Yamamoto J, Sycara K. A stable and efficient buyer coalition formation\nscheme for e-marketplaces. In Proceedings of the 5th International\nConference on Autonomous Agents 2001; 576-583.\n[19] Yannelis, N.C. The core of an economy with differential information.\nEconomic Theory 1991;1; 183-198."]}

Buyer coalition with a combination of items is a group of buyers joining together to purchase a combination of items with a larger discount. The primary aim of existing buyer coalition with a combination of items research is to generate a large total discount. However, the aim is hard to achieve because this research is based on the assumption that each buyer completely knows other buyers- information or at least one buyer knows other buyers- information in a coalition by exchange of information. These assumption contrast with the real world environment where buyers join a coalition with incomplete information, i.e., they concerned only with their expected discounts. Therefore, this paper proposes a new buyer community coalition formation with a combination of items scheme, called the Community Compromised Combinatorial Coalition scheme, under such an environment of incomplete information. In order to generate a larger total discount, after buyers who want to join a coalition propose their minimum required saving, a coalition structure that gives a maximum total retail prices is formed. Then, the total discount division of the coalition is divided among buyers in the coalition depending on their minimum required saving and is a Pareto optimal. In mathematical analysis, we compare concepts of this scheme with concepts of the existing buyer coalition scheme. Our mathematical analysis results show that the total discount of the coalition in this scheme is larger than that in the existing buyer coalition scheme.

Keywords

Pareto optimality, combinatorial coalition formation, gametheory, group buying, group decision and negotiations

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    OpenAIRE UsageCounts
    Usage byUsageCounts
    visibility views 3
    download downloads 4
  • 3
    views
    4
    downloads
    Powered byOpenAIRE UsageCounts
Powered by OpenAIRE graph
Found an issue? Give us feedback
visibility
download
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
views
OpenAIRE UsageCountsViews provided by UsageCounts
downloads
OpenAIRE UsageCountsDownloads provided by UsageCounts
0
Average
Average
Average
3
4
Green