• HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
Friday, November 20, 2026
BIOENGINEER.ORG
No Result
View All Result
  • Login
  • HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
        • Lecturer
        • PhD Studentship
        • Postdoc
        • Research Assistant
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
  • HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
        • Lecturer
        • PhD Studentship
        • Postdoc
        • Research Assistant
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
No Result
View All Result
Bioengineer.org
No Result
View All Result
Home NEWS Science News Technology

Continuous Rough Set Valuation Enables Dynamic Coalition Formation in Relational Games

by
November 20, 2026
in Technology
Reading Time: 3 mins read
0
Continuous Rough Set Valuation Enables Dynamic Coalition Formation in Relational Games

Continuous Rough Set Valuation Enables Dynamic Coalition Formation in Relational Games

Share on FacebookShare on TwitterShare on LinkedinShare on RedditShare on Telegram

Computer scientists have introduced a continuous valuation framework for relational dependency coalitional games, moving beyond conventional binary classifications of winning and losing coalitions. In relational dependency coalitional games, coalition formation models multi-agent collaboration where interactions and dependencies among participating agents are dictated by relational database constraints. Historically, these systems evaluated coalitions through simple binary models that treated coalitions strictly as winning or losing based on superkey properties, which failed to reflect partial information gain across noisy or incomplete decision data.

To overcome the limitations of rigid binary assessments, the researchers formulated a continuous valuation structure rooted in rough set theory. Within this mathematical architecture, the characteristic function is directly defined as the quality of classification derived from tuple agree sets. Theoretical analysis confirmed that this valuation is monotonic, guaranteeing that expanding a coalition does not diminish its overall formal evaluation score within the relational structure.

The study further revealed that this rough set valuation is not universally submodular. By establishing an explicit XOR-style counterexample, the researchers demonstrated that submodular properties do not hold in general relational settings, although they successfully delineated a restricted coverage-separability condition under which submodularity is preserved.

Building upon the continuous valuation function, the authors constructed a comprehensive dynamic programming framework designed to evaluate multiple coalition structure generation algorithms. The framework benchmarked Exact DP, which deliberately disables heuristic pruning to establish a certified reference welfare, alongside DP-AB, an ablated dynamic programming variant equipped with caching and heuristic singleton-sum pruning to optimize computational resource usage.

To address computational scaling, the researchers also examined heuristic optimization techniques, focusing on SG-CSG and its enhanced counterpart SG-CSG+. SG-CSG operates as a polynomial-time pairwise greedy heuristic, whereas SG-CSG+ expands search capabilities through triple-merge lookahead and random restarts. In benchmark evaluations against toy, synthetic, and real-world decision tables, SG-CSG secured high welfare in environments characterized by low-order dependency structures but struggled when positive coalition value emerged exclusively from higher-order coalitions. The extended SG-CSG+ algorithm successfully mitigated this limitation on high-synergy synthetic instances.

Empirical testing across standard datasets, including Play Tennis, Iris, and the 13-attribute UCI Wine dataset, confirmed the practical behavior, scalability, and interpretability of the model. Evaluated alongside external generic baselines such as LS-CSG and SA-CSG, the mid-scale Wine dataset functioned as a rigorous stress-test for heuristic escape capabilities and the scalability limits of Exact DP. The complete simulation environment, including reproduction code, experimental output, and metadata, was documented in a unified supplemental simulation.

In relational dependency coalitional games, agent interactions correspond to relational database constraints evaluated across decision tables. Defining the characteristic function through rough set classification quality over tuple agree sets enables the framework to capture incremental information gain.

The identified coverage-separability condition outlines the precise boundary where submodularity is preserved.

Subject of Research: Coalition structure generation in relational dependency coalitional games using rough set theory

Article Title: Continuous Coalition Structure Generation in Relational Dependency Games via Rough Set Valuation and Agree Sets

Article References: Vu, D. N., Demetrovics, J., & Vu, D. T. (2026). Continuous Coalition Structure Generation in Relational Dependency Games via Rough Set Valuation and Agree Sets. International Journal of Computational Intelligence Systems. https://doi.org/10.1007/s44196-026-01637-w

Image Credits: AI Generated

DOI: 10.1007/s44196-026-01637-w

Keywords: relational dependency games, coalition structure generation, rough set theory, agree sets, quality of classification, monotonicity, submodularity, dynamic programming, Exact DP, DP-AB, SG-CSG, SG-CSG+, greedy heuristics, decision tables, UCI Wine dataset, Iris dataset

News Source: Denise Maddox. (November 20, 2026). Continuous Rough Set Valuation Enables Dynamic Coalition Formation in Relational Games. Scienmag.

Tags: agree setscoalition structure generationdecision tablesDP-ABdynamic programmingExact DPgreedy heuristicsIris datasetmonotonicityquality of classificationrelational dependency gamesrough set theorySG-CSGsubmodularityUCI Wine dataset
Share12Tweet7Share2ShareShareShare1

Related Posts

Conceptual Architecture Integrates Knowledge Memory and Agentic AI Under Human Governance

Conceptual Architecture Integrates Knowledge Memory and Agentic AI Under Human Governance

November 20, 2026
Access Barriers and Institutional Inclusion Shape University Platform Usability in Survey

Access Barriers and Institutional Inclusion Shape University Platform Usability in Survey

November 20, 2026

Obstacle-Node Algorithm Improves Robotic Arm Path Planning for Catenary Maintenance

November 20, 2026

Direct Acid Leaching of Morupule B Coal Fly Ash Limits Rare-Earth Recovery

November 20, 2026

POPULAR NEWS

  • Targeting Folate Receptor Overcomes Immunotherapy Resistance in Colorectal Cancer in Mice

    Targeting Folate Receptor Overcomes Immunotherapy Resistance in Colorectal Cancer in Mice

    29 shares
    Share 12 Tweet 7
  • Jiangxi Cities Narrowed Gaps in Healthcare Workforce and Beds Over Ten Years

    29 shares
    Share 12 Tweet 7
  • Dimethoate Metabolites Pose Greater Predicted Toxicological Risks Than Parent Insecticide

    29 shares
    Share 12 Tweet 7
  • Dual-Frequency Electroacupuncture Modulates Neurotransmitters and Relieves Insomnia in Mice

    29 shares
    Share 12 Tweet 7

About

We bring you the latest biotechnology news from best research centers and universities around the world. Check our website.

Follow us

Recent News

Older Age Linked to Lower Salivary Viscosity and MUC7 Concentrations

Survey Finds High Generative AI Adoption but Rare Formal Training in Medical College

Cranial Suture Stem Cells and Artificial Intelligence Point Toward Biological Craniosynostosis Therapies

Subscribe to Blog via Email

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 89 other subscribers
  • Contact Us

Bioengineer.org © Copyright 2023 All Rights Reserved.

Welcome Back!

Login to your account below

Forgotten Password?

Retrieve your password

Please enter your username or email address to reset your password.

Log In
No Result
View All Result
  • Homepages
    • Home Page 1
    • Home Page 2
  • News
  • National
  • Business
  • Health
  • Lifestyle
  • Science

Bioengineer.org © Copyright 2023 All Rights Reserved.