Cover Image

Distributed MIS Algorithms for Rational Agents using Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Salevemula, Nithin, Pai, Shreyas
Format:	Preprint
Published:	2025
Subjects:	Distributed, Parallel, and Cluster Computing Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Towards Rational Consensus in Honest Majority
by: Srivastava, Varul, et al.
Published: (2024)

Timing Games in Responsive Consensus Protocols
by: Alpturer, Kaya, et al.
Published: (2025)

SNARE: A TRAP for Rational Players to Solve Byzantine Consensus in the 5f+1 Model
by: Ranchal-Pedrosa, Alejandro, et al.
Published: (2026)

Game Dynamics and Equilibrium Computation in the Population Protocol Model
by: Alistarh, Dan, et al.
Published: (2023)

Role-Selection Game in Block Production under Proposer-Builder Separation
by: Li, Yanzhen, et al.
Published: (2025)

Centralization in Proof-of-Stake Blockchains: A Game-Theoretic Analysis of Bootstrapping Protocols
by: Srivastava, Varul, et al.
Published: (2024)

Distributed Agreement in the Arrovian Framework
by: Wood, Kenan, et al.
Published: (2024)

Designing Local Distributed Mechanisms
by: Hirvonen, Juho, et al.
Published: (2024)

Game Theory in Distributed Systems Security: Foundations, Challenges, and Future Directions
by: Abdallah, Mustafa, et al.
Published: (2023)

Thunderdome: Timelock-Free Rationally-Secure Virtual Channels
by: Avarikioti, Zeta, et al.
Published: (2025)

Rational Censorship Attack: Breaking Blockchain with a Blackboard
by: Yeo, Michelle, et al.
Published: (2025)

Rationally Analyzing Shelby: Proving Incentive Compatibility in a Decentralized Storage Network
by: Crystal, Michael, et al.
Published: (2025)

Optimal Allocation of Tasks and Price of Anarchy of Distributed Optimization in Networked Computing Facilities
by: Mancuso, Vincenzo, et al.
Published: (2024)

Effective Two-Stage Double Auction for Dynamic Resource Provision over Edge Networks via Discovering The Power of Overbooking
by: Wu, Sicheng, et al.
Published: (2025)

A Management Framework for Vehicular Cloudtoward Economic and Environmental Efficiency
by: Patanè, Rosario, et al.
Published: (2025)

Elastic Restaking Networks
by: Bar-Zur, Roi, et al.
Published: (2025)

Balancing incentives in committee-based blockchains
by: Baloochestani, Arian, et al.
Published: (2025)

Transaction Fee Market Design for Parallel Execution
by: Acilan, Bahar, et al.
Published: (2025)

Computing the Schulze Method for Large-Scale Preference Data Sets
by: Csar, Theresa, et al.
Published: (2025)

Dynamic Fee for Reducing Impermanent Loss in Decentralized Exchanges
by: Lebedeva, Irina, et al.
Published: (2025)

A mechanism design overview of Sedna
by: Marsh, Benjamin, et al.
Published: (2026)

Federated Assemblies
by: Halpern, Daniel, et al.
Published: (2024)

A Treatment of EIP-1559: Enhancing Transaction Fee Mechanism through Nth-Price Auction
by: Li, Kun, et al.
Published: (2024)

Massively Parallel Proof-Number Search for Impartial Games and Beyond
by: Čížek, Tomáš, et al.
Published: (2025)

The Bidding Games: Reinforcement Learning for MEV Extraction on Polygon Blockchain
by: Seoev, Andrei, et al.
Published: (2025)

FedCross: Intertemporal Federated Learning Under Evolutionary Games
by: Lu, Jianfeng, et al.
Published: (2024)

PRAGTHOS:Practical Game Theoretically Secure Proof-of-Work Blockchain
by: Srivastava, Varul, et al.
Published: (2023)

Game Theoretic Liquidity Provisioning in Concentrated Liquidity Market Makers
by: Tang, Weizhao, et al.
Published: (2024)

GAP: Game Theory-Based Approach for Reliability and Power Management in Emerging Fog Computing
by: Younesi, Abolfazl, et al.
Published: (2024)

A Sheaf Framework for Strategic Multi-Agent Systems: From Consensus to Nash Equilibria
by: Hernández, Manuel, et al.
Published: (2026)

Byzantine Game Theory: Sun Tzus Boxes
by: Constantinescu, Andrei, et al.
Published: (2025)

Mosaic: Client-driven Account Allocation Framework in Sharded Blockchains
by: Zhang, Yuanzhe, et al.
Published: (2025)

Amdahl's and Gustafson-Barsis laws revisited
by: Karbowski, Andrzej
Published: (2008)

Multi-Hop Privacy Propagation for Differentially Private Federated Learning in Social Networks
by: Lin, Chenchen, et al.
Published: (2025)

Towards Secure Decentralized Applications and Consensus Protocols in Blockchains (on Selfish Mining, Undercutting Attacks, DAG-Based Blockchains, E-Voting, Cryptocurrency Wallets, Secure-Logging, and CBDC)
by: Homoliak, Ivan
Published: (2025)

Foundations of Fiat-Denominated Loans Collateralized by Cryptocurrencies
by: Hubáček, Pavel, et al.
Published: (2025)

Common Knowledge, Regained
by: Gonczarowski, Yannai A., et al.
Published: (2023)

Design of Two-Level Incentive Mechanisms for Hierarchical Federated Learning
by: Chu, Shunfeng, et al.
Published: (2023)

Fair Combinatorial Auction for Blockchain Trade Intents: Being Fair without Knowing What is Fair
by: Canidio, Andrea, et al.
Published: (2024)

Cooperate to Compete: Strategic Data Generation and Incentivization Framework for Coopetitive Cross-Silo Federated Learning
by: Nguyen, Thanh Linh, et al.
Published: (2026)