Formal Methods meets Algorithmic Game Theory
								Project Period: 2018-02-01 – 2020-01-31
						
					
									Funder:
									
										Austrian Science Fund
									
					
				
    Principal Investigator
  
  
Department(s)
  
Grant Number
  
    M02369
  
Grant DOI
  
Funder
  
    Austrian Science Fund
  
  
Funder Schema
  FWF-LM
Funder Registry
  
11 Publications
    2021 | Published |   Journal Article | IST-REx-ID: 10674 |  
    
    
 
    
    
	  Determinacy in discrete-bidding infinite-duration games
M. Aghajohari, G. Avni, T.A. Henzinger, Logical Methods in Computer Science 17 (2021) 10:1-10:23.
    
  [Published Version]
View
  
  | Files available
  
  
   | DOI
  
   | WoS
  
   | arXiv
  
  
  M. Aghajohari, G. Avni, T.A. Henzinger, Logical Methods in Computer Science 17 (2021) 10:1-10:23.
    2020 | Published |   Journal Article | IST-REx-ID: 9197 |  
    
    
 
    
    
	  All-pay bidding games on graphs
G. Avni, R. Ibsen-Jensen, J. Tkadlec, Proceedings of the AAAI Conference on Artificial Intelligence 34 (2020) 1798–1805.
    
  [Preprint]
View
  
  
   | DOI
   | Download Preprint (ext.)
  
  
   | arXiv
  
  
  G. Avni, R. Ibsen-Jensen, J. Tkadlec, Proceedings of the AAAI Conference on Artificial Intelligence 34 (2020) 1798–1805.
    2020 | Published |   Journal Article | IST-REx-ID: 6761 |  
    
    
 
    
    
	  Dynamic resource allocation games
G. Avni, T.A. Henzinger, O. Kupferman, Theoretical Computer Science 807 (2020) 42–55.
    
  [Submitted Version]
View
  
  | Files available
  
  
   | DOI
  
   | WoS
  
  
  
  
  G. Avni, T.A. Henzinger, O. Kupferman, Theoretical Computer Science 807 (2020) 42–55.
    2019 | Published |   Conference Paper | IST-REx-ID: 6462 |  
    
    
 
    
    
	  Run-time optimization for learned controllers through quantitative games
G. Avni, R. Bloem, K. Chatterjee, T.A. Henzinger, B. Konighofer, S. Pranger, in:, 31st International Conference on Computer-Aided Verification, Springer, 2019, pp. 630–649.
    
  [Published Version]
View
  
  | Files available
  
  
   | DOI
  
   | WoS
  
  
  
  
  G. Avni, R. Bloem, K. Chatterjee, T.A. Henzinger, B. Konighofer, S. Pranger, in:, 31st International Conference on Computer-Aided Verification, Springer, 2019, pp. 630–649.
    2019 | Published |   Journal Article | IST-REx-ID: 6752 |  
    
    
 
    
    
	  Infinite-duration bidding games
G. Avni, T.A. Henzinger, V.K. Chonev, Journal of the ACM 66 (2019).
    
  [Preprint]
View
  
  | Files available
  
  
   | DOI
   | Download Preprint (ext.)
   | WoS
  
   | arXiv
  
  
  G. Avni, T.A. Henzinger, V.K. Chonev, Journal of the ACM 66 (2019).
    2019 | Published |   Conference Paper | IST-REx-ID: 6884 |  
    
    
 
    
    
	  Bidding mechanisms in graph games
G. Avni, T.A. Henzinger, D. Zikelic, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.
    
  [Published Version]
View
  
  | Files available
  
  
   | DOI
  
  
  
   | arXiv
  
  
  G. Avni, T.A. Henzinger, D. Zikelic, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.
    2019 | Published |   Conference Paper | IST-REx-ID: 6886 |  
    
    
 
    
    
	  Determinacy in discrete-bidding infinite-duration games
M. Aghajohari, G. Avni, T.A. Henzinger, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.
    
  [Published Version]
View
  
  | Files available
  
  
   | DOI
  
  
  
   | arXiv
  
  
  M. Aghajohari, G. Avni, T.A. Henzinger, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.
    2019 | Published |   Conference Paper | IST-REx-ID: 6822 |  
    
    
 
    
    
	  Bidding games on Markov decision processes
G. Avni, T.A. Henzinger, R. Ibsen-Jensen, P. Novotny, in:, Proceedings of the 13th International Conference of Reachability Problems, Springer, 2019, pp. 1–12.
    
  [Submitted Version]
View
  
  | Files available
  
  
   | DOI
  
   | WoS
  
  
  
  
  G. Avni, T.A. Henzinger, R. Ibsen-Jensen, P. Novotny, in:, Proceedings of the 13th International Conference of Reachability Problems, Springer, 2019, pp. 1–12.
    2018 |  Conference Paper | IST-REx-ID: 5788 |  
    
    
 
    
    
	  Infinite-duration poorman-bidding games
G. Avni, T.A. Henzinger, R. Ibsen-Jensen, in:, Springer, 2018, pp. 21–36.
    
  [Preprint]
View
  
  
   | DOI
   | Download Preprint (ext.)
   | WoS
  
   | arXiv
  
  
  G. Avni, T.A. Henzinger, R. Ibsen-Jensen, in:, Springer, 2018, pp. 21–36.
    2018 | Published |   Journal Article | IST-REx-ID: 6006 |  
    
    
 
    
    
	  An abstraction-refinement methodology for reasoning about network games
G. Avni, S. Guha, O. Kupferman, Games 9 (2018).
    
  [Published Version]
View
  
  | Files available
  
  
   | DOI
  
  
  
  
  
  
  G. Avni, S. Guha, O. Kupferman, Games 9 (2018).
    2018 | Published |   Conference Paper | IST-REx-ID: 6005 |  
    
    
 
    
    
	  Timed network games with clocks
G. Avni, S. Guha, O. Kupferman, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
    
  [Published Version]
View
  
  | Files available
  
  
   | DOI
  
  
  
  
  
  
  G. Avni, S. Guha, O. Kupferman, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.