Automata, Languages and Programming

From MaRDI portal
Publication:5466475

DOI10.1007/b99859zbMath1098.91079OpenAlexW2505584480MaRDI QIDQ5466475

Akash Nanavati, Elias Koutsoupias, George Christodoulou

Publication date: 24 August 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b99859




Related Items (34)

The shortest first coordination mechanism for a scheduling game with parallel-batching machinesStrong equilibrium in cost sharing connection gamesThe impact of local policies on the quality of packet routing in paths, trees, and ringsCoordination Mechanisms for Selfish Parallel Jobs SchedulingCoordination mechanismsMechanisms with Monitoring for Truthful RAM AllocationTruthful algorithms for scheduling selfish tasks on parallel machinesNonpreemptive coordination mechanisms for identical machinesScheduling without paymentsDecentralized subcontractor scheduling with divisible jobsBounds for the Convergence Time of Local Search in Scheduling ProblemsUnnamed ItemNon-clairvoyant scheduling gamesInefficiency of Nash equilibria with parallel processing policyScheduling games with machine-dependent priority listsCost sharing mechanisms for fair pricing of resource usageApproximate Strong Equilibrium in Job Scheduling GamesExtending the notion of rationality of selfish agents: second order Nash equilibriaGame-theoretic analysis of Internet switching with selfish usersNon-cooperative cost sharing games via subsidiesPlan-Coordination Mechanisms and the Price of AutonomyPrice of anarchy in parallel processingA Coordination Mechanism for a Scheduling Game with Uniform-Batching MachinesMultistage interval scheduling gamesCoordinating oligopolistic players in unrelated machine schedulingDecentralized beneficiary behavior in humanitarian supply chains: models, performance bounds, and coordination mechanismsNon-cooperative Cost Sharing Games Via SubsidiesSelfish load balancing for jobs with favorite machinesCoordination mechanisms for selfish schedulingOn the price of anarchy of two-stage machine scheduling gamesRandomized truthful algorithms for scheduling selfish tasks on parallel machinesOn the Price of Anarchy of cost-sharing in real-time scheduling systemsOn truthfulness and approximation for scheduling selfish tasksMinimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing




This page was built for publication: Automata, Languages and Programming