Výsledky vyhledávání - Computer Science - Computer Science and Game Theory

A Secure and Intelligent Data Sharing Scheme for UAV-Assisted Disaster Rescue Autor Yuntao Wang, Zhou Su, Qichao Xu, Ruidong Li, Tom H. Luan, Pinghui Wang

Získat plný text

Existence of EFX for two additive valuations Autor Mahara, Ryoga

Získat plný text

Games Where You Can Play Optimally with Arena-Independent Finite Memory Autor Bouyer, Patricia, Roux, Stéphane Le, Oualhadj, Youssouf, Randour, Mickael, Vandenhove, Pierre

“…For decades, two-player (antagonistic) games on graphs have been a framework of choice for many important problems in theoretical computer science…”
Získat plný text

Almost envy-free allocations with connected bundles Autor Vittorio Bilò, Ioannis Caragiannis, Michele Flammini, Ayumi Igarashi, Gianpiero Monaco, Dominik Peters, Cosimo Vinci, William S. Zwicker

Získat plný text

On the implementation of zero-determinant strategies in repeated games Autor Masahiko Ueda

Získat plný text

SEAL: A Strategy-Proof and Privacy-Preserving UAV Computation Offloading Framework Autor Yuntao Wang, Zhou Su, Tom H. Luan, Jiliang Li, Qichao Xu, Ruidong Li

Získat plný text

Arena-Independent Finite-Memory Determinacy in Stochastic Games Autor Bouyer, Patricia, Oualhadj, Youssouf, Randour, Mickael, Vandenhove, Pierre

“…We study stochastic zero-sum games on graphs, which are prevalent tools to model decision-making in presence of an antagonistic opponent in a random environment…”
Získat plný text

Class fairness in online matching Autor Hadi Hosseini, Zhiyi Huang, Ayumi Igarashi, Nisarg Shah

Získat plný text

Playing Stochastically in Weighted Timed Games to Emulate Memory Autor Monmege, Benjamin, Parreaux, Julie, Reynier, Pierre-Alain

“…Weighted timed games are two-player zero-sum games played in a timed automaton equipped with integer weights…”
Získat plný text

Popularity on the Roommate Diversity Problem Autor Steven Ge, Toshiya Itoh

Získat plný text

Decidability of One-Clock Weighted Timed Games with Arbitrary Weights Autor Monmege, Benjamin, Parreaux, Julie, Reynier, Pierre-Alain

“…Weighted Timed Games (WTG for short) are the most widely used model to describe controller synthesis problems involving real-time issues…”
Získat plný text

Subgame-perfect Equilibria in Mean-payoff Games (journal version) Autor Brice, Léonard, Bogaard, Marie van den, Raskin, Jean-François

“…In this paper, we provide an effective characterization of all the subgame-perfect equilibria in infinite duration games played on finite graphs with mean-payoff objectives…”
Získat plný text

Collaborative Honeypot Defense in UAV Networks: A Learning-Based Game Approach Autor Yuntao Wang, Zhou Su, Abderrahim Benslimane, Qichao Xu, Minghui Dai, Ruidong Li

Získat plný text

Optimal controller synthesis for timed systems Autor Busatto-Gaston, Damien, Monmege, Benjamin, Reynier, Pierre-Alain

“…Weighted timed games are zero-sum games played by two players on a timed automaton equipped with weights, where one player wants to minimise the cumulative weight while reaching a target…”
Získat plný text

Good-for-games $\omega$-Pushdown Automata Autor Lehtinen, Karoliina, Zimmermann, Martin

“…We introduce good-for-games $\omega$-pushdown automata ($\omega$-GFG-PDA). These are automata whose nondeterminism can be resolved based on the input processed so far…”
Získat plný text

A theory of Automated Market Makers in DeFi Autor Bartoletti, Massimo, Chiang, James Hsin-yu, Lluch-Lafuente, Alberto

“… We present a theory of AMMs. The core of our theory is an abstract operational model of the interactions between users and AMMs, which can be concretised by instantiating the economic mechanisms…”
Získat plný text

A Recursive Approach to Solving Parity Games in Quasipolynomial Time Autor Lehtinen, Karoliina, Parys, Paweł, Schewe, Sven, Wojtczak, Dominik

“…Zielonka's classic recursive algorithm for solving parity games is perhaps the simplest among the many existing parity game algorithms…”
Získat plný text

The Theory of Universal Graphs for Infinite Duration Games Autor Colcombet, Thomas, Fijalkow, Nathanaël, Gawrychowski, Paweł, Ohlmann, Pierre

“…We introduce the notion of universal graphs as a tool for constructing algorithms solving games of infinite duration such as parity games and mean payoff games…”
Získat plný text

Distributed Asynchronous Games With Causal Memory are Undecidable Autor Gimbert, Hugo

“…We show the undecidability of the distributed control problem when the plant is an asynchronous automaton, the controllers use causal memory and the goal of…”
Získat plný text

A Game of Pawns Autor Avni, Guy, Ghorpade, Pranav, Guha, Shibashis

“…We introduce and study pawn games, a class of two-player zero-sum turn-based graph games…”
Získat plný text